IKCEST

Computer Science | Vol.15, Issue.3 | 2017-06-01 | Pages

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

Jan Kucwaj

Abstract

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 proved that in case of plane surface the introduced Delaunay triangulation of surfaces is identical with classical Delaunay triangulation of plane domain. The proposed algorithm is implemented and numerical results are shown.

Original Text (This is the original text for your reference.)

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

+More

Keywords

plane surface plane domain delaunay triangulation

Cite this article

APA

MLA

Chicago

Jan Kucwaj,.An Algorithm Of Semi-Delaunay Triangulation Of Points Cloud Scattered On Surface. 15 (3),.

References

Disclaimer: The translated content is provided by third-party translation service providers, and IKCEST shall not assume any responsibility for the accuracy and legality of the content.