Single-plant tree skeleton point extraction method, device and equipment and storage medium

An extraction method and skeleton point technology, applied in the computer field, can solve problems such as differences in skeleton points, difficulty in setting clustering distance thresholds, etc., and achieve the effects of improving operating efficiency, solving integrity problems, and improving integrity

Pending Publication Date: 2019-05-03
漳州通正勘测设计院有限公司
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The characteristics of the clustering-based method are similar to the level set, but it is difficult to set a reaso

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
  • Single-plant tree skeleton point extraction method, device and equipment and storage medium
  • Single-plant tree skeleton point extraction method, device and equipment and storage medium
  • Single-plant tree skeleton point extraction method, device and equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0058] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0059] See Figure 1 to Figure 8 The first embodiment of the present invention provides a single tree skeleton point extraction method, which can be executed by a single tree skeleton point extraction device, in particular, by one or more processors in the single tree skeleton point extraction device To execute, and at least include the following steps:

[0060] S101: Acquire point cloud data of a single tree, and extract a base root node...

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 discloses a single-plant tree skeleton point extraction method, device and equipment and a storage medium, and the method comprises the steps: obtaining single-plant tree point cloud data, and extracting a base root node of the single-plant tree point cloud data according to the single-plant tree point cloud data,constructing Kd-Tree data structure of single-plant tree point cloud data,constructing single-plant tree point cloud neighborhood graph according to the Kd-Tree data structure, the base root node of the single tree point cloud data and the adjacent point search method,obtaining a single-plant tree point cloud data survey map according to point cloud neighborhood graph and a Dijkstra algorithm, obtaining the maximum path distance in the survey map, layering the single-plant tree point cloud data according to the maximum path distance, and calculating the central point of the point cloud data of each layer to obtain a single-plant tree skeleton point. The method solves the problem that single tree skeleton points are difficult to extract under the condition that single tree point cloud data is missing or the density is low, so that the precision and integrityof the single tree skeleton points are ensured.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method, device, equipment and storage medium for extracting skeleton points of a single tree. Background technique [0002] A single tree is an important part of the forest, and its high-fidelity 3D geometric model has been widely used in forestry, ecology, remote sensing and digital cities and other fields. With the rise of terrestrial lidar, it is possible to reconstruct the geometric model of a single tree with high fidelity because it can quickly and non-contactly collect the three-dimensional information of the geometric structure of a single tree. At present, domestic and foreign studies on the geometric modeling of individual trees mostly use the skeleton points of individual trees to realize the three-dimensional geometric model of individual trees; skeleton points are defined as the geometric centers of branches, which represent the main structure and Therefore, obt...

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
IPC IPC(8): G06T17/00
Inventor 庄崯国
Owner 漳州通正勘测设计院有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products