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

龙图腾网恭喜珠海航宇微科技股份有限公司;珠海欧比特卫星大数据有限公司申请的专利一种基于R-tree空间索引优化的多边形裁剪方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119513224B 。

龙图腾网通过国家知识产权局官网在2025-05-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510105843.6，技术领域涉及：G06F16/29；该发明授权一种基于R-tree空间索引优化的多边形裁剪方法是由邓开元;钟俊;刘璐铭;颜志宇;吴佳奇;徐晓龙;林河捷;吴培飞设计研发完成，并于2025-01-23向国家知识产权局提交的专利申请。

本一种基于R-tree空间索引优化的多边形裁剪方法在说明书摘要公布了：本发明旨在提供一种基于R‑tree空间索引优化的多边形裁剪方法。本发明方法包括以下步骤：a、加载数据：加载待裁剪的原始多边形面要素数据和裁剪要素数据，其中，裁剪要素数据包括线要素数据和多边形面要素数据；b、生成孔洞点：从多边形面要素数据中识别并提取所有孔洞的位置点；c、转换多边形边界为线要素：合并所有的线要素，再将线要素转换为多边形面要素；d、利用R‑tree索引，排除含孔洞的多边形，输出并保存结果。本发明可应用于GIS（地理信息系统）处理技术领域。

本发明授权一种基于R-tree空间索引优化的多边形裁剪方法在权利要求书中公布了：1.一种基于R-tree空间索引优化的多边形裁剪方法，其特征在于，该方法包括以下步骤：a、加载数据：加载待裁剪的原始多边形面要素数据和裁剪要素数据，其中，裁剪要素数据包括线要素数据和多边形面要素数据；b、生成孔洞点：从多边形面要素数据中识别并提取所有孔洞的位置点，具体步骤为：在处理待裁剪的原始多边形要素数据时，逐个遍历每个多边形，检查每个多边形内部是否包含空心区域，将空心区域定义为孔洞，对于包含孔洞的多边形，记录下所有孔洞的边界点，并基于这些边界点计算出一个能够完全包围孔洞的最小矩形边界框，然后，在这个矩形边界框内随机生成孔洞点，通过射线法确保生成的点位于孔洞内，并确保每个孔洞都有一个对应的随机点，将此过程反复执行，直到所有孔洞都成功生成相应的孔洞点；c、转换多边形边界为线要素：合并所有的线要素，再将线要素转换为多边形面要素；d、利用R-tree索引，排除含孔洞的多边形，输出并保存结果；设将孔洞视作一个不同的多边形，设多边形的边界框为一个矩形，所述边界框完全包含该多边形，所述边界框的四个边分别与多边形的最小x坐标minx、最小y坐标miny、最大x坐标maxx和最大y坐标maxy对齐，边界框的边界值通过多边形的所有顶点坐标来计算： ，，，，其中，和分别是多边形所有顶点的x坐标和y坐标，i取值1～n，n为自然数；在边界框内生成随机点表示为：随机生成x坐标：，随机生成y坐标：，其中，rand是一个在[0,1]区间内生成均匀分布的随机数；利用射线法判断一个点是否在多边形内部：从待测点绘制一条平行于x轴的水平射线，统计该射线与多边形边界的交点数目，如果交点数目为奇数，则点在多边形内部，此时判断多边形内含有孔洞点；如果交点数目为偶数，则点在多边形外部，此时判断多边形内不含有孔洞点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人珠海航宇微科技股份有限公司;珠海欧比特卫星大数据有限公司，其通讯地址为：519000 广东省珠海市唐家东岸白沙路1号欧比特科技园；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。