Dynamic triangulation of variational implicit surfaces using incremental delaunay tetrahedralization

被引:0
|
作者
Crespin, B [1 ]
机构
[1] Univ Lyon 1, LIGIM, F-69365 Lyon, France
关键词
geometric modelling; iso-surface extraction;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we present a novel method to triangulate variational implicit surfaces. The core of the algorithm is an incremental De-launay tetrahedralization of the constraint points defining the surface; it can be refined over time by adding new points around the surface as needed. Each tetrahedron that crosses the surface can then be triangulated to locally approximate the surface. This method allows getting several meshes of the same shape at different resolutions, which can be updated dynamically when adding new constraint points. This level-of-detail property makes variational surfaces more appealing for applications such as interactive modeling.
引用
收藏
页码:73 / 80
页数:8
相关论文
共 50 条
  • [1] Delaunay triangulation of surfaces
    Kucwaj, J
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 487 - 488
  • [2] Incremental Delaunay triangulation construction for clustering
    Razafindramanana, Octavio
    Rayar, Frederic
    Venturini, Gilles
    [J]. 2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 1354 - 1359
  • [3] Incremental Construction of the Delaunay Triangulation and the Delaunay Graph in Medium Dimension
    Boissonnat, Jean-Daniel
    Devillers, Olivier
    Hornus, Samuel
    [J]. PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 208 - 216
  • [4] A new insertion sequence for incremental Delaunay triangulation
    Jian-Fei Liu
    Jin-Hui Yan
    S. H. Lo
    [J]. Acta Mechanica Sinica, 2013, 29 : 99 - 109
  • [5] A new insertion sequence for incremental Delaunay triangulation
    Liu, Jian-Fei
    Yan, Jin-Hui
    Lo, S. H.
    [J]. ACTA MECHANICA SINICA, 2013, 29 (01) : 99 - 109
  • [6] An Improved Incremental Insertion Algorithm for Delaunay Triangulation
    Qiu, Jia
    Li, Wenjing
    Zhou, Cheng
    [J]. 2014 INTERNATIONAL CONFERENCE ON GIS AND RESOURCE MANAGEMENT (ICGRM), 2014, : 158 - 166
  • [7] A new insertion sequence for incremental Delaunay triangulation
    Jian-Fei Liu
    Jin-Hui Yan
    S.-H. Lo
    [J]. Acta Mechanica Sinica, 2013, (01) : 99 - 109
  • [8] Triangulation of implicit surfaces
    Frey, PJ
    Borouchaki, H
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 325 (01): : 101 - 106
  • [9] A constrained Delaunay triangulation algorithm based on incremental points
    Wu, Baichao
    Tang, Aiping
    Wang, Lianfa
    [J]. ADVANCES IN CIVIL ENGINEERING, PTS 1-4, 2011, 90-93 : 3277 - 3282
  • [10] An improved Algorithm Based on Incremental Insertion in Delaunay Triangulation
    Xi, Jianhui
    Zuo, Shanchao
    [J]. ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 1691 - 1694