一种基于经纬度的碰撞检测方法

发明专利无效专利

申请号：
CN201610497328.8
IPC分类号：G06F17/30
申请日期：
2016-06-30
申请人：
哈尔滨理工大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于经纬度的碰撞检测方法
申请号	CN201610497328.8	申请日期	2016-06-30
法律状态	权利终止	申报国家	中国
公开/公告日	2016-12-07	公开/公告号	CN106202247A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	哈尔滨理工大学	申请人地址	黑龙江省哈尔滨市南岗区学府路52号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	哈尔滨理工大学	当前权利人	哈尔滨理工大学
发明人	王沫楠;毛志勇;李荣鹏;陈少勇
代理机构	哈尔滨市松花江专利商标事务所	代理人	岳泉清

摘要

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供