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

A Boundary Line Extraction Method of Terrain Scanning Point Cloud

An extraction method and boundary line technology, applied in the field of surveying and mapping engineering, can solve the problems of poor calculation accuracy, cumbersome calculation process, fast calculation speed, etc., and achieve the effect of small calculation amount and simple principle.

Active Publication Date: 2022-05-17
CHINA THREE GORGES UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Existing point cloud boundary line extraction methods include: ① Greedy triangulation algorithm, but this algorithm needs to make complex judgments during triangulation, and the calculation process is too cumbersome; ②, Recursive least square method to extract the boundary, the algorithm has a fast calculation rate , but the calculation accuracy is poor; ③, Pearson test and genetic algorithm to extract point cloud boundary line, this algorithm needs corresponding adjustment parameters for different point cloud sets, because there are many parameters, it is inconvenient to adjust

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 Boundary Line Extraction Method of Terrain Scanning Point Cloud
  • A Boundary Line Extraction Method of Terrain Scanning Point Cloud
  • A Boundary Line Extraction Method of Terrain Scanning Point Cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0078] The point cloud distribution map of the original boundary to be extracted is as follows: figure 1 shown by figure 1 It can be seen that the boundary line of the point cloud is an irregular polygon, and it is a non-convex polygon, which can represent an example of point cloud distribution under normal circumstances. This embodiment extracts the boundary line from this point cloud image to verify the point cloud involved in the present invention Boundary line extraction method.

[0079] Calculate the center coordinates of the center point O of the point cloud mean value distribution, and the initial position of the triangle ΔAOB, the result is as follows figure 2 shown. The boundary line extraction process is shown as Figure 3(1)~3(12) shown

[0080] Figure 3(1)~3(12) The point cloud boundary line extraction process is shown. Figure 3(1) is the starting position map of boundary line extraction, and Figure 3(12) is the effect picture at the end of point cloud bound...

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

A method for extracting the boundary line of a terrain scanning point cloud, including calculating the center position of the two-dimensional point cloud distribution, recording the center position as point O; traversing the Euclidean distance between all point cloud coordinates and point O, selecting the farthest among them The distance is recorded as R; with the point O as the center, make two rays OA and OB in any direction, so that the angle between the two rays is θ, and the length of the two rays is R; calculate the two-dimensional coordinates of point A and point B value; connect point A and point B with a straight line to form a triangular area ΔAOB; calculate the point cloud P that falls within the triangular area ΔAOB j ; in point cloud set P j Find the point p farthest from the distribution center O in k As one of the control points of the point cloud boundary line; take O as the rotation center, rotate the triangle ΔAOB counterclockwise by an angle θ, and then repeat the above process until the triangle ΔAOB rotates 360°. The point cloud boundary line extraction algorithm proposed by the present invention has a simple principle and a small amount of calculation, and meets various boundary line extraction requirements.

Description

technical field [0001] The invention belongs to the field of surveying and mapping engineering, and in particular relates to a method for extracting boundary lines of terrain scanning point clouds. Background technique [0002] As a new high-tech product, 3D laser scanners have been successfully used in cultural relics protection, urban building measurement, topographic mapping, mining industry, deformation monitoring, factories, large structures, pipeline design, aircraft and shipbuilding, road and railway construction , tunnel engineering, bridge reconstruction and other fields. In recent years, due to its high efficiency, high precision, and non-contact characteristics, 3D laser scanning technology has also been widely used in the quality control of slope excavation, river channel regulation, and landslide analysis in hydropower projects. 3D laser scanner, the scanning result is directly displayed as a point cloud (pointcloud: meaning that countless points present the re...

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): G06T11/20
CPCG06T11/203Y02A90/10
Inventor 陈廷才胡超周宜红王宇峰徐盛
Owner CHINA THREE GORGES 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com