Abstract
This paper considers the problem of computing an interpolating skin of a ordered set of discrete 2D balls. By construction, the skin is constrained to be C 1 continuous, and for each ball, it touches the ball at a point and is tangent to the ball at the point of contact. Using an energy formulation, we derive differential equations that are designed to minimize the skin’s arc length, curvature, or convex combination of both. Given an initial skin, we update the skin’s parametric representation using the differential equations until convergence occurs. We demonstrate the method’s usefulness in generating interpolating skins of balls of different sizes and in various configurations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Singh, K., Kokkevis, E.: Skinning Characters using Surface Oriented Free-Form Deformations. In: Graphics Interface, pp. 35–42 (2000)
Peternell, M.: Rational Parametrizations for Envelopes of Quadric Families. PhD thesis, University of Technology, Vienna, Austria (1997)
Cheng, H., Shi, X.: Quality Mesh Generation for Molecular Skin Surfaces Using Restricted Union of Balls. In: IEEE Visualization (2005)
Edelsbrunner, H.: Deformable smooth surface design. Discrete and Computational Geometry 21(1), 87–115 (1999)
Kruithov, N., Vegter, G.: Envelope Surfaces. In: Annual Symposium on Computational Geometry, pp. 411–420 (2006)
Whited, B., Rossignac, J., Slabaugh, G., Fang, T., Unal, G.: Pearling: 3D Interactive Extraction of Tubular Structures from Volumetric Images. In: Interaction in Medical Image Analysis and Visualization, held in conjunction with MICCAI (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Slabaugh, G., Unal, G., Fang, T., Rossignac, J., Whited, B. (2008). Variational Skinning of an Ordered Set of Discrete 2D Balls. In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)