一种基于经纬度的碰撞检测方法
摘要:
一种计算机检测技术领域的一种基于经纬度的碰撞检测方法,包括:(1)预处理三角面片,初始化经纬度数据结构;(2)遍历三角面片,得到各维度所有三角面片形心中心,并进行记录;(3)再次遍历所有的三角面片,计算经度与维度,存放到经纬度数据结构中;(4)计算刀尖面片的经纬度,找到待碰撞面片中最匹配的三角面片,进行精确检测(5)某个三角面片发生变形,拓扑重构的过程只需要对该三角面片进行删除再插入即可;通过经纬度的思想使得所有三角面片的三维坐标转为二维坐标,修改删除与查找都能达到的时间复杂度,提高了碰撞的查询效率,同时增强了查询效率的稳定性,提高了更新节点的效率。
公开/授权文献
0/0