Journal
VISUAL COMPUTER
Volume 28, Issue 1, Pages 7-19Publisher
SPRINGER
DOI: 10.1007/s00371-011-0594-7
Keywords
Medial axis; Nearest neighbor; GPU
Categories
Funding
- National Research Foundation of Korea (NRF)
- Korea government (MEST) [2010-0024092]
Ask authors/readers for more resources
We present a novel method to approximate medial axis points given a set of points sampled from a surface and the normal vectors to the surface at those points. For each sample point, we find its maximal tangent ball containing no other sample points, by iteratively reducing its radius using nearest neighbor queries. We prove that the center of the ball constructed by our algorithm converges to a true medial axis point as the sampling density increases to infinity. We also propose a simple heuristic to handle noisy samples. By simple extensions, our method is applied to medial axis point simplification, local feature size estimation and feature-sensitive point decimation. Our algorithm is simple, easy to implement, and suitable for parallel computation using GPU because the iteration process for each sample point runs independently. Experimental results show that our method is efficient both in time and in space.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available