joe tex | 2 Dec 20:36
Picon

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
(Continue reading)

joe tex | 2 Dec 23:38
Picon

Re: Connecting two nodes without crossing any previously drawn line

BTW, I was actually looking for orthogonal routing.
Looks like those algorithms are too sophisticated to implement.

- 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. :-)
(Continue reading)


Gmane