一种3D场景的寻路方法和寻路装置

发明专利有效专利

申请号：
CN200910080030.7
IPC分类号：G06T13/20
申请日期：
2009-03-17
申请人：
北京像素软件科技股份有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种3D场景的寻路方法和寻路装置
申请号	CN200910080030.7	申请日期	2009-03-17
法律状态	授权	申报国家	中国
公开/公告日	2009-08-12	公开/公告号	CN101504776
优先权	暂无	优先权号	暂无
主分类号	G06T13/20 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06T 一般的图像数据处理或产生〔6，2006.01〕 G06T13/00 动画制作〔6〕 G06T13/20 3D［三维］动画〔2011.01〕	IPC分类号	G;0;6;T;1;3;/;2;0查看分类表>
申请人	北京像素软件科技股份有限公司	申请人地址	北京市昌平区科技园区富康路18号609室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京像素软件科技股份有限公司	当前权利人	北京像素软件科技股份有限公司
发明人	董超
代理机构	北京德琦知识产权代理有限公司	代理人	谢安昆;宋志强

摘要

本发明公开了一种3D场景的寻路方法，根据预设的类型标识识别路径节点的区域类型，通过查询预先建立的寻路数据得到与所述路径节点的区域类型相同的同类邻区信息；根据预设的开关标识识别路径节点是否含有与自身的区域类型不同的异类邻区，若有，则查找预先保存的包含与所述路径节点的区域类型不同的异类邻区信息的开关数据，得到所述异类邻区信息；根据所述同类邻区信息和异类邻区信息进行路径搜索。该方法实现了异类邻区信息的搜索，从而使3D场景中可以混用格子方式和导航网格方式的寻路数据，从而在保证寻路效果的同时，减少了寻路数据的复杂度和数据量，降低了整体的寻路运算量和运算时间。本发明同时公开了一种3D场景的寻路装置。

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

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

我浏览过的专利

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