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

Mixed type complex target-oriented distance map making method

A technology of complex targets and distance maps, applied in image data processing, 2D image generation, instruments, etc., can solve the problems of single spatial entity types, increased drawing time, and low efficiency, so as to improve data accuracy, speed up computing speed, The effect of improving computing efficiency

Inactive Publication Date: 2010-12-01
NANJING UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These two types of methods are difficult to avoid complex operations such as polygon merging of point, line and surface sets in the process of realizing the buffer zone, and the efficiency is generally not high
Using the buffer generation method to customize the distance map is difficult to meet the needs of practical applications. On the one hand, it is often necessary to consider multiple types of targets such as points, lines, and planes when making a distance map. It can be used for point collection, line collection or surface collection, and the type of spatial entity is relatively simple. Taking the professional mapping software ArcGIS as an example, the generation of multi-level buffer is mainly for a single layer, that is, the distance map can only be a point distance map and a line distance map Or the surface distance map, it is difficult to complete the production of complex mixed type distance maps, and the setting of the influence distance at all levels is not flexible enough, for example, it is difficult to realize the assignment input according to a specific function, or it is difficult to provide the directionality of the outer, inner, and double sides of the surface On the other hand, the amount of data in practical applications is very large, and it is not uncommon for the target set to contain millions of points, lines, and surface graphics. At this time, the obvious increase in drawing time has become a prominent problem in existing methods.
Some relatively "mature" distance map mapping functions that have been applied to large-scale GIS platform software sometimes take several hours to complete the calculation, which is difficult to meet the actual application requirements

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
  • Mixed type complex target-oriented distance map making method
  • Mixed type complex target-oriented distance map making method
  • Mixed type complex target-oriented distance map making method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] figure 1 Be the flow chart of the present invention, figure 2 An example of a distance map containing a point-line-surface mixed target set obtained under a certain influence distance is provided, and the surface elements in the figure use the outer influence area.

[0045] This embodiment is oriented to the distance map drawing method of mixed complex targets, such as figure 1 As shown, the steps include:

[0046] The first step is to determine the effective coordinate range of the spatial target distance map according to the map coordinate range of the point-line-plane target set and the maximum influence distance in the given influence distance set;

[0047] In practical applications, point, line, and area target sets are often expressed in layers, which are divided into point layers, line layers, and area layers. The coordinate range of a layer can be obtained by traversing the minimum and maximum X and Y coordinates of the coordinate points on the layer, and th...

Embodiment 2

[0065] This embodiment improves the generation of the buffer by the stacking method of primitives, and the difference from Embodiment 1 lies in the third step and the fourth step.

[0066] The distance map mapping method for mixed complex targets in this implementation, its steps include:

[0067] The first step is to determine the effective coordinate range of the spatial target distance map according to the map coordinate range of the point-line-plane target set and the maximum influence distance in the given influence distance set;

[0068] In the second step, according to the determined effective coordinate range, a grid field composed of cells with predetermined size precision is established;

[0069] The third step is to establish a group of primitive polygons corresponding to the influence distance for each target in the point, line and surface target set according to each influence distance in the given influence distance set;

[0070] The fourth step is to use the sc...

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 relates to a mixed type complex target-oriented distance map making method, and belongs to the field of computerized mapping. In the method, an independent buffer area of each distance is respectively established aiming at all targets of points, lines and surfaces, and the buffer area is converted into a stroke for expression; the strokes are superimposed, a stroke unit with larger influence distance is covered by a stroke unit with smaller influence distance during superimposition, and a stroke unit set generated by the surface targets according to a scanning line method is inserted into a grid field of a corresponding line, so that buffer areas of the mixed type complex targets are established. By improving the method for establishing the buffer areas in the conventional pure vector mode, the method adopts a mode of combining vectors with grids and can accelerate the arithmetic speed and improve the accuracy through stroke superimposition. Through the method, the distance map of the independent type set of the targets of the points, the lines and the surfaces can be generated; and more importantly, the invention provides a uniform method for making the distance map of the complex mixed type space target set.

Description

technical field [0001] The invention relates to a distance map drawing method for mixed complex objects, which belongs to the technical field of computer drawing. Background technique [0002] A distance map is a thematic map, which describes the range of influence of objects on the surrounding area in geographic space. The distance map is based on point, line, and surface entities, and automatically establishes a polygonal area (influence area) within a certain width range around it to represent the impact of the entity on its surrounding objects. Its application is quite extensive, such as the territorial sea area at a certain distance from the coastline; the forbidden construction area that indicates the multi-level influence range of a certain type of target in urban planning and environmental protection; the multi-level damage range of the earthquake source to the surrounding area, etc. In the field of cartography, the core content reflected by the distance map is the ...

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
IPC IPC(8): G06T11/00G06T11/20
Inventor 王结臣马劲松沈定涛蒲英霞陈刚
Owner NANJING UNIV