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

Superposing analysis method of a plurality of region topology layers based on restricting Delaunay triangulation network technique

An analysis method and triangulation technology, applied in image data processing, 3D modeling, instruments, etc., to avoid complex processing, meet accuracy requirements, and reduce the number of invalid intersection judgments

Inactive Publication Date: 2011-06-01
ZHEJIANG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The object of the present invention is to aim at the deficiencies in the prior art, provide a kind of method based on constrained Delaunay triangulation technology overlapping analysis method of a plurality of regional topological layers, due to make full use of The point, edge and triangle adjacency characteristics of Delaunay triangulation solve the shortcomings of low efficiency, poor intersection stability and fuzzy processing ability existing in the overlapping analysis of multiple regional topological layers, and can make full use of the computer system memory resource

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
  • Superposing analysis method of a plurality of region topology layers based on restricting Delaunay triangulation network technique
  • Superposing analysis method of a plurality of region topology layers based on restricting Delaunay triangulation network technique
  • Superposing analysis method of a plurality of region topology layers based on restricting Delaunay triangulation network technique

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Taking the overlapping analysis of two regional topological layers as an example, the present invention will be described in detail according to the accompanying drawings, and the purpose and effect of the present invention will become more obvious.

[0041] For the convenience of the following description, the following definitions are specially made:

[0042] Definition 1. Boundary polygon: Since the arc segment is shared by the left and right areas, search for the subsequent arc segment on one side of the arc segment until it is closed, and a polygon surrounding the area on this side is formed, which is called the boundary polygon (if attached figure 1 middle arc a 1 right side and arc a 2 The left side constitutes the surrounding area R 1 the bounding polygon).

[0043] Definition 2. Inner polygon: If the area enclosed by the boundary polygon is inside the boundary polygon, then the boundary polygon is called an inner polygon (as attached figure 1 middle arc ...

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 superposing analysis method of a plurality of region topology layers based on restricting a Delaunay triangulation network technique, which sufficiently utilizes the adjacency property of points, edges and triangles of the restricting Delaunay triangulation network and can effectively prevent arc sections from crossing to generate new arc sections, new nodes, the establishment of topology relation between the new nodes and the new arc sections, the adscription processing of solitary islands and a great amount of ineffective judgments during the attribute acquisition of new superposing regions in term of enhancing the adaptivity ability, thereby greatly enhancing the processing efficiency; the superposing analysis method maintains and operates the same restrictingDelaunay triangulation network in each process of the superposing analysis of the region topology layers, thereby the invention also has high utility ratio of calculator memory and convenient management; and in addition, with the multiple advantages, the invention enhances the efficiency of the superposing analysis of the region topology layers.

Description

technical field [0001] The invention belongs to the technical field of overlay analysis of two-dimensional multiple regional topological layers in a geographic information system (GIS), in particular, it relates to an overlay analysis method for multiple regional topological layers based on constrained Delaunay triangulation technology. Background technique [0002] Overlay analysis is to superimpose two or more GIS map element layers to generate a new element layer. It is one of the most commonly used means of extracting hidden information in GIS. Overlay analysis not only includes the comparison of spatial relationships, but also the comparison of attribute relationships. Overlay analysis mainly includes: overlay of visual information; overlay of point and area; overlay of line and area; overlay between areas; overlay of raster layer, etc. Among them, the overlap between regions is the most commonly used and the most complicated overlap analysis. The overlapping between...

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/20G06T17/05
Inventor 章孝灿戴企成黄智才虞勤国
Owner ZHEJIANG UNIV