Invention Grant
CN106202247B 一种基于经纬度的碰撞检测方法
失效 - 权利终止
- Patent Title: 一种基于经纬度的碰撞检测方法
-
Application No.: CN201610497328.8Application Date: 2016-06-30
-
Publication No.: CN106202247BPublication Date: 2017-10-13
- Inventor: 王沫楠 , 毛志勇 , 李荣鹏 , 陈少勇
- Applicant: 哈尔滨理工大学
- Applicant Address: 黑龙江省哈尔滨市南岗区学府路52号
- Assignee: 哈尔滨理工大学
- Current Assignee: 哈尔滨理工大学
- Current Assignee Address: 黑龙江省哈尔滨市南岗区学府路52号
- Agency: 哈尔滨市松花江专利商标事务所
- Agent 岳泉清
- Main IPC: G06F17/30
- IPC: G06F17/30

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