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
相关论文
共 16 条
[1]  
Delaunay B., 1934, B ACAD SCI USSR, V6, P793
[2]   Efficient and good Delaunay meshes from random points [J].
Ebeida, Mohamed S. ;
Mitchell, Scott A. ;
Davidson, Andrew A. ;
Patney, Anjul ;
Knupp, Patrick M. ;
Owens, John D. .
COMPUTER-AIDED DESIGN, 2011, 43 (11) :1506-1515
[3]   An accurate and efficient algorithm for determining minimum circumscribed circles and spheres from discrete data points [J].
Feng, Hsi-Yung ;
Endrias, Dawit H. ;
Abu Taber, M. ;
Song, Hao .
COMPUTER-AIDED DESIGN, 2013, 45 (02) :105-112
[4]   An extended advancing front technique for closed surfaces mesh generation [J].
Guan, Zhenqun ;
Shan, Julin ;
Zheng, Yao ;
Gu, Yuanxian .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2008, 74 (04) :642-667
[5]   2-DIMENSIONAL MESH GENERATION, ADAPTIVE REMESHING AND REFINEMENT [J].
JIN, H ;
WIBERG, NE .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1990, 29 (07) :1501-1526
[6]  
Kucwaj J., 2000, Computer Assisted Mechanics and Engineering Sciences, V7, P607
[7]  
Kucwaj J., 2000, HDB GRID GENERATION, V7, P607
[8]  
Kucwaj J., 1996, ZAMM, V76, P3