POV-Ray : Newsgroups : povray.off-topic : NP-complete : Re: NP-complete Server Time
29 Sep 2024 19:22:17 EDT (-0400)
  Re: NP-complete  
From: Orchid XP v8
Date: 14 Apr 2009 17:01:49
Message: <49e4f9bd$1@news.povray.org>
>> I may or may not need to do something about avoiding one path being 
>> partially on top of another for any great length though...
> 
> Assuming you're using invisible nodes to route long edges I don't think 
> it's possible to have coincident edges, so unless I'm mistaken this 
> shouldn't be an issue.

Hmm. If you ensure that all routing is from one row to the adjacent row, 
then no, it shouldn't be possible. Good point! (Should also be 
impossible for an edge to cross a node.)

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.