[发明专利]两个多边形的布尔运算方法和系统在审
| 申请号： | 202310710328.1 | 申请日： | 2023-06-15 |
| 公开（公告）号： | CN116702245A | 公开（公告）日： | 2023-09-05 |
| 发明（设计）人： | 于海燕;王佐豪;何援军 | 申请（专利权）人： | 东华大学 |
| 主分类号： | G06F30/10 | 分类号： | G06F30/10;G06F17/16 |
| 代理公司： | 北京市万慧达律师事务所 11111 | 代理人： | 邱忠贶;刘锋 |
| 地址： | 201620 上*** | 国省代码： | 上海;31 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明提供一种两个多边形的布尔运算方法和系统，方法包括以下步骤：环构建步骤，用环结构描述两个多边形的封闭边界而得到第一环和第二环；运算判断步骤，判断运算性质，如果判断为差运算，则将第二环逆向，如果判断为交运算或并运算，则无需将第二环逆向；交点步骤，对第一环和第二环求交点，如果存在交点，将交点排序后分别插入第一环和第二环中且执行新建环输出结果步骤，如果不存在交点，则执行无交点输出结果步骤，在交点步骤中，如果存在重交点，则执行重交点处理步骤，在交点步骤中，如果存在重边，则舍弃重边上相应的交点。根据本发明，有效解决无法统一处理重交点等布尔运算几何奇异状态导致计算不稳定的问题，实现计算效率高、计算准确、节约成本。 | ||
| 搜索关键词： | 两个 多边形 布尔 运算 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东华大学，未经东华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310710328.1/，转载请声明来源钻瓜专利网。
