Efficient 3D Curve Skeleton Extraction from Large Objects
Curve skeletons are used for linear representation of 3D objects in a wide variety of engineering and medical applications. The outstandingly robust and flexible curve skeleton extraction algorithm, based on generalized potential fields, suffers from seriously heavy computational burden. In this paper we propose and evaluate a hierarchical formulation of the algorithm, which reduces the space where the skeleton is searched, by excluding areas that are unlikely to contain relevant skeleton branches. The algorithm was evaluated using dozens of object volumes. Tests revealed that the computational load of the skeleton extraction can be reduced up to 100 times, while the accuracy doesn’t suffer relevant damage.
Keywords3D curve skeleton potential fields hierarchical algorithm parallel computation graphical processing units
- 10.Ma, W.C., Wu, F.C., Ouhyoung, M.: Skeleton extraction of 3D objects with radial basis functions. In: Proc. IEEE Int’l Conf. Shape Modeling and Applications, pp. 1–10 (2003)Google Scholar
- 14.Wu, F.C., Ma, W.C., Liou, P., Liang, R.H., Ouhyoung, M.: Skeleton extraction of 3D objects with visible repulsive force. In: Proc. Eurographics Symp. Geometry Processing, pp. 1–7 (2003)Google Scholar