user

AN ALGORITHM OF SEMI-DELAUNAY TRIANGULATION OF POINTS CLOUD SCATTERED ON A SURFACE

被引：0
|
作者：
Kucwaj, Jan [1 ]
机构：
[1] Cracow Univ Technol, Inst Comp Sci, Dept Phys Math & Comp Sci, Ul Warszawska 24, PL-31155 Krakow, Poland
来源：
COMPUTER SCIENCE-AGH | 2014年 / 15卷 / 03期
关键词：
Delaunay triangulation; surface meshing; surface reconstruction; advancing front technique;
D O I：
10.7494/csci.2014.15.3.329
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：329 / 348
页数：20
相关论文
共 50 条
  • [41] A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces
    Dominique Attali
    Jean-Daniel Boissonnat
    Discrete & Computational Geometry, 2004, 31 : 369 - 384
  • [42] A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces
    Attali, D
    Boissonnat, JD
    DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 31 (03) : 369 - 384
  • [43] Restricted Delaunay Triangulation for Explicit Surface Reconstruction
    Wang, Pengfei
    Wang, Zixiong
    Xin, Shiqing
    Gao, Xifeng
    Wang, Wenping
    Tu, Changhe
    ACM TRANSACTIONS ON GRAPHICS, 2022, 41 (05):
  • [44] Delaunay triangulation of imprecise points in linear time after preprocessing
    Loffler, Maarten
    Snoeyink, Jack
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2010, 43 (03): : 234 - 242
  • [45] The Computation of Delaunay Triangulation of LiDAR Point Cloud Based on GPU
    Chao, Yi
    Wu, Tao
    Wang, Xiaohui
    Zheng, Guizhou
    2015 23RD INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2015,
  • [46] Interpolation calculation of an optical path surface based on Delaunay triangulation and sector boundary algorithm
    Yang Ailing
    Tang Mingming
    Zhang Jinliang
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL III: MODELLING AND SIMULATION IN ELECTRONICS, COMPUTING, AND BIO-MEDICINE, 2008, : 86 - 90
  • [47] Dimension-descending Algorithm for Spherical Delaunay Triangulation
    Duan, Ping
    Li, Jiatian
    Li, Jia
    MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5, 2012, 130-134 : 2915 - 2919
  • [48] Algorithm Study of the Models Merge Based on Delaunay Triangulation
    Liu, Shaohua
    Jun Tang
    Ji, Haiqin
    Xiao, Keyan
    Zhang, Jiahua
    RESOURCES AND SUSTAINABLE DEVELOPMENT, PTS 1-4, 2013, 734-737 : 2634 - +
  • [49] An adaptive spatial clustering algorithm based on delaunay triangulation
    Deng, Min
    Liu, Qiliang
    Cheng, Tao
    Shi, Yan
    COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2011, 35 (04) : 320 - 332
  • [50] Research on Models Mergence Algorithm Based on Delaunay Triangulation
    Cheng Penggen
    Zhang Lihong
    Liu Shaohua
    Xiao Genru
    2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 387 - +
12345