Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0002246graphvizDotpublic2013-01-25 09:192013-10-07 15:02
Reportermanu75 
Assigned Toerg 
PriorityurgentSeveritycrashReproducibilityalways
StatusresolvedResolutionfixed 
PlatformWindowsOSSevenOS VersionEnterprise SP1
Summary0002246: shortest.c:315 triangulation failed - destination point not in any triangle
DescriptionWhen I try to render a graph, I have the following error:

libpath/.\shortest.c:315: triangulation failed
libpath/.\shortest.c:191: destination point not in any triangle
Steps To ReproduceSimply try to render joined "test.dot" file like this :

C:\graph>dot -Tpng "C:\graph\test.dot" -o"C:\graph\test.png"
Additional InformationThe bug also occur with graphviz-2.31.20130125.msi development snapshot.

"test.dot" is programmatically generated, and I have this problem over 10% of generated files !!
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID
INPUT-FILE
OUTPUT-FILE
STATUS-COMMENT
VERSION2.28.0 (20110507.0327)
Attached Filesdot file icon test.dot [^] (7,335 bytes) 2013-01-25 09:19

- Relationships

-  Notes
User avatar (0000274)
ellson (administrator)
2013-01-25 10:25

I can reproduce this bug on Linux.

The immediate trigger is lines 411-412:
    champ35:e->champ62:w
    [color=blue]
but when I removed these, I was surprised to see clusters overlapping.

A better work-around is to add:
    graph [ranksep=2]
(lines 411-412 no longer trigger the problem)
User avatar (0000275)
manu75 (reporter)
2013-01-25 11:54

With ranksep=2, all other scripts which similarly failed works now. Thank you I can continue using GraphViz
User avatar (0000282)
ritz (reporter)
2013-02-06 04:50

Problem also seen in
dot - graphviz version 2.31.20130205.0545 (20130205.0545)
linux-ubuntu platform.

Adding "ranksep=2" didn't help. I have a sub-graph inside another sub-graph.
The problem doesn't show up if I set graph[splines=ortho] or graph[splines=curved].
User avatar (0000296)
ellson (administrator)
2013-02-13 15:50

You will need "DOT_CLEANUP = NO" in your Doxyfile to leave the .dot files around after running doxygen.
User avatar (0000559)
erg (administrator)
2013-10-07 15:02

The code for handling cluster labels when rankdir=LR only worked for non-nested clusters. This is now fixed.

- Issue History
Date Modified Username Field Change
2013-01-25 09:19 manu75 New Issue
2013-01-25 09:19 manu75 File Added: test.dot
2013-01-25 10:25 ellson Note Added: 0000274
2013-01-25 11:54 manu75 Note Added: 0000275
2013-02-06 04:50 ritz Note Added: 0000282
2013-02-13 15:50 ellson Note Added: 0000296
2013-10-07 15:02 erg Note Added: 0000559
2013-10-07 15:02 erg Assigned To => erg
2013-10-07 15:02 erg Status new => resolved
2013-10-07 15:02 erg Resolution open => fixed


MantisBT 1.2.5[^]
Copyright © 2000 - 2011 MantisBT Group
Powered by Mantis Bugtracker