Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] How General is Triangulation_3?

Subject: CGAL users discussion list

List archive

[cgal-discuss] How General is Triangulation_3?


Chronological Thread 
  • From: <>
  • To:
  • Subject: [cgal-discuss] How General is Triangulation_3?
  • Date: Mon, 25 Aug 2008 12:09:55 -0500 (CDT)

I am interested in knowing how general the Triangulation_3 class is. It
requires that the triangulation be a triangulation of a 4-sphere; the basic
idea is that the triangulation is a finite triangulation of some convex body
together with a point at infinity.

In some cases it would be possible to extend a tetrahedral mesh of a
nonconvex body to a mesh of the convex hull of the mesh vertices, but I
believe it is not always possible to do this without adding new vertices.
For example, consider a tetrahedral mesh with a hole in the shape of a
Schonhardt polyhedron.

Is there a known way to use Triangulation_3 to represent arbitrary conformal
tetrahedral meshes by ignoring validity checks or adding tetrahedra and
vertices to the mesh?

I noticed that "3D Triangulations and Meshes" is a work in progress. Should
I wait for that item to be completed? What is the current status of that
development item?

Thanks much,
Evan VanderZee
Mathematics/CSE Graduate Student
University of Illinois at Urbana-Champaign



Archive powered by MHonArc 2.6.16.

Top of Page