Abstract
We present a new approach for sketching free form meshes with topology consistency. Firstly, we interpret the given 2D curve to be the projection of the 3D curve with the minimum curvature. Then we adopt a topology-consistent strategy based on the graph rotation system, to trace the simple faces on the interconnecting 3D curves. With the face tracing algorithm, our system can identify the 3D surfaces automatically. After obtaining the boundary curves for the faces, we apply Delaunay triangulation on these faces. Finally, the shape of the triangle mesh that follows the 3D boundary curves is computed by using harmonic interpolation. Meanwhile our system provides real-time algorithms for both control curve generation and the subsequent surface optimization. With the incorporation of topological manipulation into geometrical modeling, we show that automatically generated models are both beneficial and feasible.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Autodesk: 3DS MAX. http://www.autodesk.com/ (2008)
Autodesk: MAYA. http://www.autodesk.com/ (2008)
Baumgart, B.G.: Winged edge polyhedron representation. Tech. rep., Stanford, CA, USA (1972)
George, P.L., Borouchaki, H.: Delaunay Triangulation and Meshing. Hermes, Paris, France (1998)
Hoffmann, C.M., Vanecek, G.: Fundamental techniques for geometric and solid modeling. Manufact. Autimation Syst.: Techniques Technol. 48, 157–160 (1990)
Igarashi, T., Hughes, J.: Smooth meshes for sketch-based freeform modeling. In: Proceedings of the 2003 Symposium on Interactive 3D Graphics, pp. 139–142. ACM, New York, NY (2003)
Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3D freeform design. In: Proceedings of ACM SIGGRAPH 1999, pp. 409–416. ACM, New York, NY (1999)
Karpenko, O.A., Hughes, J.F.: Smoothsketch: 3D free-form shapes from complex sketches. ACM Trans. Graph. 25(3), 589–598 (2006)
Karpenko, O.A., Hughes, J.F., Raskar, R.: Free-form sketching with variational implicit surfaces. Comput. Graph. Forum 21(3), 585–594 (2002)
Letniowski, F.W.: Three-dimensional delaunay triangulations for finite element approximations to a second-order diffusion operator. SIAM J. Sci. Stat. Comput. 13, 765–772 (1992)
Mäntylä, M.: Boolean operations of 2-manifolds through vertex neighborhood classification. ACM Trans. Graph. 5(1), 1–29 (1986)
Nealen, A., Igarashi, T., Sorkine, O., Alexa, M.: FiberMesh: designing freeform surfaces with 3D curves. In: ACM SIGGRAPH, p. 41. ACM, New York, NY (2007)
Owada, S., Nielsen, F., Nakazawa, K., Igarashi, T.: A sketching interface for modeling the internal structures of 3D shapes. In: Proceedings of Smart Graphics 2003. Springer, Heidelberg (2003)
Shewchuk, J.R.: Triangle: Engineering a 2d quality mesh generator and delaunay triangulator. In: First Workshop on Applied Computational Geometry, pp. 124–133. ACM Press, Philadelphia (1996)
Sukumar, N.: Voronoi cell finite difference method for the diffusion operator on arbitrary unstructured grids. Int. J. Numer. Methods Eng. 57, 1–34 (2003)
Tai, C.L., Zhang, H., Fong, J.C.K.: Prototype modeling from sketched silhouettes based on convolution surfaces. Comput. Graph. Forum 23(1), 71–83 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sheng, B., Wu, E. & Sun, H. Sketching freeform meshes using graph rotation functions. Visual Comput 24, 745–752 (2008). https://doi.org/10.1007/s00371-008-0256-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-008-0256-6