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.
CITATION STYLE
Panotopoulou, A., Ross, E., Welker, K., Hubert, E., & Morin, G. (2018). Scaffolding a skeleton. In Association for Women in Mathematics Series (Vol. 12, pp. 17–35). Springer. https://doi.org/10.1007/978-3-319-77066-6_2
Mendeley helps you to discover research relevant for your work.