[发明专利]一种实时碰撞检测系统的实现方法有效
申请号: | 201110289671.0 | 申请日: | 2011-09-27 |
公开(公告)号: | CN102509317A | 公开(公告)日: | 2012-06-20 |
发明(设计)人: | 张明阳;龚静 | 申请(专利权)人: | 北京像素软件科技股份有限公司 |
主分类号: | G06T11/00 | 分类号: | G06T11/00 |
代理公司: | 北京德琦知识产权代理有限公司 11018 | 代理人: | 牛峥;王丽琴 |
地址: | 102200 北京市昌平*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种实时碰撞检测系统的实现方法,包括如下步骤:A、将场景分割成四叉树,制作场景中需要发生碰撞的物体的带逻辑等级的碰撞模型,生成碰撞模型的模型数据文件以及场景的四叉树及结点信息文件;B、读取所述四叉树及结点信息文件,创建管理模型的四叉树;读取模型数据文件,根据碰撞模型的数量读取碰撞模型中的三角形数据,创建保存三角形数据的数组,并生成碰撞模型的沿轴排列包围盒AABB,根据最长坐标轴对碰撞模型进行排序,然后建立AABB树;C、在客户端和服务器侧检测在射线检测距离内的射线与四叉树的碰撞,以及射线与四叉树叶结点、AABB树及三角形的碰撞,其中在客户端测试最近的碰撞点,在服务器侧判断是否碰撞。 | ||
搜索关键词: | 一种 实时 碰撞 检测 系统 实现 方法 | ||
【主权项】:
一种实时碰撞检测方法,其特征在于,包括如下步骤:A、将场景分割成四叉树,制作场景中需要发生碰撞的物体的碰撞模型,生成碰撞模型的模型数据文件以及场景的四叉树及结点信息文件;B、读取所述四叉树及结点信息文件,创建管理模型的四叉树;读取模型数据文件,根据碰撞模型的数量读取碰撞模型中的三角形数据,创建保存三角形数据的数组,并生成碰撞模型的沿轴排列包围盒AABB,根据最长坐标轴对碰撞模型进行排序,然后建立AABB树;C、在客户端和服务器侧检测在射线检测距离内的射线与四叉树的碰撞,以及射线与四叉树叶结点、AABB树及三角形的碰撞,其中在客户端测试最近的碰撞点,在服务器侧判断是否碰撞。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京像素软件科技股份有限公司,未经北京像素软件科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110289671.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种整体式自润滑关节轴承的三辊式辊轧游隙装置
- 下一篇:三辊式稳定辊机构