Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000917graphvizCircopublic2005-07-02 03:332011-04-28 04:03
ReporterAntal Novak 
Assigned Toerg 
PrioritynormalSeveritycriticalReproducibilityalways
StatusclosedResolutionfixed 
PlatformOS*-*-OS Version
Summary0000917: circo blows up with Voronoi (overlap=false)
Description



Circo segfaults on some very simple graphs. Some cursory debugging
shows that the problem has to do with newpos(Info_t *ip) being called
with ip->verts being NULL. I'm not very familiar with the code, but
from info.h I gather that the linked list ip->verts should contain
the same number of vertices as the polygon ip->poly. This is not the
case, however:



<CD>
Program received signal SIGSEGV, Segmentation fault.
0x0075e7bd in newpos (ip=0x8aca9d0) at adjust.c:420
420 p = anchor->next;
(gdb) p ip->verts
$1 = (PtItem *) 0x0
(gdb) p ip->poly.nverts
$2 = 20
(gdb) p *ip->[email protected]
$3 = {{x = 0.37875000000000003, y = 0}, {x = 0.36021265554678944, y = 0.078026791079674224}, {x = 0.30641518661951134,
    y = 0.14841577620384946}, {x = 0.22262366430577421, y = 0.20427679107967422}, {x = 0.11704018661951136,
    y = 0.24014177036452627}, {x = 2.3190982825511271e-17, y = 0.2525}, {x = -0.11704018661951131,
    y = 0.2401417703645263}, {x = -0.22262366430577418, y = 0.20427679107967422}, {x = -0.30641518661951128,
    y = 0.14841577620384949}, {x = -0.36021265554678938, y = 0.078026791079674251}, {x = -0.37875000000000003,
    y = 3.0921310434015028e-17}, {x = -0.36021265554678944, y = -0.078026791079674196}, {x = -0.30641518661951134,
    y = -0.14841577620384944}, {x = -0.22262366430577427, y = -0.2042767910796742}, {x = -0.1170401866195114,
    y = -0.24014177036452627}, {x = -6.9572948476533812e-17, y = -0.2525}, {x = 0.11704018661951127,
    y = -0.2401417703645263}, {x = 0.22262366430577415, y = -0.20427679107967425}, {x = 0.30641518661951128,
    y = -0.14841577620384952}, {x = 0.36021265554678938, y = -0.078026791079674279}}
</CD>



As you can see, this fails on an incredibly simple graph. Adding a
"b -> c" edge, however, makes the problem go away Is it possible
that circo expects a connected graph?
Steps To Reproduce

digraph gr {
  overlap=false;
  a -> b;
  c -> d;
}
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT 
I don't know if this is correct; it fixes the symptom but there may be
some other underlying problem that it just hides:
<CD>
--- dotneato/neatogen/adjust.c.orig 2005-07-02 00:35:03.859156096 -0700
+++ dotneato/neatogen/adjust.c 2005-07-02 00:35:14
FORMER-ID736
INPUT-FILE
OUTPUT-FILE
STATUS-COMMENTFixed (5 July 2005)
VERSION     2.2.1
Attached Files

- Relationships

-  Notes
There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
2011-04-28 04:03 user1 New Issue
2011-04-28 04:03 user1 Assigned To => erg


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