On the Computation of 3D Periodic Triangulations

被引：3
|
作者：
Caroli, Manuel [1 ]
Teillaud, Monique [1 ]
机构：
[1] INRIA Sophia Antipolis, Sophia Antipolis, France
来源：
PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08) | 2008年
关键词：
Delaunay triangulation; Flat torus; C plus;
D O I：
10.1145/1377676.1377713
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this video, we first review the incremental algorithm to compute Delaunay triangulations in R(3). Then we examine the case of the periodic space T(3), focusing on the differences with R(3).
引用
收藏
页码：222 / 223
页数：2
相关论文
共 50 条
  • [1] Computing 3D Periodic Triangulations
    Caroli, Manuel
    Teillaud, Monique
    [J]. ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 59 - 70
  • [2] Conforming Delaunay triangulations in 3D
    Cohen-Steiner, D
    Verdière, EC
    Yvinec, M
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 28 (2-3): : 217 - 233
  • [3] A smooth surface interpolation to 3D triangulations
    Wang, SM
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 163 (01) : 287 - 293
  • [4] Vertex Deletion for 3D Delaunay Triangulations
    Buchin, Kevin
    Devillers, Olivier
    Mulzer, Wolfgang
    Schrijvers, Okke
    Shewchuk, Jonathan
    [J]. ALGORITHMS - ESA 2013, 2013, 8125 : 253 - 264
  • [5] Mesh generation for periodic 3D microstructure models and computation of effective properties
    Landstorfer, Manuel
    Prifling, Benedikt
    Schmidt, Volker
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 431
  • [6] Phase structure of 3D dynamical triangulations with a boundary
    Warner, S
    Catterall, S
    Renken, R
    [J]. TOWARD THE THEORY OF EVERYTHING: MRST '98, 1998, 452 : 212 - 219
  • [7] Perturbations for Delaunay and weighted Delaunay 3D triangulations
    Devillers, Olivier
    Teillaud, Monique
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (03): : 160 - 168
  • [8] Adaptive surface triangulations for 3D process simulation
    Nguyen, PH
    Burenkov, A
    Lorenz, J
    [J]. SIMULATION OF SEMICONDUCTOR PROCESSES AND DEVICES 2004, 2004, : 161 - 164
  • [9] Methods for 3D computation of fluid-object interactions in spatially periodic flows
    Johnson, A
    Tezduyar, T
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2001, 190 (24-25) : 3201 - 3221
  • [10] Optimizing 3D triangulations using discrete curvature analysis
    Dyn, N
    Hormann, K
    Kim, SJ
    Levin, D
    [J]. MATHEMATICAL METHODS FOR CURVES AND SURFACES: OSLO 2000, 2001, : 135 - 146
12345