[发明专利]一种基于经纬度的碰撞检测方法

摘要

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

主权项

一种基于经纬度的碰撞检测方法，其特征在于，包括以下步骤：(1)对场景中待碰撞的刚体或者软组织物体的边界三角面片信息进行预处理，获取三角面片形心的z坐标最大值Zmax与z坐标最小值Zmin,以及所有三角面片的平均边长length_avg，初始化经纬度数据结构中维度与跳表数组下表的对应关系，同时动态申请三角面片数量大小的动态指针数组，初始化都为NULL,用于存储跳表中的单元地址；(2)遍历三角面片集合，得到各个维度的所有三角面片形心的平均值，即为中心坐标，记录到经纬度数据结构中；(3)遍历所有的三角面片，每个三角面片都计算得到形心坐标，根据形心坐标得到所处的维度，根据该维度的中心坐标，获取经度，存入对应维度的跳表中；(4)对外部三角面片集合进行碰撞检测时候，计算外部三角面片的形心坐标，根据z坐标得到维度，根据维度得到维度中心坐标，计算经度后在该维度的跳表中查询最近的经度的三角面片，进行两个三角面片进行精确碰撞检测；(5)某个三角面片在外力的作用下发生变形，拓扑重构的过程只需要对该三角面片进行删除后再插入即完成更新。