Scaffolding a Skeleton
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 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.
- 3.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)Google Scholar
- 4.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)Google Scholar
- 7.Hitchman, M.P.: Geometry with an Introduction to Cosmic Topology. Jones and Bartlett Publishers, Burlington, MA (2009)Google Scholar
- 8.Hornus, S., Angelidis, A., Cani, M.-P.: Implicit modelling using subdivision curves. Vis. Comput. 19(2–3), 94–104 (2003)Google Scholar
- 10.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)Google Scholar
- 13.Lakatos, I.: Proofs and Refutations. Cambridge University Press, Cambridge (1976)Google Scholar
- 14.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)Google Scholar
- 15.Srinivasan, V., Akleman, E., Chen, J.: Interactive construction of multi-segment curved handles. In: Proceedings of Pacific Graphics, Beijing, China (2002)Google Scholar
- 16.Srinivasan, V., Mandal, E., Akleman, E.: Solidifying wireframes. In: Bridges: Mathematical Connections in Art, Music, and Science 2004, Banff, Alberta, Canada (2005)Google Scholar
- 17.Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: International Shape Modeling, pp. 130–139 (2003)Google Scholar
- 21.Wang, W., Juttler, B., Zheng, D., Liu, Y.: Computation of rotation minimizing frames. ACM Trans. Graph. 27(1), 1–18, Article 2 (2008)Google Scholar