Medial Spheres for Shape Approximation

6 years 7 months ago
Medial Spheres for Shape Approximation
—We study the problem of approximating a 3D solid with a union of overlapping spheres. In comparison with a stateof-the-art approach, our method offers more than an order of magnitude speed-up and achieves a tighter approximation in terms of volume difference with the original solid, while using fewer spheres. The spheres generated by our method are internal and tangent to the solid’s boundary, which permits an exact error analysis, fast updates under local feature size preserving deformation, and conservative dilation. We show that our dilated spheres offer superior time and error performance in approximate separation distance tests than the state-of-the-art method for sphere set approximation for the class of (σ, θ)-fat solids. We envision that our sphere-based approximation will also prove useful for a range of other applications, including shape matching and shape segmentation.
Svetlana Stolpner, Paul G. Kry, Kaleem Siddiqi
Added 28 Sep 2012
Updated 28 Sep 2012
Type Journal
Year 2012
Where PAMI
Authors Svetlana Stolpner, Paul G. Kry, Kaleem Siddiqi
Comments (0)