An Automatic Isoline Filling Method Based on "Floating Island" Bubble Sort

A technology of bubble sorting and filling method, which is applied to filling planes with attributes, extracting from basic elements, and generating 2D images. It can solve the problems of relying on contour acquisition methods, low filling efficiency, and complex topological relationships

Active Publication Date: 2019-06-11
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides an automatic contour filling method based on "floating island" bubble sorting in view of the above-mentioned deficiencies, and solves the problem that the topological relationship is relatively complicated when the contour filling is performed using the topological relationship in the prior art. Relying on the acquisition method of the contour line, it cannot be implemented alone, resulting in the problem of low filling efficiency

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
  • An Automatic Isoline Filling Method Based on "Floating Island" Bubble Sort
  • An Automatic Isoline Filling Method Based on "Floating Island" Bubble Sort
  • An Automatic Isoline Filling Method Based on "Floating Island" Bubble Sort

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0066] By observing the contour map, it can be found that all color contour maps can be composed of a background area of ​​one color and polygonal closed areas of different colors covering the background area, and there are small polygonal areas covered by large polygonal areas. situation above. For a more vivid explanation, the background area in the contour map is named "sea surface", and the polygonal closed area covering the background area is named "floating island".

[0067] Both have the following characteristics: ①Each contour map to be filled is composed of a "sea surface" and multiple "f...

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 an automatic contour filling method based on "floating island" bubble sorting, relates to the field of data visualization processing in geological exploration, specifically relates to the technical field of automatic contour filling methods, and solves the problems in the prior art. When the topological relationship is used for contour filling, the topological relationship is more complicated and depends on the method of obtaining the contour, which cannot be realized alone, resulting in the problem of low filling efficiency. The present invention abstracts and simplifies the topological relationship between the contour areas, and by proposing the concepts of "floating island" and "sea surface", uses an algorithm similar to the bubble sorting method to sort the filling order of the equivalence areas. Realize fast and automatic filling of a large number of contour lines with complex topological relations. The invention is used for fast filling of contour lines.

Description

technical field [0001] An automatic contour filling method based on "floating island" bubble sorting, which is used for rapid filling of contours, relates to the field of data visualization processing in geological exploration, and specifically relates to the technical field of automatic contour filling methods. Background technique [0002] With the rapid development of computers, the data visualization capabilities of computer software are also rapidly improving. At the same time, drawing contour maps, as a relatively basic means of data visualization, has a very wide range of applications. At present, there are relatively mature algorithms in the acquisition of contour lines, for example: the method of obtaining contour lines based on triangular networks. However, in terms of contour automatic filling, the commonly used methods are scanning filling and area filling. [0003] The scanning filling method is to determine the color of the area to be filled by scanning and de...

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 & AuthorityPatents(China)
IPC IPC(8): G06T11/20G06T11/40
CPCG06T11/203G06T11/40
Inventor张家璐张瑞明张方林王者风彭真明
OwnerUNIV OF ELECTRONICS SCI & TECH OF CHINA