Skeleton extraction for tree models

Mathematical and Computer Modelling

Volumn 54, Issue 3-4, 2011, Pages 1115-1120

  Su, Zhixun ^a   Zhao, Yuandi ^a,b   Zhao, Chunjiang ^b   Guo, Xinyu ^b   Li, Zhiyang ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b NATIONAL ENGINEERING RESEARCH CENTER FOR INFORMATION TECHNOLOGY IN AGRICULTURE   (China)

Author keywords

Curve skeleton; Laplacian contraction; Tree models

Indexed keywords

ADAPTIVE SAMPLING; AGRICULTURAL APPLICATIONS; COMPUTATION TIME; CURVE SKELETONS; GROWTH SIMULATION; LAPLACIAN CONTRACTION; LAPLACIAN SMOOTHING; POINT CLOUD; POST PROCESSING; ROBUST ALGORITHM; SKELETON EXTRACTION; TOPOLOGY STRUCTURE; TREE MODELS;

ALGORITHMS; ANIMATION; COMPUTER SIMULATION; CURVE FITTING; LAPLACE TRANSFORMS; MUSCULOSKELETAL SYSTEM; PLANT EXTRACTS;

TREES (MATHEMATICS);

EID: 79956090657     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2010.11.043     Document Type: Article

References (15)

1. Wade L., Parent R.E. Automated generation of control skeletons for use in animation. Visual Computer 2002, 18(2):97-110.
2. Wu F.C., Ma W.C., Liang R.H., Chen B.Y., Ouhyoung M. Domain connected graph: the skeleton of a closed 3D shape for animation. Visual Computer 2006, 22(2):117-135.
3. N.D. Cornea, M.F. Demirci, D. Silver, A. Shokoufandeh, S.J. Dickinson, P.B. Kantor, 3D object retrieval using many-to-many matching of curve skeletons, in: SMI05: Proceedings of the International Conference on Shape Modeling and Applications, 2005.
4. H. Sundar, D. Silver, N. Gagvani, S. Dickinson, Skeleton based shape matching and retrieval, in: SMI03: Proceedings of the International Conference on Shape Modeling and Applications, 2003.
5. Yan H.B., Hu S., Martin R.R., Yang Y.L. Shape deformation using a skeleton to drive simplex transformations. IEEE Transactions on Visualization and Computer Graphics 2008, 14(3):693-706.
6. Xu H., Gossett N., Chen B.Q. Knowledge and heuristic based modeling of laser-scanned trees. ACM Transactions on Graphics 2007, 26(4):303-308.
7. Chen X.J., Nerburt B., Xu Y.Q., Deussen O., Kang S.B. Sketch-based tree modeling using Markov random field. ACM Transaction on Graphics 2008, 27(5).
8. W.C. Ma, F.C. Wu, M. Ouhyoung, Skeleton extraction of 3D objects with radial basis functions, in: SMI03: Proceedings of the International Conference on Shape Modeling and Applications, 2003.
9. Wang Y.S., Lee T.Y. Curve skeleton extraction using iterative least squares optimization. IEEE Transactions on Visualization and Computer Graphics 2008, 14(4):926-936.
10. Tagliasacchi A., Zhang H., Cohen-Or D. Curve skeleton extraction from incomplete point cloud. ACM Transactions on Graphics 2009, 28(3).
11. J.J. Cao, A. Tagliasacchi, M. Olson, H. Zhang, Z.X. Su, Point cloud skeletons via Laplacian-based contraction, in: SMI10: Proceedings of the International Conference on Shape Modeling and Applications, 2010.
12. Meyer M., Desbrun M., Schröder P., Barr A.H. Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and Mathematics III 2003, 35-57. H.C. Hege, K. Polthier (Eds.).
13. M. Pauly, M. Gross, L.P. Kobbelt, Efficient simplification of point-sampled surfaces, in: Proceedings of the Conference on Visualization, 2002, pp. 163-170.
14. O. Sorkine, D. Cohen-Or, Least-squares meshes, in: SMI04: Proceedings of the International Conference on Shape Modeling and Applications, 2004, pp. 191-199.
15. Kégl B., Krzy Zak A. Piecewise linear skeletonization using principal curves, 2002. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002, 24(1):59-74.