On C2 triangle/quad subdivision

被引:18
|
作者
Schaefer, S [1 ]
Warren, J [1 ]
机构
[1] Rice Univ, Dept Comp Sci, Houston, TX 77251 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2005年 / 24卷 / 01期
关键词
algorithms; subdivision; triangle/quad; joint spectral radius;
D O I
10.1145/1037957.1037959
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this article, we present a subdivision scheme for mixed triangle/quad meshes that is C-2 everywhere except for isolated, extraordinary points. The rules that we describe are the same as Stam and Loop's scheme [2003] except that we perform an unzipping pass prior to subdivision. This simple modification improves the smoothness along the ordinary triangle/quad boundary from C-1 to C-2, and creates a scheme capable of subdividing arbitrary meshes. Finally, we end with a proof based on Levin and Levin's [2003] joint spectral radius calculation to show our scheme is indeed C2 along the triangle/quad boundary.
引用
收藏
页码:28 / 36
页数:9
相关论文
共 50 条
  • [1] Quad/triangle subdivision
    Stam, J
    Loop, C
    COMPUTER GRAPHICS FORUM, 2003, 22 (01) : 79 - 85
  • [2] Internet Application of quad/triangle subdivision scheme
    Ullah, Ahsan
    Harada, Koichi
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 460 - 463
  • [3] A new interpolation subdivision scheme for triangle/quad mesh
    Lin, Shujin
    Luo, Xiaonan
    Xu, Songhua
    Wang, Jianmin
    GRAPHICAL MODELS, 2013, 75 : 247 - 254
  • [4] Interpolatory quad/triangle subdivision schemes for surface design
    Jiang, Qingtang
    Li, Baobin
    Zhu, Weiwei
    COMPUTER AIDED GEOMETRIC DESIGN, 2009, 26 (08) : 904 - 922
  • [5] Toward a near optimal quad/triangle subdivision surface fitting
    Lavoue, G
    Dupont, F
    Baskurt, A
    FIFTH INTERNATIONAL CONFERENCE ON 3-D DIGITAL IMAGING AND MODELING, PROCEEDINGS, 2005, : 402 - 409
  • [6] Quad/triangle subdivision, nonhomogeneous refinement equation and polynomial reproduction
    Jiang, Qingtang
    Li, Baobin
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2012, 82 (11) : 2215 - 2237
  • [7] C2 Hermite interpolants obtained by subdivision
    Merrien, JL
    RAIRO-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1999, 33 (01): : 55 - 65
  • [8] A framework for quad/triangle subdivision surface fitting:: Application to mechanical objects
    Lavoue, Guillaume
    Dupont, Florent
    Baskurt, Atilla
    COMPUTER GRAPHICS FORUM, 2007, 26 (01) : 1 - 14
  • [9] Lens-shaped surfaces and C2 subdivision
    Karciauskas, Kestutis
    Peters, Jorg
    COMPUTING, 2009, 86 (2-3) : 171 - 183
  • [10] Bi-3 C2 Polar Subdivision
    Myles, Ashish
    Peters, Joerg
    ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03):