Abstract
This paper proposes a new interpolatory subdivision scheme for triangular meshes that produces C 1 continuous limit surfaces for both regular and irregular settings. The limit surfaces also have bounded curvature, which leads to improved quality surfaces. The eigen-structure analysis demonstrates the smoothness of the limit surfaces. According to the new scheme, the approach for progressive transmission of meshes is presented. Finally, results of refined models with the new scheme are shown. In most cases, the new scheme generates more pleasure surfaces than the traditional modified butterfly scheme, especially near the irregular settings.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dyn, N., Levin, D., Gregory, J.A.: A butterfly subdivision scheme for surface interpolatory with tension control. ACM Transactions on Graphics 9, 160–169 (1990)
Zorin, D., Schröder, P., Sweldens, W.: Interpolating subdivision for meshes with arbitrary topology. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp. 189–192 (1996)
Zheng, G.: Progressive meshes transmission over wireless network. Journal of Computational Information Systems 1, 67–71 (2005)
Hoppe, H.: Progressive meshes. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 99–108 (1996)
Li, G., Ma, W., Bao, H.: A new interpolatory subdivision for quadrilateral meshes. Computer Graphics forum 24, 3–16 (2005)
Reif, U.: An unified approach to subdivision algorithms near extraordinary vertices. Computer Aided Geometric Design 12, 153–174 (1995)
Labsik, U., Greiner, G.: Interpolatory \(\sqrt{3}\) subdivision. Computer Graphics Forum 19, 131–138 (2000)
Dyn, N., Gregory, J.A., Levin, D.: A 4-point interpolatory subdivision scheme for curves design. Computer Aided Design 4, 257–268 (1987)
Zorin, D.: Stationary subdivision and multiresolution surface representation. Ph.D. Thesis, California Institute of Technology, Pasadena, California (1998)
Zorin, D.: A Method for Analysis of C 1-continuity of subdivision Surfaces. SIAM Journal of Numerical Analysis 37, 1677–1708 (2000)
Loop, C.: Smooth ternary subdivision of triangle meshes. In: Cohen, A., Schumaker, L.L. (eds.) Curve and Surface Fitting, St Malo. Nashboro Press, Brentwood (2002)
Loop, C.: Bounded curvature triangle mesh subdivision with the convex hull property. The Visual Computer 18, 316–325 (2002)
Stam, J., Loop, C.: Quad/triangle subdivision. Computer Graphics Forum 22, 1–7 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ling, R., Luo, X., Chen, R., Zheng, G. (2006). An Interpolatory Subdivision Scheme for Triangular Meshes and Progressive Transmission. In: Zha, H., Pan, Z., Thwaites, H., Addison, A.C., Forte, M. (eds) Interactive Technologies and Sociotechnical Systems. VSMM 2006. Lecture Notes in Computer Science, vol 4270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890881_27
Download citation
DOI: https://doi.org/10.1007/11890881_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46304-7
Online ISBN: 978-3-540-46305-4
eBook Packages: Computer ScienceComputer Science (R0)