Method for establishing area topological relation based on Delaunay triangular mesh technology
A technology of topology relationship and construction method, which is applied in the direction of filling the plane with attributes, etc., can solve the problems of low efficiency, poor intersection stability and fuzzy processing ability, etc., to improve efficiency, avoid complex processing, and reduce the number of invalid merge judgments Effect
Inactive Publication Date: 2010-06-23
ZHEJIANG UNIV
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The object of the present invention is to propose a kind of regional topological relationship construction method based on Delaunay triangulation technology, owing to fully utilizing the adjacency characteristic between point and point in Delaunay triangulation network, the efficiency that exists when solving existing regional topological relationship construction is not high , the shortcomings of poor intersection stability and fuzzy processing ability, make full use of computer system memory resources
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036] The present invention will be described in detail below according to the accompanying drawings.
[0037] For the convenience of the following description, the following definitions are specially made:
[0038] Definition 1. Polyline points: All points of a polyline constituting the boundary of an area are called polyline points.
[0039] Definition 2. 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).
[0040] Definition 3. Inner polygon: If the area surrounded by the boundary polygon is inside the boundary polygon, then the boundary polygon is called an inner polygon (as attached figure 1 middle arc a 1 right side and 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
Login to View More Abstract
The invention discloses a method for constructing a regional topological relation based on a technology of Delaunay triangulated network, which puts forward a method for determining an effect fuzzy distance by a fuzzy distance of a user and a coordinating range of a polyline and an inner point which construct the regional topological relation, and puts forward key processes of implementing a treatment of fuzzy merger, an intersection of broken lines for generating a segmental arc, and establishment of a topological relation between a node and the segmental arc, key process of an island and the inner point and other constructions of the regional topological relation, based on the technology of Delaunay triangulated network. Because the invention sufficiently uses node contiguity and self-adaptability of a data structure of the Delaunay triangulated network, efficiencies of the intersection of broken lines for generating the segmental arc, a generation of the topological relation between the node and the segmental arc and the assignment processing of the island and the inner point can be greatly improved; meanwhile, because each process for constructing the regional topological relation is to maintain and operate the same Delaunay triangulated network, so that the use and management of a memory can be more convenient and efficient, and the characteristics improve the efficiency for constructing the regional topological relation.
Description
technical field [0001] The invention belongs to the technical field of two-dimensional regional topological relationship construction in geographic information system (GIS), in particular, relates to a method for constructing regional topological relationship based on Delaunay triangulation technology. Background technique [0002] The regional topological relationship construction technology is to construct the region according to the principle of constructing the topological boundary of the region from the polyline and the attribute of the region from the attributes of the inner points it contains by combining the polyline of the regional boundary obtained through digitization and any point in the region—the inner point. , the purpose is to reduce the workload of spatial data collection, editing and modification, reduce the probability of errors, and solve complex areas that cannot be constructed manually. Topology was originally a mathematical concept, which was introduce...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06T11/40
Inventor 章孝灿周祖煜黄智才戴企成蔡依萍
Owner ZHEJIANG UNIV