Abstract
It is hard to extract skeletons using geometric models with limited information such as point models without topology and models with low resolution. This paper proposes a novel skeleton-extracting and animation approach for point models, which explores the differential properties of point models without triangulating the discrete points. First, this paper gives definitions of the attributes of surface and tangency, and then uses these attributes to iteratively contract the model to get the skeleton. At last the point models animation driven by the resulting skeleton is presented. Results show that our approach can get good skeletons even if the model is lacking connection information and in low resolution. Also, it can obtain good animation results and make the animation more convenient since the binding of skeleton points and skin is obtained.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dey, T.K., Sun, J.: Defining and computing curve skeletons with medial geodesic function. In: Proceedings of the 4th Eurographics Symposium on Geometry Processing, pp. 143–152 (2006)
Chuang, J.H., Ahuja, N., Lin, C.C., Tsai, C.H., Chen, C.H.: A potential-based generalized cylinder representation. Computers & Graphics 28, 907–918 (2004)
Aujay, G., Hetroy, F., Lazarus, F., Depraz, C.: Harmonic skeleton for realistic character animation. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Computer Animation, pp. 151–160 (2007)
Au, O.K.C., Tai, C.L., Chu, H.K., Cohen-Or, D., Lee, T.Y.: Skeleton extraction by mesh contraction. ACM Transactions on Graphics (SIGGRAPH 2008) 27, 44:1-44:10 (2008)
Cornea, N.D., Silver, D., Min, P.: Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics 13, 530–548 (2007)
Lohou, C., Bertrand, G.: A 3d 12-subiteration thinning algorithm based on p-simple points. Discrete Applied Mathematics 139, 171–195 (2004)
Wang, Y.S., Lee, T.Y.: Curve skeleton extraction using iterative least squares optimization. IEEE Transactions on Visualization and Computer Graphics 14, 926–936 (2008)
Hassouna, M.S., Farag, A.A.: Robust centerline extraction framework using level sets. In: Proceedings of CVPR 2005, pp. 458–465 (2005)
Chuang, J.H., Tsai, C.H., Ko, M.C.: Skeletonization of three-dimensional object using generalized potential field. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 1241–1251 (2000)
Cornea, N.D., Silver, D., Yuan, X., Balasubramanian, R.: Computing hierarchical curve-skeletons of 3d objects. The Visual Computer 21, 945–955 (2005)
Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: Proceedings of the 6th ACM Symposium on Solid Modeling and Applications, pp. 249–260 (2001)
Verroust, A., Lazarus, F.: Extracting skeletal curves from 3d scattered data. The Visual Computer 16, 15–25 (2000)
Xiao, Y., Siebert, P., Werghi, N.: A discrete reeb graph approach for the segmentation of human body scans. In: Proceedings of the 4th International Conference on 3D Digital Imaging and Modeling, pp. 378–385 (2003)
Tagliasacchi, A., Zhang, H., Cohen-Or, D.: Curve skeleton extraction from incomplete point cloud. ACM Transactions on Graphics (SIGGRAPH 2009) 28, Article 71, 9 pages (2009)
Cao, J.J., Tagliasacchi, A., Olson, N., Zhang, H., Su, Z.X.: Point cloud skeletons via laplacian-based contraction. In: Proc. of IEEE Conf. on Shape Modeling and Applications, pp. 187–197 (2010)
Liang, X.H., Zhao, Q.P., He, Z.Y., Xie, K., Liu, Y.B.: A point-based rendering approach for real-time interaction on mobile devices. Science in China Series F: Information Sciences 52, 1335–1345 (2009)
Amenta, N., Kil, Y.: Defining point-set surfaces. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2004) 23, 264–270 (2004)
Pauly, M., Gross, M., Kobbelt, L.P.: E±cient simplification of point-sampled surfaces. In: Proceedings of the Conference on Visualization, pp. 163–170 (2002)
He, Z.Y., Liang, X.H.: A novel simplification algorithm based on mls and splats for point models. In: Computer Graphics International 2009 (CGI 2009), pp. 40–47 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, Z., Liang, X., Zhao, Q. (2012). A Novel Skeletonization and Animation Approach for Point Models. In: Pan, Z., Cheok, A.D., Müller, W., Chang, M., Zhang, M. (eds) Transactions on Edutainment VII. Lecture Notes in Computer Science, vol 7145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29050-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-29050-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29049-7
Online ISBN: 978-3-642-29050-3
eBook Packages: Computer ScienceComputer Science (R0)