A segmental arc polygon two-dimensional Boolean operating method, comprising: reading the data of a main body A and a main body B sequentially, and removing the excess collinear points of the main body A and the main body B (S101); calculating the islands and holes of the main body A and the main body B as well as the data of the corresponding intersection points and sub-edges of each island and hole, and calculating the lowest sub-edge of the islands (S102); creating a hash mapping relationship between the islands and holes and their corresponding intersection points, and establishing a mapping relationship between each of the intersection points and the sub-edges (S103); calculating the winding number values of the sub-edges of each island and hole by means of an iterative algorithm (S104); and carrying out union, subtraction and intersection Boolean operations on the main body A and the main body B by means of the winding number values (S105). By means of the segmental arc polygon two-dimensional Boolean operating method, the curve-type two-dimensional graph Boolean operation can be effectively solved, the cost is low, and the operation is fast.
展开▼
