Abstract
The Shape Diameter Function (SDF) is a scalar function defined on the mesh surface expressing a measure of the diameter of the objects volume in the neighborhood of each point on the surface. In our approach we propose to compute internal skeleton, from which every mesh vertex is visible. There are automatic techniques for curve-skeleton extraction, but extracted curve-skeletons does not satisfy this condition. Therefore, we have extended Laplacian smoothing based method via the SDF term that moves skeleton vertices near medial axis. In addition, SDF values can be used to modify parameters as weights and grouping distance during Laplacian-based skeleton extraction to obtain better results with skeleton extraction. Resulting skeleton is reliable, centered in the mesh volume, consist of curves and sheets and is useful for skeleton based parametrization of meshes. Our approach is designed to work on generalized discrete geometry data, particularly point clouds, by estimation of Laplacian from local triangulations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Madaras, R. Ďurikovič, Skeleton texture mapping. in Proceedings of the 28th Spring Conference on Computer Graphics, SCCG’12, (ACM, New York, NY, USA, 2013) pp. 121–127
A. Tagliasacchi, I. Alhashim, M. Olson, H. Zhang, Mean curvature skeletons. Comp. Graph. Forum 31(5), 1735–1744 (2012)
L. Shapira, A. Shamir, D. Cohen-Or, Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24, 249–259 (2008)
O.K.-C. Au, C.-L. Tai, H.-K. Chu, D. Cohen-Or, T.-Y. Lee, Skeleton extraction by mesh contraction, in SIGGRAPH’08: ACM SIGGRAPH 2008 papers, (ACM, New York, NY, USA, 2008) pp. 1–10
J. Cao, A. Tagliasacchi, M. Olson, H. Zhang, Z. Su, Point cloud skeletons via Laplacian based contraction, in Proceedings of the 2010 SMI Conference, pp. 187–197 (2010)
J.-D. Boissonnat, F. Cazals, Smooth surface reconstruction via natural neighbour interpolation of distance functions. Comput. Geom. Theory Appl. 22(1–3), 185–203 (2002)
I.T. Jolliffe, Principal Component Analysis (Springer, Springer Series in Statistics, 2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Japan
About this paper
Cite this paper
Ďurikovič, R., Madaras, M. (2015). Controllable Skeleton-Sheets Representation Via Shape Diameter Function. In: Ochiai, H., Anjyo, K. (eds) Mathematical Progress in Expressive Image Synthesis II. Mathematics for Industry, vol 18. Springer, Tokyo. https://doi.org/10.1007/978-4-431-55483-7_7
Download citation
DOI: https://doi.org/10.1007/978-4-431-55483-7_7
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-55482-0
Online ISBN: 978-4-431-55483-7
eBook Packages: EngineeringEngineering (R0)