Variational skinning of an ordered set of discrete 2D balls

Slabaugh, Greg and Ünal, Gözde and Fang, Tong and Whited, Brian and Rossignac, Jarec (2008) Variational skinning of an ordered set of discrete 2D balls. In: Geometric Modeling and Processing (GMP),

[thumbnail of Variational Skinning of an Ordered Set of Discrete 2D Balls] PDF (Variational Skinning of an Ordered Set of Discrete 2D Balls)
ballSkinningGMP08.pdf

Download (280kB)

Abstract

This paper considers the problem of computing an interpolating envelope of an ordered set of 2D balls. By construction, the envelope is constrained to be C1 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 envelope’s arc length and/or curvature subject to these constraints. Given an initial envelope, we update the envelope’s parameters using the differential equations until convergence occurs. We demonstrate the method’s usefulness in generating interpolating envelopes of balls of different sizes and in various configurations.
Item Type: Papers in Conference Proceedings
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Depositing User: Gözde Ünal
Date Deposited: 15 Nov 2008 13:18
Last Modified: 26 Apr 2022 08:49
URI: https://research.sabanciuniv.edu/id/eprint/10706

Actions (login required)

View Item
View Item