【技术实现步骤摘要】
一种基于空间碰撞检测的智能定位方法
本专利技术涉及碰撞检测
，尤其涉及一种基于空间碰撞检测的智能定位方法。
技术介绍
碰撞检测作为计算机图形和物理仿真领域中一项不可缺少的组成部分，是虚拟仿真，机器人路径规划等课题方向的研究过程中必须要解决的问题。近几年来，随着计算机技术的不断发展，碰撞检测被广泛地应用于计算机游戏，虚拟现实等领域中，并已成为研究者关注的热点问题。在虚拟手术中，虚拟手术器械与人体组织的碰撞是变形计算的基础，也是切割手术的前提。在变形计算和模型切割过程中，操作者对碰撞检测的要求较高，碰撞检测的结果不仅反映了碰撞的基本情况，而且为进一步的变形计算提供了详细的碰撞信息。然而，现有的空间碰撞检测方法，分区计算的时候对电脑运行的要求较高，运行过程涉及的算法种类较多，可能涉及侵权第三方的专利算法，甚至还需要自己创建计算方法。不仅如此，目前的空间碰撞检测方法中，分区计算都比较依赖自己公司研发的三维引擎来进行计算，这对于空间碰撞检测方法的兼容具有相当大的难度。市面上大部分的空间分区是二维定位，如百度谷歌等地图功能...
【技术保护点】
1.一种基于空间碰撞检测的智能定位方法，其特征在于，所述方法至少包括：/n将三维空间自动分区为至少一个具有编号的立方体空间；/n基于所述立方体空间与模型对象的碰撞模式筛选可用立方体空间，/n将由定位数据以数据过滤的方式筛选获得的可用定位点位与所述可用立方体空间以空间区域与空间点位的碰撞模式进行计算并获得能够确定轨迹点位的碰撞结果，/n基于所述轨迹点位的时间属性将所述轨迹点位自动连接形成移动轨迹。/n
【技术特征摘要】
1.一种基于空间碰撞检测的智能定位方法，其特征在于，所述方法至少包括：
将三维空间自动分区为至少一个具有编号的立方体空间；
基于所述立方体空间与模型对象的碰撞模式筛选可用立方体空间，
将由定位数据以数据过滤的方式筛选获得的可用定位点位与所述可用立方体空间以空间区域与空间点位的碰撞模式进行计算并获得能够确定轨迹点位的碰撞结果，
基于所述轨迹点位的时间属性将所述轨迹点位自动连接形成移动轨迹。
2.根据权利要求1所述的基于空间碰撞检测的智能定位方法，其特征在于，基于所述立方体空间与模型对象的碰撞模式筛选可用立方体空间的方法包括：
基于空间区域与空间区域的碰撞模式算法计算所述立方体空间与模型对象的碰撞结果，
选择与模型对象具有空间重叠特征的所述立方体空间并标记为可用立方体空间；
选择未与模型对象具有空间重叠特征的所述立方体空间并标记为不可用立方体空间。
3.根据权利要求2所述的基于空间碰撞检测的智能定位方法，其特征在于，以空间区域与空间点位的碰撞模式进行计算并获得能够确定轨迹点位的碰撞结果的方法包括：
将采集的定位点位与立方体空间的点位进行空间位置重叠计算，获得所述定位点位在所述立方体空间内的碰撞结果，或者，
获得所述定位点位不在所述立方体空间内的碰撞结果。
4.根据前述权利要求之一所述的基于空间碰撞检测的智能定位方法，其特征在于，以空间区域与空间点位的碰撞模式进行计算并获得能够确定轨迹点位的碰撞结果的方法还包括：
在所述可用定位点位在可用立方体空间内时，自动保存所述可用定位点位并连接成线，
将所述定位点位与所述可用立方体以动态连接的方式形成轨迹点位。
5.根据前述权利要求之一所述的基于空间碰撞检测的智能定位方法，其特征在于，以空间区域与空间点位的碰撞模式进行计算并获得能够确定轨迹点位的碰撞结果的方法还包括：
在所述可用定位点位不在可用立方体空间内时，删除所述可用定位点位并以空间漫延的方式再次选择可用定位点位。
6.根据前述权利要求之一所述的基于空间碰撞检测的智能定位方法，其特征在于，在所述可用定位点位不在可用...
【专利技术属性】
技术研发人员：陈劲松，
申请(专利权)人：北京达美盛软件股份有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。