Work at SourceForge, help us to make it a better place! We have an immediate need for a Support Technician in our San Francisco or Denver office.

Close

#4 Constrained Delaunay Triangulation

open
nobody
None
5
2013-10-15
2010-11-12
csp.tsd
No

Enhance the triangualtion with the possibility to set constrains. That means to set edges, that should not be crossed through delaunay edges. For example that in the following geometry the hole could be added as constraint:
POLYGON ((140 190, 210 360, 280 190, 210 160, 140 190),
(210 220, 180 190, 240 190, 210 220))

Discussion

  • CuMu
    CuMu
    2013-10-15

    This ticket is more a bug report than an enhancement.

    If you set the edge of this POLYGON (outer and inner segments) into the Constrained Delaunay constraints, the lower part of the inner circle is lost.

    You can see the input segments and the Delaunay result as attachment.

     
    Attachments