Abstract
In this paper, we present an efficient local geometric approximate method for reconstruction of a low degree triangular parametric surface using inverse Loop subdivision scheme. Our proposed technique consists of two major steps. First, using the inverse Loop subdivision scheme to simplify a given dense triangular mesh and employing the result coarse mesh as a control mesh of the triangular Bézier surface. Second, fitting this surface locally to the data points of the initial triangular mesh. The obtained parametric surface is approximate to all data points of the given triangular mesh after some steps of local surface fitting without solving a linear system. The reconstructed surface has the degree reduced to at least of a half and the size of control mesh is only equal to a quarter of the given mesh. The accuracy of the reconstructed surface depends on the number of fitting steps k, the number of reversing subdivision times i at each step of surface fitting and the given distance tolerance ε. Through some experimental examples, we also demonstrate the efficiency of our method. Results show that this approach is simple, fast, precise and highly flexible.
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
Deng, C., Lin, H.: Progressive and iterative approximation for least squares B-spline curve and surface fitting. Computer-Aided Design 47, 32–44 (2014)
Deng, C., Ma, W.: Weighted progressive interpolation of Loop subdivision surfaces. Computer-Aided Design 44, 424–431 (2012)
Loop, C.: Smooth Subdivision Surfaces Based on Triangles. M.S. Mathematics thesis (1987)
Zhou, C.Z.: On the convexity of parametric Bézier triangular surfaces. CAGD 7(6) (1990)
Zorin, D., Schroder, P., Levin, A., Kobbelt, L., Swelden, W., DeRose, T.: Subdivision for Modeling and Animation. Course Notes, SIGGRAPH (2000)
Yoo, D.J.: Three-dimensional surface reconstruction of human bone using a B-spline based interpolation approach. Computer-Aided Design 43(8), 934–947 (2011)
Cheng, F., Fan, F., Lai, S., Huang, C., Wang, J., Yong, J.: Loop subdivision surface based progressive interpolation. Journal of Computer Science and Technology 24, 39–46 (2009)
Farin, G.E., Piper, B., et al.: The octant of a sphere as a non-degenerate triangular Bézier patch. Computer Aided Geometric Design 4(4), 329–332 (1987)
Chen, J., Wang, G.J.: Progressive-iterative approximation for triangular Bézier surfaces. Computer-Aided Design 43(8), 889–895 (2011)
Lu, L.: Weighted progressive iteration approximation and convergence analysis. Computer Aided Geometric Design 27(2), 129–137 (2010)
Eck, M., Hoppe, H.: Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Proceedings of SIGGRAPH 1996, pp. 325–334. ACM Press (1996)
Halstead, M., Kass, M., Derose, T.: Efficient, fair interpolation using Catmull-Clark surfaces. Proceedings of ACM SIGGRAPH 93, 35–44 (1993)
Bartels, R.H., Samavati, F.F.: Reverse Subdivision Rules: Local Linear Conditions and Observations on Inner Products. Journal of Computational and Applied Mathematics (2000)
Maekawa, T., Matsumoto, Y., Namiki, K.: Interpolation by geometric algorithm. Computer-Aided Design 39, 313–323 (2007)
Kineri, Y., Wang, M., Lin, H., Maekawa, T.: B-spline surface fitting by iterative geometric interpolation/approximation algorithms. Computer-Aided Design 44(7), 697–708 (2012)
Nishiyama, Y., Morioka, M., Maekawa, T.: Loop subdivision surface fitting by geometric algorithms. In: Poster Proceedings of Pacific Graphics (2008)
Xiong, Y., Li, G., Mao, A.: Convergence analysis for B-spline geometric interpolation. Computers & Graphics 36, 884–891 (2012)
Piegl, L., Tiller, W.: The NURBS Book, 2nd edn. Springer, Berlin (1997)
Farin, G.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 5th edn. Morgan Kaufmann, San Mateo (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Le-Thi-Thu, N., Nguyen-Tan, K., Nguyen-Thanh, T. (2015). Reconstructing Low Degree Triangular Parametric Surfaces Based on Inverse Loop Subdivision. In: Vinh, P., Vassev, E., Hinchey, M. (eds) Nature of Computation and Communication. ICTCC 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 144. Springer, Cham. https://doi.org/10.1007/978-3-319-15392-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-15392-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15391-9
Online ISBN: 978-3-319-15392-6
eBook Packages: Computer ScienceComputer Science (R0)