Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0002205graphvizDotpublic2012-02-28 03:502012-03-01 13:41
Reporterx2275101552 
Assigned Toerg 
PrioritynormalSeverityblockReproducibilityalways
StatusclosedResolutionfixed 
PlatformgnomeOSubuntuOS Versionubuntu 11.10
Summary0002205: cpu 100% for this .dot file
Descriptionit is caused by "tailport=s headport=s" .
Steps To Reproducedot -Tps -ograph.ps graph.dot
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID
INPUT-FILE
OUTPUT-FILE
STATUS-COMMENT
VERSIONdot - graphviz version 2.26.3 (20100126.1600)
Attached Filesdot file icon graph.dot [^] (319 bytes) 2012-02-28 03:50

- Relationships

-  Notes
User avatar (0000197)
ellson (administrator)
2012-02-28 06:18

Reproduced with latest cgraph build. Interrupting catches it in:

Program received signal SIGINT, Interrupt.
_routesplines (pp=0x6e18f0, npoints=0x7fffffffcdcc, polyline=0)
    at routespl.c:554
554 sp[2].y = sp[2].y + t * (sp[3].y - sp[2].y);
(gdb) where
#0 _routesplines (pp=0x6e18f0, npoints=0x7fffffffcdcc, polyline=0)
    at routespl.c:554
0000001 0x00007ffff7dac28d in routesplines (pp=0x6e18f0, npoints=0x7fffffffcdcc)
    at routespl.c:607
0000002 0x00007ffff653a6ea in make_flat_labeled_edge (et=8, e=0x61bbb0, P=
    0x6e18f0, sp=0x7fffffffdc40) at dotsplines.c:1391
0000003 make_flat_edge (sp=0x7fffffffdc40, P=0x6e18f0, edges=0x6b6080, ind=3,
    cnt=<optimized out>, et=8) at dotsplines.c:1529
0000004 0x00007ffff6538918 in _dot_splines (g=0x613ea0, normalize=1)
    at dotsplines.c:459
User avatar (0000201)
erg (administrator)
2012-03-01 13:41

We fixed two problems related to this. One is the infinite loop itself. This occurs will trying to reduce the boxes used for the spline routing. If there are degenerate (or very,very small) boxes or a bad spline, the loop can be endless. We now only do so many tries, then just use the shortest path polyline. This allows the layout to finish.

For the actual problem, the start and end points were being placed on a box edge. Due to collinearity, the path planner ends up producing a bad spline. This was fixed by tweaking the end points for flat edges. This had already been done for regular edges.

- Issue History
Date Modified Username Field Change
2012-02-28 03:50 x2275101552 New Issue
2012-02-28 03:50 x2275101552 File Added: graph.dot
2012-02-28 06:18 ellson Note Added: 0000197
2012-03-01 13:41 erg Note Added: 0000201
2012-03-01 13:41 erg Assigned To => erg
2012-03-01 13:41 erg Status new => closed
2012-03-01 13:41 erg Resolution open => fixed


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