[发明专利]一种3D场景的寻路方法和寻路装置有效
| 申请号： | 200910080030.7 | 申请日： | 2009-03-17 |
| 公开（公告）号： | CN101504776A | 公开（公告）日： | 2009-08-12 |
| 发明（设计）人： | 董超 | 申请（专利权）人： | 北京像素软件科技股份有限公司 |
| 主分类号： | G06T15/70 | 分类号： | G06T15/70 |
| 代理公司： | 北京德琦知识产权代理有限公司 | 代理人： | 谢安昆;宋志强 |
| 地址： | 102218北京市昌*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种3D场景的寻路方法，根据预设的类型标识识别路径节点的区域类型，通过查询预先建立的寻路数据得到与所述路径节点的区域类型相同的同类邻区信息；根据预设的开关标识识别路径节点是否含有与自身的区域类型不同的异类邻区，若有，则查找预先保存的包含与所述路径节点的区域类型不同的异类邻区信息的开关数据，得到所述异类邻区信息；根据所述同类邻区信息和异类邻区信息进行路径搜索。该方法实现了异类邻区信息的搜索，从而使3D场景中可以混用格子方式和导航网格方式的寻路数据，从而在保证寻路效果的同时，减少了寻路数据的复杂度和数据量，降低了整体的寻路运算量和运算时间。本发明同时公开了一种3D场景的寻路装置。 | ||
| 搜索关键词： | 一种 场景 方法 装置 | ||
【主权项】：
1、一种3D场景的寻路方法，其特征在于，该方法包括：根据预设的类型标识识别路径节点的区域类型，通过查询预先建立的寻路数据得到与所述路径节点的区域类型相同的同类邻区信息；根据预设的开关标识识别路径节点是否含有与自身的区域类型不同的异类邻区，若有，则查找预先保存的包含与所述路径节点的区域类型不同的异类邻区信息的开关数据，得到所述异类邻区信息；根据所述同类邻区信息和异类邻区信息进行路径搜索。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京像素软件科技股份有限公司，未经北京像素软件科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910080030.7/，转载请声明来源钻瓜专利网。
- 上一篇：学习机
- 下一篇：一种存储设备数据销毁的方法和存储设备
