Unlock instant, AI-driven research and patent intelligence for your innovation.

A method for adaptively constructing 3D tree skeleton based on terrestrial lidar point cloud data

A technology of ground lidar and point cloud data, which is applied in the field of spatial information and can solve problems such as missing data

Inactive Publication Date: 2016-02-17
BEIJING NORMAL UNIVERSITY
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the past, the tree modeling method hardly involved the case of large missing data

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
  • A method for adaptively constructing 3D tree skeleton based on terrestrial lidar point cloud data
  • A method for adaptively constructing 3D tree skeleton based on terrestrial lidar point cloud data
  • A method for adaptively constructing 3D tree skeleton based on terrestrial lidar point cloud data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0114] In one configuration with Intel(R)Core TM The implementation was carried out on a computer with 2.4GHz2 processor, 2G memory, and ATIRadeon HD graphics card. The ground lidar point cloud data obtained by the lmd360 and z62 models were used, and when the z62 ground lidar acquired points, the corresponding photos were taken at the same time.

[0115] For z62-type terrestrial laser point cloud data containing a basically complete tree ( figure 2 a) to model ( figure 2 b), it can be seen that the middle end of the trunk of the tree is slightly disconnected, the shape of the tree constructed by the above method is well preserved, and the intersection between trees is well described. figure 2 and image 3 The point clouds shown are only a small number of point clouds are occluded by other trees or themselves, which can be handled better. Even if there is a large range of missing tree point cloud data due to occlusion and other reasons, the present invention can still e...

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 method for self-adaptively constructing a three-dimensional tree framework based on ground laser radar point cloud data. Based on a Dijkstra algorithm and a minimum spanning tree, a geometrical topological relation among tree point clouds is reconstructed by using a distance minimum spanning tree method (DMst) to obtain a three-dimensional framework similar to a tree, main directions of points on the framework are calculated by using the framework, an optimization function is established by using assumption of stress balance of points on the surface of an object, therefore, deleted tree point clod information is repaired, a complete tree framework structure is constructed by using the DMst, the radius of a trunk is calculated based on a tree distary characteristic model, and the tree framework is three-dimensionally reconstructed. According to the invention, the deleted point cloud data can be well processed, and the tree framework structure can be accurately reconstructed under the condition of deficiency of a plurality of point clouds. The method has the advantages of better robustness and data self-adaptability.

Description

1. Technical field [0001] The invention relates to a method for adaptively constructing a three-dimensional tree skeleton based on ground laser radar point cloud data, and belongs to the technical field of spatial information. 2. Background technology [0002] The study of plant growth involves many scientific research fields, such as vegetation remote sensing, ecology and so on. Ground-based lidar can quickly and accurately obtain 3D point cloud information of vegetation. Point sets on trees can be extracted from point cloud data, and the surface structure of trees can be reconstructed by using this point set. Due to the complex geometric structure of trees, especially when there are many trees, the trees block each other, resulting in partial loss of laser point cloud data. How to reconstruct the geometric structure of trees from the ground laser point cloud or even the laser point cloud with missing data is the field of spatial information technology. One of the problems...

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 Patents(China)
IPC IPC(8): G06T17/00
Inventor 张立强王臻陈栋
Owner BEIJING NORMAL UNIVERSITY