Technical Section: Ternary butterfly subdivision

Authors:
Ruotian Ling;Xiaonan Luo;Zhongxian Chen
Affiliations:
Department of Computer Science, The University of Hong Kong, China and Computer Application Institute, Sun Yat-sen University, China;Computer Application Institute, Sun Yat-sen University, China;Computer Application Institute, Sun Yat-sen University, China and Department of Computer Science, Rensselaer Polytechnic Institute, United States
Venue:
Computers and Graphics
Year:
2009

Citing 13
Cited 0

A butterfly subdivision scheme for surface interpolation with tension control

ACM Transactions on Graphics (TOG)
Piecewise smooth surface reconstruction

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
A unified approach to subdivision algorithms near extraordinary vertices

Computer Aided Geometric Design
Interpolating Subdivision for meshes with arbitrary topology

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
√3-subdivision

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
An interpolating 4-point C 2 ternary stationary subdivision scheme

Computer Aided Geometric Design
A Method for Analysis of C1-Continuity of Subdivision Surfaces

SIAM Journal on Numerical Analysis
Analysis and application of subdivision surfaces

Analysis and application of subdivision surfaces
Stationary subdivision and multiresolution surface representations

Stationary subdivision and multiresolution surface representations
Interpolatory ternary subdivision surfaces

Computer Aided Geometric Design
Interpolatory Ternary Subdivision for Triangular Meshes with Arbitrary Topology

ICAT '06 Proceedings of the 16th International Conference on Artificial Reality and Telexistence--Workshops
Computational Geometry: Algorithms and Applications

Computational Geometry: Algorithms and Applications
Fitting sharp features with loop subdivision surfaces

SGP '08 Proceedings of the Symposium on Geometry Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an interpolating ternary butterfly subdivision scheme for triangular meshes based on a 1-9 splitting operator. The regular rules are derived from a C^2 interpolating subdivision curve, and the irregular rules are established through the Fourier analysis of the regular case. By analyzing the eigenstructures and characteristic maps, we show that the subdivision surfaces generated by this scheme is C^1 continuous up to valence 100. In addition, the curvature of regular region is bounded. Finally we demonstrate the visual quality of our subdivision scheme with several examples.