Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Point cloud data based single tree three-dimensional modeling and morphological parameter extracting method

A technology of point cloud data and 3D modeling, applied in the field of agricultural informatization

Inactive Publication Date: 2014-07-23
FUZHOU UNIV
View PDF2 Cites 60 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the shortcomings of this reconstruction method mainly lie in the need to divide the point cloud into different organs according to different colors, and then reconstruct each organ separately.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Point cloud data based single tree three-dimensional modeling and morphological parameter extracting method
  • Point cloud data based single tree three-dimensional modeling and morphological parameter extracting method
  • Point cloud data based single tree three-dimensional modeling and morphological parameter extracting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The technical solution of the present invention will be specifically described below in conjunction with the accompanying drawings.

[0065] A method for single-tree three-dimensional modeling and morphological parameter extraction based on point cloud data of the present invention comprises the following steps,

[0066] Step A: Obtain and preprocess the point cloud data of a single standing tree with a ground laser scanner, and construct a Kd-tree tree data structure for data storage and management;

[0067] Step B: Determine the root node of the backbone in the point cloud, establish a K-nearest neighbor graph of the point cloud, calculate the shortest distance from each point to the root node, cluster the data hierarchically according to the distance, and calculate the center of each clustering level to obtain the branch the skeleton point;

[0068] Step C: Establish the topology structure of the skeleton points of the branches, organize the branches hierarchically,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a point cloud data based single tree three-dimensional modeling and morphological parameter extracting method. The point cloud data based single tree three-dimensional modeling and morphological parameter extracting method comprises obtaining three-dimensional surface point cloud data of high density standing trees through a three-dimensional scanner or other live-action measuring modes, calculating the shortest distance from points to root nodes through a k-nearest neighbor graph, performing hierarchical clustering on the data according to distance, enabling centers of clustering hierarchies to be served as framework points of a limb system and meanwhile extracting corresponding semi-diameter of the framework points; connecting the framework points to establish a topological structure of branches and grading the branches; performing three-dimensional geometrical reconstruction on branches through a generalized cylinder body; adding leaf models to the limb system to form into a vivid three-dimensional single tree model; extracting height of trees, diameter of breast height and crown breadth of the standing trees in the point cloud. The point cloud data based single tree three-dimensional modeling and morphological parameter extracting method can rapidly and semi-automatically extract tree important geometrical parameters and topological information to form into the high vivid single tree geometric model and has wide application prospects and values in fields such as agriculture and forestry survey, ecological research and landscape planning.

Description

technical field [0001] The present invention belongs to the field of agricultural informatization, and involves the use of three-dimensional scanners, photogrammetry, and computer vision technology to obtain three-dimensional surface structure data (point clouds) of trees, and to process, analyze and reconstruct the three-dimensional morphological structure of trees according to the point cloud data. method, especially a method of single tree 3D modeling and morphological parameter extraction based on point cloud data. Background technique [0002] Accurate and reliable plant morphological structure data is the basis for realizing plant 3D geometry reconstruction and growth process simulation. Only by obtaining the accurate geometric structure, can the individual plants be generated in the virtual environment, which not only conform to the actual geometric size and morphological characteristics, but also have a certain sense of reality. As an important part of the plant kin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/00
Inventor 黄洪宇陈崇成唐丽玉王晓辉
Owner FUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products