Topological mesh operators

被引:6
作者
Lewiner, Thomas
Lopes, Helio [1 ]
Medeiros, Esdras [2 ]
Tavares, Geovan
Velho, Luiz [2 ]
机构
[1] Pontificia Univ Catolica Rio de Janeiro, Dept Matemat, Lab Matmidia, BR-22453900 Rio de Janeiro, Brazil
[2] IMPA, Lab VISGRAF, Rio De Janeiro, Brazil
关键词
Geometric modeling; Handle operators; Stellar operators; COMPRESSION; EDGEBREAKER; SURFACES;
D O I
10.1016/j.cagd.2009.08.004
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we introduce an unified framework for topological manipulation on triangulated 2-manifolds with or without boundary. We show that there are two kinds of primitive operators on the underlying meshes: operators that change the topological characteristic of the mesh and operators that just modify its combinatorial structure. We present such operators and demonstrate that they provide a complete and coherent set of elementary operations for mesh construction and editing. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 47 条
  • [1] The combinatorial theory of complexes
    Alexander, JW
    [J]. ANNALS OF MATHEMATICS, 1930, 31 : 292 - 320
  • [2] BARNARDINI F, 1999, IEEE T VISUALIZATION, V5, P349
  • [3] BAUMGART B., 1975, NATL COMPUTER C AFIP, P589, DOI DOI 10.1145/1499949.1500071
  • [4] Triangulations in CGAL
    Boissonnat, JD
    Devillers, O
    Pion, S
    Teillaud, M
    Yvinec, M
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 22 (1-3): : 5 - 19
  • [5] Braid I.C., 1980, Mathematical Methods in Computer Graphics and Design, P123
  • [6] CASTELO A, 1992, CURVES SURFACES COMP, V3, P270
  • [7] RECURSIVELY GENERATED B-SPLINE SURFACES ON ARBITRARY TOPOLOGICAL MESHES
    CATMULL, E
    CLARK, J
    [J]. COMPUTER-AIDED DESIGN, 1978, 10 (06) : 350 - 355
  • [8] De Floriani L., 2003, Symposium on Geometry Processing, P72
  • [9] DEFLORIANI L, 2007, EUROGRAPHICS STATE O
  • [10] DEGOES F, 2006, P SIBGRAPI OCT 2006