Spatial polygon gridding filling method and device under constraint conditions
A technology of constraints and polygons, applied in image data processing, 3D modeling, instruments, etc., can solve the problems of low filling accuracy and efficiency, and achieve the effect of small calculation amount, reduced redundancy, and high filling accuracy.
Active Publication Date: 2020-08-28
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
View PDF9 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The embodiment of this specification provides a method and device for spatial polygon grid filling under constraints in a space area to solve the problem of space under constraints in the prior art The problem of low accuracy and efficiency of polygon mesh filling
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
[0047] In order to make the purpose, technical solution and advantages of the present application clearer, the technical solution of the present application will be clearly and completely described below in conjunction with specific embodiments of the present application and corresponding drawings. Apparently, the described embodiments are only some of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.
[0048] In the field of image data processing, in the organization and management of massive spatial data, the traditional spatial data model can no longer meet the application requirements. Before using spatial data, it is often necessary to fill the spatial data with a grid to establish the spatial association between the grid and the data.
[0049]...
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 embodiment of the invention discloses a spatial polygon gridding filling method and device under constraint conditions. According to the scheme, the method comprises the following steps: firstly,constructing polygonal grids in a known spatial region; determining a target grid having an overlapping region with the target polygon, then determining a first target grid to be divided in the targetgrid, and executing at least one division on each first target grid to enable a plurality of second target grids obtained by division to meet a preset constraint condition; and finally, obtaining a grid set having an overlapping region with the target polygon, namely a gridding filling result of the target polygon. According to the scheme, irregular spatial polygons are expressed by constructingthe polygonal grids, when the target grids meet the division standard, the target grids are subjected to recursive division, on the premise that it is guaranteed that all the overlapped grids containthe complete target polygons, redundancy of polygonal gridding filling is reduced, and the method has the advantages of being small in calculation amount and high in filling precision.
Description
technical field [0001] The present application relates to the field of spatial data management, in particular to a method and device for spatial polygon grid filling under constraints. Background technique [0002] In the field of spatial data organization and management, the traditional spatial data model can no longer meet the application requirements, and the spatial data organization and management method based on the grid model provides an effective way for it. When using the grid model to organize and manage spatial data, the spatial data must first be filled with a grid, that is, to establish the spatial association between the grid and the data; The polygonal query area is filled with multi-grid, and then the query operation is realized by using the grid coding query method. When implementing the grid filling of spatial data, the number of grids and the grid scale in the filling results restrict the accuracy of the grid filling results of spatial data, and affect th...
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 IPC IPC(8): G06T17/20
CPCG06T17/205
Inventor 童晓冲雷毅张永生李贺吴翔宇郭从洲赖广陵
Owner PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU