一种弧段多边形二维布尔运算方法

摘要

本发明提供一种弧段多边形二维布尔运算方法，包括：依次读入主体A和主体B的数据，剔除主体A和主体B多余的共线点；计算主体A和主体B的岛、洞，以及每个岛、洞对应的交点和子边的数据，并计算岛的最低子边；创建岛和洞与自身对应的交点的哈希映射关系，为每个交点建立其与子边的映射关系；通过迭代算法计算每个岛和洞的子边的绕数值；通过所述绕数值进行主体A和主体B的并集、差集、交集布尔运算。本发明提供的弧段多边形二维布尔运算方法能有效解决曲线类二维图形布尔运算，成本低、运算快。