CN106204724A - A kind of 3 D laser scanning measures the method for single wood apparatus derivatorius - Google Patents
A kind of 3 D laser scanning measures the method for single wood apparatus derivatorius Download PDFInfo
- Publication number
- CN106204724A CN106204724A CN201610518894.2A CN201610518894A CN106204724A CN 106204724 A CN106204724 A CN 106204724A CN 201610518894 A CN201610518894 A CN 201610518894A CN 106204724 A CN106204724 A CN 106204724A
- Authority
- CN
- China
- Prior art keywords
- branch
- skeleton pattern
- node
- cloud
- single wood
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/08—Indexing scheme for image data processing or generation, in general involving all processing steps from image acquisition to 3D model generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Optical Radar Systems And Details Thereof (AREA)
- Image Processing (AREA)
Abstract
The invention discloses a kind of method that 3 D laser scanning measures single wood apparatus derivatorius, it is characterized in that: first, the single wood Point Cloud Processing obtained by three-dimensional laser scanner obtains skeleton pattern, skeleton pattern actually connected graph；Then, search for the node being connected with each branch according to the topological relation of skeleton pattern adjacent side, extraction apparatus derivatorius to calculate branch long；Finally, at branch and make cross section along skeleton pattern at scolus, application algorithm of convex hull extracts crosscutting cake cloud outsourcing polygon and calculates Branch diameter.
Description
One, technical field
The present invention is to utilize three-dimensional laser scanner by cloud data processes the method obtaining single wood apparatus derivatorius.
Two, technical background
Since the eighties in 20th century, along with discipline developments such as virtual reality, computer graphics, GIS-Geographic Information System and
Being greatly improved of computing power, ecologist, agricultural dealer and computer research personnel start to pay attention to by building plant (tree
Wood) three-dimensional geometry appearance model simulate its growth course, portray various characteristic variable, express the mutual work of environment and trees
With.
Three-dimensional laser scanning technique was developed rapidly at nearest 20 years.3 D laser scanning or laser radar can be continuous
Carry out non-contact measurement to obtain body surface to the distance of scanner and reflex strength to being observed object rapidly.Laser
What scanning obtained is the three-dimensional information on voluminous object surface, also known as cloud data.Utilize the cloud data that laser scanner obtains
Measure and extract the geometric shape of plant growing and physiological parameter and for building threedimensional model, it has also become the most in the last few years
One study hotspot.
The apparatus derivatorius parameter acquiring of trees is always accumulation and estimates and D visualized simulation research and emphasis, mainly
Parameter includes that branch is long, branch footpath, crotch angle, azimuth, the height of tree, clear bole height of living and hat width etc., wherein hat width and the height of tree can be led to
Crossing some cloud images and directly measure acquisition, branch is long, branch footpath and crotch angle can be passed through as the parameter determining trees topological property
Extract Dan Mudian cloud topological structure to estimate to obtain, in application single wood topological structure, there is certain representativeness.Branch base portion is straight
Footpath is by the important parameter of tree crown visual Simulation, it is possible to the accumulation of reflection Biomass and the spatial variations feature of branch.Point
Cloud skeleton pattern can intuitively react morphosis and the topology information of Dan Mu, and the acquisition research to Morphologic Parameters has important
Effect.
Three, summary of the invention
A kind of 3 D laser scanning measures the method for single wood apparatus derivatorius, it is characterized in that:
First, the single wood Point Cloud Processing obtained by three-dimensional laser scanner obtains skeleton pattern, and skeleton pattern is actually
Connected graph, principle is: Dan Mudian cloud at random is carried out volume elements process, a cloud is divided into isometric cubic units, by poly-
Class method builds the topological adjacency relation of cubic units, is become by weighted cluster by unit similar for structure according to custom rule
One volume elements, is connected by straightway between adjacent volume elements, and each edge connects two summits and with a bearing mark, summit institute
Position be volume elements in the center of gravity of scatterplot；
Then, search for, according to the topological relation of skeleton pattern adjacent side, the node being connected with each branch, extract branch knot
Structure to calculate branch long, principle is: (1) is using trunk minimum point as basic point；(2) branch node is scanned for along connected graph, when
When certain node exists the adjacent side of more than three, determine that this node is branch node；(3) each node has direction attribute, according to joint
The bearing of trend of point and the size of node adjacent side angle (two adjacent bone stringing space is not more than the angle value of 180 °) judge
The branch of different stage；
Finally, at branch and make cross section along skeleton pattern at scolus, application algorithm of convex hull extracts crosscutting cake cloud outsourcing
Polygon also calculates Branch diameter, and principle is: skeleton pattern is directed line segment set, and has through calculated skeleton pattern
There are the feature of place-centric, the line segment bearing of trend that application least square fitting obtains, extract single wood branch crosscutting cake cloud
Figure, calculates the branch footpath of some cloud contours extract branch by algorithm of convex hull.
Four, detailed description of the invention:
1. the single wood Point Cloud Processing obtained by three-dimensional laser scanner obtains skeleton pattern, and skeleton pattern actually connects
Figure；
2. search for, according to the topological relation of skeleton pattern adjacent side, the node being connected with each branch, extract apparatus derivatorius also
Calculating branch is long；
3. at branch and make cross section along skeleton pattern at scolus, it is polygon that application algorithm of convex hull extracts crosscutting cake cloud outsourcing
Shape also calculates Branch diameter.
Claims (1)
1. the method that 3 D laser scanning measures single wood apparatus derivatorius, is characterized in that:
First, the single wood Point Cloud Processing obtained by three-dimensional laser scanner obtains skeleton pattern, and skeleton pattern actually connects
Figure, principle is: Dan Mudian cloud at random is carried out volume elements process, a cloud is divided into isometric cubic units, passes through clustering procedure
Build the topological adjacency relation of cubic units, according to custom rule, unit similar for structure is integral by weighted cluster
Unit, is connected by straightway between adjacent volume elements, and each edge connects two summits and with a bearing mark, place, summit
Position is the center of gravity of scatterplot in volume elements；
Then, search for, according to the topological relation of skeleton pattern adjacent side, the node being connected with each branch, extract apparatus derivatorius also
Calculating branch is long, and principle is: (1) is using trunk minimum point as basic point；(2) branch node is scanned for along connected graph, when certain saves
When point exists the adjacent side of more than three, determine that this node is branch node；(3) each node has direction attribute, according to node
The size of bearing of trend and node adjacent side angle (two adjacent bone stringing space is not more than the angle value of 180 °) judges difference
The branch of rank；
Finally, at branch and make cross section along skeleton pattern at scolus, it is polygon that application algorithm of convex hull extracts crosscutting cake cloud outsourcing
Shape also calculates Branch diameter, and principle is: skeleton pattern is directed line segment set, and has position through calculated skeleton pattern
Put central feature, the line segment bearing of trend that application least square fitting obtains, extract single wood branch cross section point cloud chart, logical
Cross algorithm of convex hull and calculate the branch footpath of some cloud contours extract branch.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610518894.2A CN106204724A (en) | 2016-06-27 | 2016-06-27 | A kind of 3 D laser scanning measures the method for single wood apparatus derivatorius |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610518894.2A CN106204724A (en) | 2016-06-27 | 2016-06-27 | A kind of 3 D laser scanning measures the method for single wood apparatus derivatorius |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106204724A true CN106204724A (en) | 2016-12-07 |
Family
ID=57464678
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610518894.2A Pending CN106204724A (en) | 2016-06-27 | 2016-06-27 | A kind of 3 D laser scanning measures the method for single wood apparatus derivatorius |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106204724A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107016725A (en) * | 2017-02-27 | 2017-08-04 | 电子科技大学 | A kind of vegetation three-dimensional live modeling method for taking LiDAR point cloud data distribution difference into account |
| CN107203957A (en) * | 2017-05-19 | 2017-09-26 | 上海海洋大学 | A kind of safely outsourced searching method of multidate high-spectrum remote sensing |
| CN112991300A (en) * | 2021-03-04 | 2021-06-18 | 中国林业科学研究院资源信息研究所 | Single-wood skeleton extraction and visualization method based on neighborhood characteristics |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103258345A (en) * | 2013-04-18 | 2013-08-21 | 中国林业科学研究院资源信息研究所 | Method for extracting parameters of tree branches based on ground laser radar three-dimensional scanning |
| CN103824325A (en) * | 2014-02-28 | 2014-05-28 | 北京农业信息技术研究中心 | Fruit tree branch interactive three-dimensional reconstruction method and system |
-
2016
- 2016-06-27 CN CN201610518894.2A patent/CN106204724A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103258345A (en) * | 2013-04-18 | 2013-08-21 | 中国林业科学研究院资源信息研究所 | Method for extracting parameters of tree branches based on ground laser radar three-dimensional scanning |
| CN103824325A (en) * | 2014-02-28 | 2014-05-28 | 北京农业信息技术研究中心 | Fruit tree branch interactive three-dimensional reconstruction method and system |
Non-Patent Citations (2)
| Title |
|---|
| 刘伟乐 等: "基于地面三维激光扫描技术的林木胸径提取算法分析", 《中南林业科技大学学报》 * |
| 刘金鹏 等: "基于地面激光扫描数据的单木分枝结构参数自动提取", 《林业科学》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107016725A (en) * | 2017-02-27 | 2017-08-04 | 电子科技大学 | A kind of vegetation three-dimensional live modeling method for taking LiDAR point cloud data distribution difference into account |
| CN107203957A (en) * | 2017-05-19 | 2017-09-26 | 上海海洋大学 | A kind of safely outsourced searching method of multidate high-spectrum remote sensing |
| CN107203957B (en) * | 2017-05-19 | 2021-04-02 | 上海海洋大学 | Safe outsourcing search method for multi-temporal hyperspectral remote sensing image |
| CN112991300A (en) * | 2021-03-04 | 2021-06-18 | 中国林业科学研究院资源信息研究所 | Single-wood skeleton extraction and visualization method based on neighborhood characteristics |
| CN112991300B (en) * | 2021-03-04 | 2023-09-26 | 中国林业科学研究院资源信息研究所 | Single wood skeleton extraction and visualization method based on neighborhood characteristics |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Gibbs et al. | Approaches to three-dimensional reconstruction of plant shoot topology and geometry | |
| CN103258345B (en) | A kind of tree limb parameter extracting method based on ground laser radar 3-D scanning | |
| CN101783016B (en) | Crown appearance extract method based on shape analysis | |
| CN111612896B (en) | Method for reconstructing three-dimensional tree model based on airborne laser radar tree point cloud | |
| CN105574929A (en) | Single vegetation three-dimensional modeling method based on ground LiDAR point cloud data | |
| CN104715493A (en) | Moving body posture estimating method | |
| CN109270544A (en) | Mobile robot self-localization system based on shaft identification | |
| WO2015149302A1 (en) | Method for rebuilding tree model on the basis of point cloud and data driving | |
| CN101639946A (en) | Plant leaf three-dimensional model geometric description and curved surface reconstruction method and system | |
| CN106204724A (en) | A kind of 3 D laser scanning measures the method for single wood apparatus derivatorius | |
| CN101833666A (en) | Estimation method of scattered point cloud data geometric senses | |
| CN106504277A (en) | A kind of improved ICP points cloud autoegistration method | |
| CN103948196A (en) | Human body data measuring method | |
| JP2013088188A (en) | Form investigation method of three-dimensional measurement subject | |
| CN104422396B (en) | Assembling product gap three dimensional analysis system and method | |
| Schilling et al. | Tree topology representation from TLS point clouds using depth-first search in voxel space | |
| CN103337092B (en) | Branches of fruit trees framework extraction method | |
| CN106339717A (en) | Living standing tree rapid identification method based on hybrid multi-scale feature model | |
| Wu et al. | Plant 3D reconstruction based on LiDAR and multi-view sequence images | |
| CN105627915A (en) | Three-dimensional green quantity method for arbors | |
| Ling et al. | An outdoor human-tracking method based on 3d lidar for quadruped robots | |
| CN102208032A (en) | Spherical re-sampling-based three-dimensional face identification | |
| CN105261063B (en) | The method that three-dimensional particle systems based on Octree simulate extensive marine climate | |
| CN107643048A (en) | Factors of enumeration extraction method based on cloud data | |
| CN103236078A (en) | Facet-based complex scene three-dimensional reconstruction method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161207 |
|
| WD01 | Invention patent application deemed withdrawn after publication |