0

Are the Delaunay triangulation (or Delaunay triangulation variations such as constrained Delaunay) rules apply only for 2D? In other words, to triangulate points with a Z value is it require to omit the Z values first, calculate the Delaunay triangulation, and then add the Z value to the relevant points?

Rott
  • 55
  • The 3D equivalent should be tetrahedron and spheres instead of triangles and circles. – md2perpe Oct 01 '17 at 14:48
  • Sorry then maybe I am getting the terminology wrong. I referred to the triangulation as 3D but it is not volumetric. It is made of triangles on different planes as each point has a different Z value. Is a circum-sphere still required or circum-circle? – Rott Oct 01 '17 at 16:36
  • Are you talking about a triangulation of a (generally non-planar) surface? – md2perpe Oct 01 '17 at 17:06
  • I am referring to Triangle Network, I think it's planar – Rott Oct 02 '17 at 20:24
  • If it's planar then it can easily be mapped to an ordinary 2D triangulation. If the plane is parallel to the xy plane then the map is trivial and just as you described (omit z, triangulate, add z). – md2perpe Oct 04 '17 at 18:38

0 Answers0