[Dot] shortest.c:324: triangulation failed... source point not in any triangle

[GadgetSteve]

Ported Issue from Mantis Original ID: 2382 Attached file(s) only currently available from Mantis* Reported By: conquest_us

SEVERITY: CRASH Submitted: 2013-10-11 13:18:43

OS: WINDOWS

OS BUILD: 7

PLATFORM: MS-WINDOWS

DESCRIPTION

I have the following errors on graph rendering and dot.exe crashes: libpath/.\shortest.c:324: triangulation failed libpath/.\shortest.c:192: source point not in any triangle Error: in routesplines, Pshortestpath failed

STEPS TO REPRODUCE

Dot file for reproducing (programmatically generated) is attached but we have the problem for many other graphs. Rendering will work if one of the subgraphs containing large number of nodes is removed.

ADDITIONAL INFORMATION

Also was reproduced in versions 2.26, 2.30