An Algorithm Of Semi-Delaunay Triangulation Of Points Cloud Scattered On Surface

The purpose of the paper is to generalize the Delaunay triangulation onto surfaces. A formal definition and appropriate algorithm are presented. Starting from plane domain Delaunay triangulation definition a theoretical approach is evolved which is a background for further considerations. It is prov...

Full description

Bibliographic Details
Main Author: Jan Kucwaj
Format: Article
Language:English
Published: AGH University of Science and Technology Press 2014-01-01
Series:Computer Science
Subjects:
Online Access:http://journals.agh.edu.pl/csci/article/download/938/954