Subject: CGAL users discussion list
List archive
- From: "Laurent Rineau (CGAL/GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Fwd: Delaunay_triangulation_3 degenerate case
- Date: Thu, 14 Mar 2013 15:21:09 +0100
- Organization: GeometryFactory
Le jeudi 14 mars 2013 14:17:40 Philipp Blanke a écrit :
> Hello!
>
> In the
> *Delaunay_triangulation_3<http://www.cgal.org/Manual/3.2/doc_html/cgal_manu
> al/Triangulation_3_ref/Class_Delaunay_triangulation_3.html#Cross_link_anchor
> _760> *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.
You can iterate on facets (triangles). For a facet, test if the circumsphere
of the cell on the left of the facet contains on its boundary the vertex that
is on the right of the facet. If so, you can merge the two cells.
--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory http://www.geometryfactory.com/
Release Manager of the CGAL Project http://www.cgal.org/
- [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.