2 results about "Complex polygon" patented technology

The application discloses a line-shaped slope map spot extraction method and system with a width less than or equal to 1 grid and a storage medium, and relates to the field of land resource management. Firstly, spot points are generated in a slope classification map to obtain all boundary node coordinate information of a polygon, all coordinate point combinations are calculated according to the coordinate information, all points are compared with existing nodes, then rectangular spots with a side length of two grid widths or more are found and marked in the spot area, the above process is repeated until all spots are traversed, finally, spots with qualified rectangles are removed, and the remaining spots are line-shaped slope map spots with a width less than or equal to 1 grid. The application does not need to rely on complex polygon geometry width calculation, avoids large errors and low efficiency problems of manual visual interpretation, provides a reliable basis for subsequent merging of spots according to the average allocation principle, guarantees the quality of slope classification map results, and supports the scientificity and accuracy of natural resource management decision-making.

The application discloses a kind of polygon quadrilateral grid automatic subdivision methods based on deep reinforcement learning, it is related to the field of computational geometry and grid generation, the application constructs a kind of automatic subdivision framework of fusion geometry priori knowledge and data-driven strategy.The method predefines 9 kinds of basic topological filling templates covering triangle to hexagon as discrete action space, converts continuous geometry segmentation into sequence decision problem;The mapping relationship between polygon state characteristics and optimal template selection strategy is learned using deep Q network, and exploration and utilization are balanced through dynamic epsilon-greedy mechanism;Combining vertex number priority scheduling strategy and multidimensional quality reward function, guide agent to adaptively generate high-quality quadrilateral grid.The application realizes the full-automatic, high robustness subdivision of complex polygon region, significantly improves the grid orthogonality and aspect ratio quality, avoids manual intervention, and is suitable for finite element analysis and other engineering scenarios.