Border Limited Adaptive Subdivision Based On Triangle Meshes

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

• Pichayut Peerasathien
• Hiroshi Nagahashi

• Subdivision
• loop subdivision
• handle cracks
• smooth surface.

[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.