Method for searching and filling region by adopting geometric topology

A filling area and topology technology, applied in the direction of filling planes with attributes, can solve problems such as unfavorable operations, and achieve the effects of facilitating later operations, increasing memory storage space, and speeding up calculations

CN102411789BActive Publication Date: 2014-07-09KARAMAY HONGYOU SOFTWARE
3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2014-07-09

Smart Images

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

Abstract

The invention provides a method for searching and filling a region by adopting geometric topology. The method comprises the following steps of: initializing a filling region to achieve the initialized filling region; searching the filling region by traversing each intersection point to obtain the search result of the filling region; searching on the basis of some abstract line segment of some intersection point to obtain the search result of some abstract line segment of some intersection point; and executing the corresponding operation on the basis that whether the search result of the region exists in the searched region or not. The method is a novel method for filling the region and has wide application range.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of computer graphics, in particular to a method for searching and filling regions using geometric topology. Background technique

[0002] The current solutions involving GIS all involve such a problem, finding points with the same elevation value on the established grid, such as drawing contour topographic maps, and oil-water boundary lines for oil exploration. Generally speaking, after the contour lines are found, it is necessary to mark the areas between adjacent contour lines with different colors, so that an area with the same attribute can be identified relatively intuitively. A common approach is to find the intersections of contours and boundaries or faults, and arrange the order of these intersections relative to the boundary or fault. Then, these boundaries or faults are traversed, and the contour-boundary is searched forward clockwise or counterclockwise for every two adjacent intersection points, and this ...

Examples

Embodiment Construction

[0058] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0059]One of the core ideas of the present invention is to provide a method for searching and filling an area using geometric topology, including: initializing the filling area to obtain the initialized filling area; searching the filling area by traversing each intersection point, Obtain the search result of the filled area; search for an abstract line segment of a certain intersection point, and obtain the search result of an abstract line segment of a certain intersection point; perform corresponding operations according to whether there is an area search result in the searched area; This method is a new type of filling area that is applicable to a wider range.

[0060] refer to figure 1 , which shows a flow chart of the steps...