Smooth meshes for sketch-based freeform modeling

ABSTRACT

This paper describes a framework for introducing visually smooth surfaces into sketch-based freeform modeling systems. An existing sketch-based freeform modeling system generates rough polygonal meshes with uneven triangulations after each operation. Our approach generates a dense, visually smooth polygonal mesh by beautifying and refining the original rough mesh. A beautification process generates near-equilateral triangles with a near-uniform distribution of vertices to mask the noise and bad sampling of the uneven mesh. The vertices are distributed on a smoothed surface that approximately interpolates the original mesh. Refinement generates a smooth, dense mesh by subdividing the beautified mesh and moving the vertices to the interpolative surface. The smooth interpolative surface is computed via implicit quadratic surfaces that best fit the mesh locally in a least-squares sense.

REFERENCES

• 1: Mathieu Desbrun , Mark Meyer , Peter Schröder , Alan H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.317-324, July 1999 [doi>10.1145/311535.311576]
• 2: P. Dombrowski. Krümmungsgrößen Gleichungsdefinierter Untermannigfaltigkeiten Riemannscher Mannigfaltigkeiten. Mathematische Nachrichten, vol. 38, pages 133--190. Berlin: Akademie Verlag, 1968.
• 3: Hugues Hoppe , Tony DeRose , Tom Duchamp , Mark Halstead , Hubert Jin , John McDonald , Jean Schweitzer , Werner Stuetzle, Piecewise smooth surface reconstruction, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.295-302, July 1994 [doi>10.1145/192161.192233]
• 4: J. Hughes, Differential Geometry of Implicit Surfaces in 3-Space -- a Primer. Technical Report CS-03-05, Computer Science Dept., Brown University, 2003.
• 5: Takeo Igarashi , Satoshi Matsuoka , Hidehiko Tanaka, Teddy: a sketching interface for 3D freeform design, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.409-416, July 1999 [doi>10.1145/311535.311602]
• 6: L. Kobbelt. Discrete fairing and variational subdivision for freeform surface design. The Visual Computer, Vol. 16, Issue 3/4, pages 142--158, 2000.
• 7: L. Kobbelt, T. Bareuther, H.P Seidel. Multiresolution shape deformations for meshes with dynamic vertex connectivity, Computer Graphics Forum, Vol 19, No 3, pages 249--260, 2000.
• 8: D. Levin. Mesh-independent surface interpolation. To appear in Advances in Comp. Math.
• 9: J. Maillot and J. Stam. A unified subdivision scheme for polygonal modeling. Eurographics '01 proceedings, 2001.
• 10: S. Mann, C. Loop, M. Lounsbery, D. Meyers, J. Painter, T. DeRose, and K. Sloan. A survey of parametric scattered data fitting using triangular interpolants. In Hans Hagen, editor, Curve and Surface Design, pages 145--172. SIAM, 1992.
• 11: Lee Markosian , Jonathan M. Cohen , Thomas Crulli , John Hughes, Skin: a constructive approach to modeling free-form shapes, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.393-400, July 1999 [doi>10.1145/311535.311595]
• 12: Henry P. Moreton , Carlo H. Séquin, Functional optimization for fair surface design, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.167-176, July 1992
• 13: R. Schneider and L. Kobbelt. Geometric fairing of irregular meshes for free-form surface design. To appear in Computer Aided Geometric Design.
• 14: Gabriel Taubin, A signal processing approach to fair surface design, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.351-358, September 1995 [doi>10.1145/218380.218473]
• 15: G. Taubin, Estimating the tensor of curvature of a surface from a polyhedral approximation, Proceedings of the Fifth International Conference on Computer Vision, p.902, June 20-23, 1995
• 16: Greg Turk, Re-tiling polygonal surfaces, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.55-64, July 1992
• 17: G. Turk and J. F. O'Brien. Variational implicit surfaces. Technical Report GITGVU 9915, Georgia Institute of Technology, May 1999.
• 18: Alex Vlachos , Jörg Peters , Chas Boyd , Jason L. Mitchell, Curved PN triangles, Proceedings of the 2001 symposium on Interactive 3D graphics, p.159-166, March 2001 [doi>10.1145/364338.364387]
• 19: J. Vorsatz, C. Rossl, L. Kobbelt, and H. Seidel. Feature sensitive remeshing. Eurographics '01 proceedings, pages 393--401, 2001.
• 20: Denis Zorin , Peter Schröder , Wim Sweldens, Interpolating Subdivision for meshes with arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.189-192, August 1996 [doi>10.1145/237170.237254]

INDEX TERMS

Keywords:
beautification, implicit surfaces, polygonal meshes, sketch-based modeling, skin, subdivision