Skeleton extraction for tree models

Authors:
Zhixun Su;Yuandi Zhao;Chunjiang Zhao;Xinyu Guo;Zhiyang Li
Affiliations:
School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024, PR China;School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024, PR China and China National Engineering Research Center for Information Technology in Agriculture, Beijing, 100097 ...;China National Engineering Research Center for Information Technology in Agriculture, Beijing, 100097, PR China;China National Engineering Research Center for Information Technology in Agriculture, Beijing, 100097, PR China;School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024, PR China
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2011

Citing 13
Cited 1

Piecewise Linear Skeletonization Using Principal Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient simplification of point-sampled surfaces

Proceedings of the conference on Visualization '02
Skeleton Extraction of 3D Objects with Radial Basis Functions

SMI '03 Proceedings of the Shape Modeling International 2003
Skeleton Based Shape Matching and Retrieval

SMI '03 Proceedings of the Shape Modeling International 2003
Least-Squares Meshes

SMI '04 Proceedings of the Shape Modeling International 2004
3D Object Retrieval using Many-to-many Matching of Curve Skeletons

SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Domain connected graph: the skeleton of a closed 3D shape for animation

The Visual Computer: International Journal of Computer Graphics
Knowledge and heuristic-based modeling of laser-scanned trees

ACM Transactions on Graphics (TOG)
Curve-Skeleton Extraction Using Iterative Least Squares Optimization

IEEE Transactions on Visualization and Computer Graphics
Shape Deformation Using a Skeleton to Drive Simplex Transformations

IEEE Transactions on Visualization and Computer Graphics
Sketch-based tree modeling using Markov random field

ACM SIGGRAPH Asia 2008 papers
Curve skeleton extraction from incomplete point cloud

ACM SIGGRAPH 2009 papers
Point Cloud Skeletons via Laplacian Based Contraction

SMI '10 Proceedings of the 2010 Shape Modeling International Conference

Robust curve skeleton extraction for vascular structures

Graphical Models

Quantified Score

Hi-index	0.98

Visualization

Abstract

The curve skeleton extraction for a given laser-scanned tree model plays an important role in many virtual agricultural applications, such as modelling, animation and growth simulation. To extract the curve skeletons of various tree models, which can capture the essential topology structures, a simple and robust algorithm based on point cloud contraction using constrained Laplacian smoothing is proposed. The adaptive sampling and post-processing steps designed for complex tree-like models can effectively reduce the computation time and reconstruct the correct curve skeleton from a contracted point cloud. The experimental results show that the curve skeletons extracted by this algorithm are faithful and smooth, and they can be well utilized in many fields.