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

龙图腾网获悉中国人民解放军61540部队申请的专利一种基于栅格化的线落面快速计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119884098B 。

龙图腾网通过国家知识产权局官网在2026-03-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411967049.4，技术领域涉及：G06F16/215；该发明授权一种基于栅格化的线落面快速计算方法是由王磊;安晓亚;熊顺;焦洋洋;何列松;马超设计研发完成，并于2024-12-30向国家知识产权局提交的专利申请。

本一种基于栅格化的线落面快速计算方法在说明书摘要公布了：本发明提供了一种基于栅格化的线落面快速计算方法，提出通过栅格化的方法，增加与栅格横纵格网交点为面包含的点，可以扩大面要素的表达精度，同时通过线‑面要素栅格化后同时占据同一格网时，直接判断其在格网范围内几何关系是否有交点，从而精确计算线落面要素的几何关系，达到不遗漏线穿面要素关系的几何判断。本发明检查结果相同，检查时间更短，实现了效率和质量的双重保证，取得了质量高效率快的检查效果。本算法与传统算法检查结果相比，检查精度更高，检查效果更好。

本发明授权一种基于栅格化的线落面快速计算方法在权利要求书中公布了：1.一种基于栅格化的线落面快速计算方法，其特征在于包括下述步骤： 步骤一：为数字地图矢量数据栅格化做准备，获取元数据计算栅格范围，即图廓四角点间的高斯坐标范围，横纵格网数为高斯坐标除以元数据中的等高距，得到栅格大小的横纵格网数，将数字地图矢量数据中的坐标数据读取到内存中，并存储为统一格式的面数据和线数据； 步骤二：面要素栅格化，将面要素分为凸多边或凹多边形，在栅格化时，求凸多边或凹多边形与格网线的交点，并生成面要素栅格化后包含的点； 步骤三：进行线要素栅格化，根据线要素的节点、线要素和格网线的交点进行线栅格化，并赋值线栅格化后占据的格网集合和线包含的点集合， 步骤四：线要素和面要素的栅格化完成后,得到面栅格化后占据的格网集合和面包含的点集合，线栅格化后占据的格网集合和线包含的点集合，计算集合与相同值，如集合与中同时占据一个格网；则计算该格网在面包含的点集合中的集合，计算该格网在线包含的点集合中的集合； 步骤五：根据步骤四中求解出的集合与集合，进行判断； 所述步骤五中，占据的格网同时存在面要素和线要素时，分为占据的格网4个角点均在面包含的点集合中和占据的格网4个角点只有部分在面包含的点中，具体判断步骤如下： 5.1该格网的4个角点均在面包含的点集合中时； 面要素面包含的点为四个格网点时，表示面要素占据整个栅格，如线要素包含的点在该格网内时，则表明线要素落于面要素中；如线要素在栅格边线上时，则面要素和线要素相切，即线要素没有落在面要素中； 5.2该格网的4个角点只有部分在面包含的点中时； 该格网中面包含的点除格网角点还包括交点或面端点时，表示面要素只占据该格网的一部分，则分为如下四种情况： 面包含的点在该格网中形成的多边形，与线包含的点组成的线段进行几何关系判断，通过求交点的方式，判断出线要素在该格网内的线段与面要素在该格网内的多边形有没有交点，如果有交点，则判定线要素落面要素内，如果没有交点则判定线要素不在面要素范围内； 面要素面包含的点形成的多边形，与线包含的点组成的线段进行几何关系判断，判断方式为多边形面边线与线段求交点，如有交点，则判定线要素落面要素内，如果没有交点则判定线要素不在面要素范围内。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军61540部队，其通讯地址为：710054 陕西省西安市碑林区雁塔路中段1号院；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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