买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国工程物理研究院总体工程研究所申请的专利一种实用型多边形交集和并集的面积快速计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114782515B 。

龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210315937.2，技术领域涉及：G06T7/62；该发明授权一种实用型多边形交集和并集的面积快速计算方法是由陈伟;余春祥;冯高鹏;孙传杰;卢永刚;李锋设计研发完成，并于2022-03-28向国家知识产权局提交的专利申请。

本一种实用型多边形交集和并集的面积快速计算方法在说明书摘要公布了：本发明涉及一种实用型多边形交集和并集的面积快速计算方法，属于多边形相交判断技术领域，所述实用型多边形交集和并集面积快速计算方法基于离散化思想，分别将两多边形包络矩形的内部区域均匀的离散化成多个足够小的方形区域；基于离散步长计算得到每个方形区域的中心点坐标，通过遍历的方式得到所有中心点在对应多边形内部的方形区域集合；在此基础上遍历判断其中一个多边形内部的方形区域是否存在中心点在另一个多边形内部的情况，如果有，将该类方形区域定义为方形区域交集；以求解方形区域交集和并集的方式近似计算得到多边形交集和并集的面积。通过控制离散化步长能够同时确保具有较高计算效率和计算精度。

本发明授权一种实用型多边形交集和并集的面积快速计算方法在权利要求书中公布了：1.一种实用型多边形交集和并集的面积快速计算方法，其特征在于，包括以下步骤： S1：基于离散化思想，分别将两多边形包络矩形的内部区域均匀的离散化成多个方形区域； S2：基于离散步长计算得到每个方形区域的中心点坐标，通过遍历的方式得到所有中心点在对应多边形内部的方形区域集合； S3：在步骤S2的基础上遍历判断其中一个多边形内部的方形区域是否存在中心点在另一个多边形内部的情况，如果有，将该类方形区域定义为方形区域交集； S4：以求解方形区域交集和并集的方式近似计算得到多边形交集和并集的面积； 步骤S1具体如下： 在oxy平面坐标系内，多边形P和多边形D相交； 已知多边形P和多边形D的顶点在oxy平面坐标系中的坐标值；通过比对多边形P每个顶点在oxy平面坐标系中的坐标值，分别获取多边形P在x轴上的最小坐标值pxmin和最大坐标值pxmax、在y轴上的最小坐标值pymin和最大坐标值pymax；同理获取多边形D在x轴上的最小坐标值dxmin和最大坐标值dxmax、在y轴上的最小坐标值dymin和最大坐标值dymax； 以点pxmin，pymin和点pxmax，pymax为边界，构成多边形P的包络矩形RP，将包络矩形RP均匀离散化成NP个预设大小的方形区域，用表示方形区域集合，同理，以点dxmin，dymin和点dxmax，dymax为边界，构成多边形D的包络矩形RD，将包络矩形RD均匀离散化成ND个预设大小的方形区域，用表示方形区域集合； 步骤S2具体如下： 根据包络矩形RP的顶点坐标和离散化方形区域的边长，计算得到中每个方形区域的中心点坐标，通过遍历判断每个方形区域中心点是否在多边形P内部，可采用角度法和射线法进行判断；将集合中中心点在多边形P内部的方形区域用集合表示；同理，集合中中心点在多边形D内部的方形区域用集合表示； 步骤S3具体如下： 通过遍历判断集合中每个方形区域中心点是否在多边形D内部，可采用角度法和射线法进行判断；将集合中中心点在多边形D内部的方形区域用集合表示；中方形区域面积相加可近似等于包络矩形RP和包络矩形RD交集的面积，中方形区域面积相加可近似等于包络矩形RP和包络矩形RD并集的面积； 当计算得到的交集和并集面积的精度不足预期时，则逐渐缩小离散化的方形区域，直至计算得到的交集和并集面积的精度符合预期。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国工程物理研究院总体工程研究所，其通讯地址为：621000 四川省绵阳市绵山路64号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。