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 条
  • [21] Spirale Reversi: Reverse decoding of the Edgebreaker encoding
    Isenburg, M
    Snoeyink, J
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 20 (1-2): : 39 - 52
  • [22] Kobbelt L, 2000, COMP GRAPH, P103, DOI 10.1145/344779.344835
  • [23] Lage M, 2005, SIBGRAPI 2005: XVIII BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, CONFERENCE PROCEEDINGS, P349
  • [24] LICKORISH WBR, 1999, P KIRB, V2, P299
  • [25] Loop C., 1987, SMOOTH SUBDIVISION S
  • [26] LOPES H, 2002, 7 ACM SIGGR S SOL MO, P289
  • [27] Mantyla M, 1988, INTRO SOLID MODELING
  • [28] MEDEIROS E, 2003, SIGGRAPI, P372
  • [29] Mehlhorn K, 1997, LECT NOTES COMPUT SC, V1256, P7
  • [30] MELLO V, 2002, VISUALIZATION MATH, V3