A Fast and Accurate Dihedral Interpolation Loop Subdivision Scheme

被引:1
|
作者
Shi, Zhuo [1 ]
An, Yalei [1 ]
Wang, Zhongshuai [1 ]
Yu, Ke [1 ]
Zhong, Si [1 ]
Lan, Rushi [1 ]
Luo, Xiaonan [1 ]
机构
[1] Guilin Univ Elect Technol, Guilin 541004, Peoples R China
基金
中国国家自然科学基金;
关键词
Triangular meshes; loop subdivision surface; interpolation; dihedral; CATMULL-CLARK; SURFACE;
D O I
10.1117/12.2303354
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
In this paper, we propose a fast and accurate dihedral interpolation Loop subdivision scheme for subdivision surfaces based on triangular meshes. In order to solve the problem of surface shrinkage, we keep the limit condition unchanged, which is important. Extraordinary vertices are handled using modified Butterfly rules. Subdivision schemes are computationally costly as the number of faces grows exponentially at higher levels of subdivision. To address this problem, our approach is to use local surface information to adaptively refine the model. This is achieved simply by changing the threshold value of the dihedral angle parameter, i.e., the angle between the normals of a triangular face and its adjacent faces. We then demonstrate the effectiveness of the proposed method for various 3D graphic triangular meshes, and extensive experimental results show that it can match or exceed the expected results at lower computational cost.
引用
收藏
页数:10
相关论文
共 50 条
  • [41] Efficient Interpolation Scheme for Multilevel Fast Multipole Algorithm
    Luo, Chunbei
    Zhang, Yong
    Lin, Hai
    2015 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2015, : 556 - 557
  • [43] Interpolation over arbitrary topology meshes using a two-phase subdivision scheme
    Zheng, JM
    Cai, YY
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (03) : 301 - 310
  • [44] Curve interpolation based on non-uniform Catmull-Clark subdivision scheme
    Zhang, Jing-Qiao
    Wang, Guo-Jin
    Zheng, Jian-Min
    Ruan Jian Xue Bao/Journal of Software, 2003, 14 (12): : 2082 - 2091
  • [45] Fast octree construction endowed with an error bound controlled subdivision scheme
    Chou, HL
    Chen, Z
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2006, 22 (03) : 641 - 657
  • [46] Subdivision invariant polynomial interpolation
    Hahmann, S
    Bonneau, GP
    Yvart, A
    VISUALIZATION AND MATHEMATICS III, 2003, : 189 - 200
  • [47] A Fast Normal-based Subdivision Scheme for Curve and Surface Design
    Mao Aihua
    Chen Jun
    Luo Jie
    2013 INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS (CAD/GRAPHICS), 2013, : 381 - 382
  • [48] Fast and accurate interpolation of large scattered data sets on the sphere
    Cavoretto, Roberto
    De Rossi, Alessandra
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (05) : 1505 - 1521
  • [49] Fast and accurate polar SAR image reconstruction without interpolation
    Bajic, Ivan
    RADAR SENSOR TECHNOLOGY XXIV, 2020, 11408
  • [50] FAST, ACCURATE INTERPOLATION WITH B-SPLINE SCALING FUNCTIONS
    WATKINS, LR
    LEBIHAN, J
    ELECTRONICS LETTERS, 1994, 30 (13) : 1024 - 1025