Subject: CGAL users discussion list
List archive
- From: Philipp Blanke <>
- To: cgal-discuss <>
- Subject: [cgal-discuss] Fwd: Delaunay_triangulation_3 degenerate case
- Date: Thu, 14 Mar 2013 14:17:40 +0100
Hello!
In the Delaunay_triangulation_3 class, construction of the triangulation in the case of >4 cospherical vertices is handled by a perturbation scheme, which effectively selects one of the possible tesselations.
Is there a possibility to mark cells which have been constructed using this scheme? By merging adjacent marked tetrahedra (or triangles), this would allow the easy construction of a more general Delaunay complex, whose cells are not simplices anymore, but convex polyhedra.
Regards,
Philipp
In the Delaunay_triangulation_3 class, construction of the triangulation in the case of >4 cospherical vertices is handled by a perturbation scheme, which effectively selects one of the possible tesselations.
Is there a possibility to mark cells which have been constructed using this scheme? By merging adjacent marked tetrahedra (or triangles), this would allow the easy construction of a more general Delaunay complex, whose cells are not simplices anymore, but convex polyhedra.
Regards,
Philipp
--
| Fax: +49 (0)5 11-762 29 11
Welfenlab - Division of Computer Graphics | ICQ: 275577053
Welfengarten 1, D-30167 Hannover | http://www.welfenlab.de
- [cgal-discuss] Fwd: Delaunay_triangulation_3 degenerate case, Philipp Blanke, 03/14/2013
- Re: [cgal-discuss] Fwd: Delaunay_triangulation_3 degenerate case, Laurent Rineau (CGAL/GeometryFactory), 03/14/2013
Archive powered by MHonArc 2.6.18.