The power crust, unions of balls, and the medial axis transform

Cited 316 time in webofscience Cited 396 time in scopus
  • Hit : 556
  • Download : 780
The medial axis transform (or MAT) is a representation of an object as an infinite union of balls. We consider approximating the MAT of a three-dimensional object, and its complement, with a finite union of balls. Using this approximate MAT we define a new piecewise-linear approximation to the object surface, which we call the power crust. We assume that we are given as input a sufficiently dense sample of points from the object surface. We select a subset of the Voronoi balls of the sample, the polar balls, as the union of balls representation. We bound the geometric error of the union, and of the corresponding power crust, and show that both representations are topologically correct as well. Thus, our results provide a new algorithm for surface reconstruction from sample points. By construction, the power crust is always the boundary of a polyhedral solid, so we avoid the polygonization, hole-filling or manifold extraction steps used in previous algorithms. The union of balls representation and the power crust have corresponding piecewise-linear dual representations, which in some sense approximate the medial axis. We show a geometric relationship between these duals and the medial axis by proving that, as the sampling density goes to infinity, the set of poles, the centers of the polar balls, converges to the medial axis. (C) 2001 Elsevier Science B.V All rights reserved.
Publisher
ELSEVIER SCIENCE BV
Issue Date
2001-07
Language
English
Article Type
Article
Keywords

CURVE RECONSTRUCTION; ALPHA-SHAPES

Citation

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.19, no.2-3, pp.127 - 153

ISSN
0925-7721
DOI
10.1016/S0925-7721(01)00017-7
URI
http://hdl.handle.net/10203/22091
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 316 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0