|
Geometry : |
Subject: [geometry] Constrained Delaunay Triangulation using the Voronoi library
From: Darren Pearce-Lazard (darrenp_at_[hidden])
Date: 2016-02-12 05:20:23
Hi there,
This is probably a very naive question but I'll ask it anyway. :-)
I understand that a Voronoi diagram is the dual of a Delaunay triangulation
and I have managed to generate a Delaunay triangulation from the Voronoi
diagram generated by the Boost Voronoi library when it is based purely on
point sites.
What I was wondering is if it is possible to use the segment sites to
correspond to constraints in a CDT. AFAICS, this is not possible. Any
thoughts much appreciated.
Thanks!
])arren.
Geometry list run by mateusz at loskot.net