Re: Connecting two nodes without crossing any previously drawn line

Thank you everyone for these solutions

- Joe

On Tue, Dec 2, 2008 at 2:14 PM, Kjell Magne Fauske <kjellmf <at> gmail.com> wrote:
> On Tue, Dec 2, 2008 at 8:01 PM, Matthew Leingang <leingang <at> cims.nyu.edu> wrote:
>>
>> On Dec 2, 2008, at 1:52 PM, Kjell Magne Fauske wrote:
>>
>>> On Tue, Dec 2, 2008 at 6:53 PM, joe tex <joetex1 <at> gmail.com> wrote:
>>>>
>>>> This question was probably asked before.
>>>>
>>>>
>>>> Is it possible in Tikz to connect two nodes without crossing any
>>>> previously drawn line(\path).
>>>> Is it possible to automate this in Tikz??
>>>>
>>>
>>> TikZ has no built in feature for avoiding crossing any previously
>>> drawn path. If you are drawing graphs you may take a look at Graphviz
>>> and my dot2tex tool:
>>> http://www.fauskes.net/code/dot2tex/
>>>
>>> Graphviz can draw graphs with no crossing edges. With dot2tex you can
>>> convert your Graphviz graph to TikZ/PGF code.
>>
>> Don't forget this is mathematically impossible for some graphs. 
>>
>> http://en.wikipedia.org/wiki/Planar_graph
>>
>
> You are right. I was too quick when saying that Graphviz always draws
> planar graphs. This is not true, but it tries to minimize edge
> crossings (at least some of the available layout algorithms does).
>
> A limitation of Graphviz is that it can't draw orthogonal edges.
> Straight and curved lines are good for graphs, but not for block
> diagrams.  According to the developers this is on their todo-list, but
> I doubt that it will be implemented soon.
>
> - Kjell Magne Fauske
>
> -------------------------------------------------------------------------
> This SF.Net email is sponsored by the Moblin Your Move Developer's challenge
> Build the coolest Linux based applications with Moblin SDK & win great prizes
> Grand prize is a trip for two to an Open Source event anywhere in the world
> http://moblin-contest.org/redirect.php?banner_id=100&url=/
> _______________________________________________
> pgf-users mailing list
> pgf-users <at> lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/pgf-users
>

--

-- 
- Joe

-------------------------------------------------------------------------
This SF.Net email is sponsored by the Moblin Your Move Developer's challenge
Build the coolest Linux based applications with Moblin SDK & win great prizes
Grand prize is a trip for two to an Open Source event anywhere in the world
http://moblin-contest.org/redirect.php?banner_id=100&url=/