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?

  • $\begingroup$ The 3D equivalent should be tetrahedron and spheres instead of triangles and circles. $\endgroup$ – md2perpe Oct 1 '17 at 14:48
  • $\begingroup$ 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? $\endgroup$ – Rott Oct 1 '17 at 16:36
  • $\begingroup$ Are you talking about a triangulation of a (generally non-planar) surface? $\endgroup$ – md2perpe Oct 1 '17 at 17:06
  • $\begingroup$ I am referring to Triangle Network, I think it's planar $\endgroup$ – Rott Oct 2 '17 at 20:24
  • $\begingroup$ 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). $\endgroup$ – md2perpe Oct 4 '17 at 18:38

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.