Delaunay Triangulation Parallel Network Construction Method Based on Rectangle Merge for Massive Point Cloud Data

A technology of point cloud data and triangular network, applied in the field of information processing, can solve the problems of complex convex hull boundary shape, failure to complete the network construction, overlapping triangles, etc., to improve the efficiency of network construction, reduce the number and reduce abnormal situations Effect
CN103092933BInactive Publication Date: 2015-10-28NANJING UNIV
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
NANJING UNIV
Publication Date
2015-10-28
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a Delaunay triangulation network parallel net-constructing method based on rectangular piecing towards magnanimity point cloud data. The method includes that firstly, a rectangular partition is carried out for planar space and a plurality of rectangular regions which are mutually put together are obtained. All points which fall in the same rectangular region are regarded as a sub point set of the rectangular region. An angular point is plugged into a position of the divided rectangular vertex and the vertex is added into a sub point set of the neighboring rectangular region. Secondly, a Delaunay triangulation sub-network is built over the sub point sets in which angular points are added. Thirdly, four angular points of the sub point set in each rectangular region are utilized for splicing all Delaunay triangulation sub-networks and a Delaunay triangulation network of the whole planar space is available. Fourthly, angular points which are added in the first step and the Delaunay triangles which are related with the angular points are deleted from the Delaunay triangulation network. Fifthly, the Delaunay triangulation network is carried out optimization so that the construction of the Delaunay triangulation network of the planar space is completed. The method has the advantages that the splicing process of the Delaunay triangulation sub-network is simplified and the efficiency of building the Delaunay triangulation network is improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a parallel network construction method of a Delaunay triangular network based on rectangle merging for massive point cloud data, and belongs to the technical field of information processing. Background technique

[0002] The construction of irregular triangular network of any discrete point set in two-dimensional plane domain is an important content of GIS data expression, management, integration and visualization, and it is also an important technology in geoscience analysis, computer vision and other related fields. Among many triangulations, Delaunay triangulation is special, with the characteristics of empty circle and maximum and minimum angle, which ensures that there will not be too narrow and long triangles in Delaunay triangulation, making the construction of triangulation more reasonable and accurate.

[0003] The unique advantages of Delaunay triangulation make its generation algorithm get more research. At present, ...

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