Decoupling the CGAL 3D Triangulations from the Underlying Space

被引：0
|
作者：
Caroli, Manuel [1 ]
Kruithof, Nico [1 ]
Teillaud, Monique [1 ]
机构：
[1] INRIA Sophia Antipolis, Sophia Antipolis, France
来源：
PROCEEDINGS OF THE TENTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE FIFTH WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS | 2008年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The Computational Geometry Algorithms Library CGAL currently provides packages to compute triangulations in R-2 and R-3. In this paper we describe a new design for the 3D triangulation package that permits to easily add functionality to compute triangalations in other spaces. These design changes have been implemented, and validated on the case of the periodic space T-3. We give a detailed description of the realized changes together with their motivation. Finally, we show benchmarks to prove that the new design does riot affect the efficiency.
引用
收藏
页码：101 / +
页数：2
相关论文
共 50 条
  • [1] On the Computation of 3D Periodic Triangulations
    Caroli, Manuel
    Teillaud, Monique
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08), 2008, : 222 - 223
  • [2] Computing 3D Periodic Triangulations
    Caroli, Manuel
    Teillaud, Monique
    ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 59 - 70
  • [3] Conforming Delaunay triangulations in 3D
    Cohen-Steiner, D
    Verdière, EC
    Yvinec, M
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 28 (2-3): : 217 - 233
  • [4] A smooth surface interpolation to 3D triangulations
    Wang, SM
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 163 (01) : 287 - 293
  • [5] Vertex Deletion for 3D Delaunay Triangulations
    Buchin, Kevin
    Devillers, Olivier
    Mulzer, Wolfgang
    Schrijvers, Okke
    Shewchuk, Jonathan
    ALGORITHMS - ESA 2013, 2013, 8125 : 253 - 264
  • [6] Phase structure of 3D dynamical triangulations with a boundary
    Warner, S
    Catterall, S
    Renken, R
    TOWARD THE THEORY OF EVERYTHING: MRST '98, 1998, 452 : 212 - 219
  • [7] Research on 3D reconstruction method of rock fracture surface based on CGAL
    Peng S.
    Wu B.
    Xu J.
    Shi R.
    Yan F.
    Wu S.
    1600, Academia Sinica (39): : 3450 - 3463
  • [8] Perturbations for Delaunay and weighted Delaunay 3D triangulations
    Devillers, Olivier
    Teillaud, Monique
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (03): : 160 - 168
  • [9] Design of the CGAL 3D Spherical Kernel and application to arrangements of circles on a sphere
    de Castro, Pedro M. M.
    Cazals, Frederic
    Loriot, Sebastien
    Teillaud, Monique
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (6-7): : 536 - 550
  • [10] Adaptive surface triangulations for 3D process simulation
    Nguyen, PH
    Burenkov, A
    Lorenz, J
    SIMULATION OF SEMICONDUCTOR PROCESSES AND DEVICES 2004, 2004, : 161 - 164
12345