Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Fwd: Delaunay_triangulation_3 degenerate case

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Fwd: Delaunay_triangulation_3 degenerate case


Chronological Thread 
  • 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/




Archive powered by MHonArc 2.6.18.

Top of Page