The invention discloses a polygon filling method,
system and device based on global
subdivision grid multi-level combination and a medium, and belongs to the field of geographic
information processing and
computer graphics. According to the polygon filling method, the
advantage that different levels of grids of global
subdivision grids can be rapidly indexed based on coding rules is utilized, the number of grids to be calculated is reduced to hundreds of levels according to the size of a polygon bounding rectangle through the thought of first coarse and then fine, further study and judgment are carried out through the distance and position of the center points of the grids, and the calculation accuracy is improved. And obtaining a geometrical relationship between all grids and polygons, and completing filling
value assignment. The method is a filling technology for
subdivision grids, and is suitable for filling of current mainstream subdivision grids such as GeoSOT and the like; meanwhile,
processing of complex conditions such as polygon boundary area grid filling judgment is optimized, and the seamlessness and geometric
correctness of the filling result are ensured; in addition, the grid-by-grid calculation mode is especially suitable for the GPU parallel acceleration technology, and the calculation efficiency is improved.