City Research Online

Variational Skinning of an Ordered Set of Discrete 2D Balls

Slabaugh, G. G., Unal, G. B., Fang, T. , Rossignac, J. & Whited, B. (2008). Variational Skinning of an Ordered Set of Discrete 2D Balls. In: Chen, F & Jüttler, B (Eds.), GMP. 5th International Conference, GMP 2008., 23-04-2008 - 25-04-2008, Hangzhou, China. doi: 10.1007/978-3-540-79246-8_34

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.

Publication Type: Conference or Workshop Item (Paper)
Additional Information: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-540-79246-8_34
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: School of Science & Technology > Computer Science
[thumbnail of ballSkinningGMP2008.pdf]
Preview
PDF - Accepted Version
Download (280kB) | Preview

Export

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login