Border Limited Adaptive Subdivision Based On Triangle Meshes

Authors: Pichayut Peerasathien, Hiroshi Nagahashi

Abstract:

Subdivision is a method to create a smooth surface from a coarse mesh by subdividing the entire mesh. The conventional ways to compute and render surfaces are inconvenient both in terms of memory and computational time as the number of meshes will increase exponentially. An adaptive subdivision is the way to reduce the computational time and memory by subdividing only certain selected areas. In this paper, a new adaptive subdivision method for triangle meshes is introduced. This method defines a new adaptive subdivision rules by considering the properties of each triangle's neighbors and is embedded in a traditional Loop's subdivision. It prevents some undesirable side effects that appear in the conventional adaptive ways. Models that were subdivided by our method are compared with other adaptive subdivision methods

Keywords: Subdivision, loop subdivision, handle cracks, smooth surface.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1327650

References:

[1] E. Catmull and J. Clark, "Recursively generated B-spline surfaces on arbitrary topological meshes," Computer-Aided Design, 1978, pp. 350-355.
[2] D. Doo, M. Sabin, "Behavior of recursive division surfaces near extraordinary points," Computer-Aided Design, 1978, pp. 356-360.
[3] C. Loop, "Smooth subdivision surfaces based on triangle," Master Thesis, University of Utah, 1987.
[4] N. Dyn, D. Levine, and J. A. Gregory, "A butterfly subdivision scheme for surface interpolation with tension control," ACM transactions on Graphic, vol. 9, 1990, pp.160-169.
[5] L. Kobbelt, " 3 -subdivision," In Proceeding of 27th annual conference on computer graphics and interactive techniques.ACM Press/Addison-Wesley Publishing Co., 2000, pp.103-112.
[6] T. DeRose, M. Kass, and T. Truong. "Subdivision surfaces in character animation," Computer Graphic, Annual Conference Series, 1998, pp. 85-94.
[7] Muller, H. and R. Jaeschke, "Adaptive Subdivision Curves and Surfaces," in Proceeding Computer Graphics International. 1998. pp. 48-58.
[8] M. Meyer, M. Desbrun, P. Schröder, and A. Barr, "Discrete differential-geometry operators for triangulated 2-manifolds," Visualization and Mathematics III. Heidelberg: Springer-Verlag, 2003, pp. 35-57.
[9] A. Amresh, G. Farin, and A. Razdan, "Adaptive subdivision schemes for triangular meshes,"" Hierarchical and Geometric Methods in ScientificVisualization, G. Farin, H. Hagen, and B. Hamann, Eds., 2003, pp. 319-327.
[10] H. Pakdel, F. F. Samavati, "Incremental subdivision for triangle meshes," International journal science and engineering, 2007, pp. 80-92.