Advances in Geometric Modeling and Processing

Volume 4975 of the series Lecture Notes in Computer Science pp 450-461

Variational Skinning of an Ordered Set of Discrete 2D Balls

  • Greg SlabaughAffiliated withSiemens Corporate Research
  • , Gozde UnalAffiliated withSabanci University
  • , Tong FangAffiliated withSiemens Corporate Research
  • , Jarek RossignacAffiliated withGeorgia Institute of Technology
  • , Brian WhitedAffiliated withGeorgia Institute of Technology

* Final gross prices may vary according to local VAT.

Get Access


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.