Abstract
The goal of this paper is to construct a quadrilateral mesh around a one-dimensional skeleton that is as coarse as possible, the “scaffold.” A skeleton allows one to quickly describe a shape, in particular a complex shape of high genus. The constructed scaffold is then a potential support for the surface representation: it provides a topology for the mesh, a domain for parametric representation (a quad-mesh is ideal for tensor product splines), or, together with the skeleton, a grid support on which to project an implicit surface that is naturally defined by the skeleton through convolution. We provide a constructive algorithm to derive a quad-mesh scaffold with topologically regular cross-sections (which are also quads) and no T-junctions. We show that this construction is optimal in the sense that no coarser quad-mesh with topologically regular cross-sections may be constructed. Finally, we apply an existing rotation minimization algorithm along the skeleton branches, which produces a mesh with a natural edge flow along the shape.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adhikari, M.R.: Basic Algebraic Topology and Its Applications. Springer, Berlin (2016)
Bærentzen, J.A., Misztal, M.K., Welnicka, K.: Converting skeletal structures to quad dominant meshes. Comput. Graph. 36(5), 555–561 (2012)
Bærentzen, J.A., Abdrashitov, R., Singh, K.: Interactive shape modeling using a skeleton-mesh co-representation. ACM Trans. Graph. 33(4), Article 132 (2014)
Cani, M.-P., Hornus, S.: Subdivision curve primitives: a new solution for interactive implicit modeling. In: International Conference on Shape Modeling and Applications, pp. 82–88. IEEE Computer Society Press, Washington, D.C. (2001)
Farouki, R.T.: Rational rotation-minimizing frames – recent advances and open problems. Appl. Math. Comput. 272, 80–91 (2016)
Goh, W.B.: Strategies for shape matching using skeletons. Comput. Vis. Image Underst. 110(3), 326–345 (2008)
Hitchman, M.P.: Geometry with an Introduction to Cosmic Topology. Jones and Bartlett Publishers, Burlington, MA (2009)
Hornus, S., Angelidis, A., Cani, M.-P.: Implicit modelling using subdivision curves. Vis. Comput. 19(2–3), 94–104 (2003)
Hubert, E., Cani, M.-P.: Convolution surfaces based on polygonal curve skeletons. J. Symb. Comput. 47(6), 680–699 (2012)
Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: a sketching interface for 3D freeform design. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 409–416 (1999)
Ji, Z., Liu, L., Wang, Y.: B-mesh: a Modeling system for base meshes of 3D articulated shapes. Comput. Graph. Forum 29(7), 2169–2177 (2010)
Jin, X., Tai, C.-L., Feng, J., Peng, Q.: Convolution surfaces for line skeletons with polynomial weight distributions. ACM J. Graph. Tools 6(3), 17–28 (2001)
Lakatos, I.: Proofs and Refutations. Cambridge University Press, Cambridge (1976)
Raptis, M., Kirovski, D., Hoppe, H.: Real-time classification of dance gestures from skeleton animation. In: Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 147–156 (2011)
Srinivasan, V., Akleman, E., Chen, J.: Interactive construction of multi-segment curved handles. In: Proceedings of Pacific Graphics, Beijing, China (2002)
Srinivasan, V., Mandal, E., Akleman, E.: Solidifying wireframes. In: Bridges: Mathematical Connections in Art, Music, and Science 2004, Banff, Alberta, Canada (2005)
Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: International Shape Modeling, pp. 130–139 (2003)
Tagliasacchi, A., Delame, T., Spagnuolo, M., Amenta, N., Telea, A.: 3D skeletons: a state-of-the-art report. Comput. Graph. Forum 35, 573–597 (2016)
Usai, F., Livesu, M., Puppo, E., Tarini, M., Scateni, R.: Extraction of the quad layout of a triangle mesh guided by its curve skeleton. ACM Trans. Graph. 35(1), Article 6 (2015)
Wang, W., Joe, B.: Robust Computation of the rotation minimizing frame for sweep surface modeling. Comput. Aided Des. 29(5), 379–391 (1997)
Wang, W., Juttler, B., Zheng, D., Liu, Y.: Computation of rotation minimizing frames. ACM Trans. Graph. 27(1), 1–18, Article 2 (2008)
Acknowledgements
This work has been partly supported by the NSF DMS-1619759 grant and the French Research National Agency (ANR) program CIMI, ANR-11-LABX-0040-CIMI and the German Research Foundation (DFG) within the priority program SPP 1962 under contract number Schu804/15-1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 The Author(s) and the Association for Women in Mathematics
About this chapter
Cite this chapter
Panotopoulou, A., Ross, E., Welker, K., Hubert, E., Morin, G. (2018). Scaffolding a Skeleton. In: Genctav, A., et al. Research in Shape Analysis. Association for Women in Mathematics Series, vol 12. Springer, Cham. https://doi.org/10.1007/978-3-319-77066-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-77066-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77065-9
Online ISBN: 978-3-319-77066-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)