本文源自:金融界
金融界2024年10月31日消息，国家知识产权局信息显示，厦门渊亭信息科技有限公司申请一项名为“一种基于矢量地图的碰撞检测分析方法、工具及介质”的专利，公开号CN 118840371 A，申请日期为2024年9月。
专利摘要显示，本发明提供了一种基于矢量地图的碰撞检测分析方法、工具及介质，涉及地理信息系统及计算机图形学领域，该方法主要步骤有加载矢量地图数据，过滤出多边形数据；对多边形数据进行简化处理，通过节点抽稀简化多边形顶点个数；计算多边形边界，确定每个多边形所在矩形区域；基于多边形边界去除完全重叠的多边形；通过射线投射法检测坐标点是否位于多边形区域内，得到坐标点在多边形矢量图中的碰撞检测结果。本发明通过对矢量地图数据进行预处理和优化，减少了多边形的复杂度和数量，从而显著提高了碰撞检测的效率和准确性，解决了现有技术中的性能瓶颈问题。
