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 条
  • [1] Method for constrained delaunay triangulation of scattered points
    Li, Jiang-xiong
    Jixie Kexue Yu Jishu/Mechanical Science and Technology, 2000, 19 (02): : 241 - 243
  • [2] Algorithm to locate points in a Delaunay triangulation
    Zhao, Hui
    Bikdash, Marwan
    Proceedings of the Thirty-Eighth Southeastern Symposium on System Theory, 2004, : 211 - 215
  • [3] A Real-time Algorithm for Convex Hull Construction and Delaunay Triangulation of Scattered Points Data
    He Xueming
    Lu Yi
    Li Chenggang
    Ni Minmin
    Hua Chenliang
    ADVANCED MATERIALS SCIENCE AND TECHNOLOGY, PTS 1-2, 2011, 181-182 : 661 - +
  • [4] A constrained Delaunay triangulation algorithm based on incremental points
    Wu, Baichao
    Tang, Aiping
    Wang, Lianfa
    ADVANCES IN CIVIL ENGINEERING, PTS 1-4, 2011, 90-93 : 3277 - 3282
  • [5] Delaunay surface reconstruction from scattered points
    Rodríguez, A
    Espadero, JM
    López, D
    Pastor, L
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2000, 1953 : 272 - 283
  • [6] New Triangulation Method for Surface Scattered Points
    Zhang, Xuehe
    Li, Ge
    Zhao, Jie
    Hou, Zhenxiu
    2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, : 541 - 546
  • [7] A PARALLELED DELAUNAY TRIANGULATION ALGORITHM FOR PROCESSING LARGE LIDAR POINTS
    Song, Yuanlong
    Li, Ming
    Liu, Xiaojia
    14TH GEOINFORMATION FOR DISASTER MANAGEMENT, GI4DM 2022, VOL. 10-3, 2022, : 141 - 146
  • [8] Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation
    Tchantchane Zahida
    Khadidja Bouhadja
    Ouahiba Azouaoui
    Nassira Ghoualmi-Zine
    Cluster Computing, 2023, 26 : 1877 - 1889
  • [9] Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation
    Zahida, Tchantchane
    Bouhadja, Khadidja
    Azouaoui, Ouahiba
    Ghoualmi-Zine, Nassira
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (03): : 1877 - 1889
  • [10] Reconstruction of surfaces from a points cloud data using Delaunay triangulation and octrees
    Forero, MG
    Gómez, FA
    Forero, WJ
    VISION GEOMETRY XI, 2002, 4794 : 184 - 194
12345