An algorithm of semi-Delaunay triangulation of points cloud scattered on a surface

Tyt. z nagłówka.Bibliogr. s. 347-348.The purpose of this paper is to generalize the Delaunay[13] triangulation onto surfaces. A formal definition and an appropriate algorithm are presented. Starting from a plane domain Delaunay triangulation definition, a theoretical approach is evolved (which is a background for further considerations). It has been proven that, in the case of a plane surface, the introduced Delaunay triangulation of surfaces is identical to classical Delaunay triangulation of the plane domain. The proposed algorithm is implemented and numerical results are shown.Dostępny również w formie drukowanej.KEYWORDS: Delaunay triangulation, surface meshing, surface reconstruction, advancing front technique