-
公开(公告)号：CN116702245A
公开(公告)日：2023-09-05
申请号：CN202310710328.1
申请日：2023-06-15
Applicant: 东华大学
Abstract: 本发明提供一种两个多边形的布尔运算方法和系统，方法包括以下步骤：环构建步骤，用环结构描述两个多边形的封闭边界而得到第一环和第二环；运算判断步骤，判断运算性质，如果判断为差运算，则将第二环逆向，如果判断为交运算或并运算，则无需将第二环逆向；交点步骤，对第一环和第二环求交点，如果存在交点，将交点排序后分别插入第一环和第二环中且执行新建环输出结果步骤，如果不存在交点，则执行无交点输出结果步骤，在交点步骤中，如果存在重交点，则执行重交点处理步骤，在交点步骤中，如果存在重边，则舍弃重边上相应的交点。根据本发明，有效解决无法统一处理重交点等布尔运算几何奇异状态导致计算不稳定的问题，实现计算效率高、计算准确、节约成本。
Search Results
1
records
(took 0.017 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
