Abstract
Modelling high-quality free-form 3D objects is a very time-consuming task. Recently, hybrid subdivision surface schemes have been proposed, allowing quads to be used in surface areas with two-directional symmetry and triangles for the more free-form regions. Until now, this kind of scheme was rather theoretical, as it was not obvious how to create optimal objects with it for e.g. practical animation purposes. We describe a sketching system for quick 3D modelling using such hybrid subdivision, starting from user-drawn 2D curves. These curves are triangularized, and a skeleton is calculated, along with the 3D object. This skeleton can be used to deform the object later on. At the same time, we try to maximize surface quality, and limit the number of faces and vertices. In cases where only little detail is desired, the resulting objects can be used directly, while the object’s structure also makes them suitable for subsequent editing and adding detail, using commercially available subdivision modellers.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Warren, J., Weimer, H.: Subdivision Methods for Geometric Design: A Constructive Approach. Morgan Kaufmann, San Francisco (2002)
Beets, K., Claes, J., Van Reeth, F.: A combined quadrilateral-hexagonal subdivision scheme. In: SIAM Conference on Geometric Modelling and Computing, pp. 53–68 (2003)
Stam, J., Loop, C.: Quad/triangle subdivision. Computer Graphics Forum 22(1), 79–85 (2003)
Skaria, S., Akleman, E., Parke, F.I.: Modeling subdivision control meshes for creating cartoon faces. In: Proceedings of the International Conference on Shape Modeling and Applications, pp. 216–225 (2001)
Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3d freeform design. In: Proceedings of SIGGRAPH 1999, pp. 409–416 (August 1999)
Igarashi, T., Hughes, J.: Smooth meshes for sketch-based freeform modeling. In: Proceedings of the ACM Symposium on Interactive 3D Graphics, pp. 139–142 (2003)
Karpenko, O., Hughes, F.: Smooth free-form sketching with variational implicit surfaces. Computer Graphics Forum 21(3), 585–594 (2002)
Beets, K., Claes, J., Van Reeth, F.: A subdivision scheme to model surfaces with spherelike features. In: Skala, V. (ed.) Proceedings of WSCG, pp. 103–108 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beets, K., Claes, J., Van Reeth, F. (2006). Optimizing Mesh Construction for Quad/Triangle Schemes. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_69
Download citation
DOI: https://doi.org/10.1007/11784203_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35638-7
Online ISBN: 978-3-540-35639-4
eBook Packages: Computer ScienceComputer Science (R0)