买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:厦门渊亭信息科技有限公司
摘要:本发明提供了一种基于矢量地图的碰撞检测分析方法、工具及介质,涉及地理信息系统及计算机图形学领域,该方法主要步骤有加载矢量地图数据,过滤出多边形数据;对多边形数据进行简化处理,通过节点抽稀简化多边形顶点个数;计算多边形边界,确定每个多边形所在矩形区域;基于多边形边界去除完全重叠的多边形;通过射线投射法检测坐标点是否位于多边形区域内,得到坐标点在多边形矢量图中的碰撞检测结果。本发明通过对矢量地图数据进行预处理和优化,减少了多边形的复杂度和数量,从而显著提高了碰撞检测的效率和准确性,解决了现有技术中的性能瓶颈问题。
主权项:1.一种基于矢量地图的碰撞检测分析方法,其特征在于,该方法包括以下步骤:加载矢量地图数据,过滤出多边形数据;对多边形数据进行简化处理,通过节点抽稀简化多边形顶点个数;计算多边形边界,确定每个多边形所在矩形区域;基于多边形边界去除完全重叠的多边形;通过射线投射法检测坐标点是否位于多边形区域内,得到坐标点在多边形矢量图中的碰撞检测结果。
全文数据:
权利要求:
百度查询: 厦门渊亭信息科技有限公司 一种基于矢量地图的碰撞检测分析方法、工具及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。