发明名称 |
一种3D场景的寻路方法和寻路装置 |
摘要 |
本发明公开了一种3D场景的寻路方法,根据预设的类型标识识别路径节点的区域类型,通过查询预先建立的寻路数据得到与所述路径节点的区域类型相同的同类邻区信息;根据预设的开关标识识别路径节点是否含有与自身的区域类型不同的异类邻区,若有,则查找预先保存的包含与所述路径节点的区域类型不同的异类邻区信息的开关数据,得到所述异类邻区信息;根据所述同类邻区信息和异类邻区信息进行路径搜索。该方法实现了异类邻区信息的搜索,从而使3D场景中可以混用格子方式和导航网格方式的寻路数据,从而在保证寻路效果的同时,减少了寻路数据的复杂度和数据量,降低了整体的寻路运算量和运算时间。本发明同时公开了一种3D场景的寻路装置。 |
申请公布号 |
CN101504776B |
申请公布日期 |
2011.03.23 |
申请号 |
CN200910080030.7 |
申请日期 |
2009.03.17 |
申请人 |
北京像素软件科技股份有限公司 |
发明人 |
董超 |
分类号 |
G06T13/20(2011.01)I |
主分类号 |
G06T13/20(2011.01)I |
代理机构 |
北京德琦知识产权代理有限公司 11018 |
代理人 |
谢安昆;宋志强 |
主权项 |
一种3D场景的寻路方法,其特征在于,该方法包括:根据预设的类型标识识别路径节点的区域类型,通过查询预先建立的寻路数据得到与所述路径节点的区域类型相同的同类邻区信息;根据预设的开关标识识别路径节点是否含有与自身的区域类型不同的异类邻区,若有,则查找预先保存的包含与所述路径节点的区域类型不同的异类邻区信息的开关数据,得到所述异类邻区信息;根据所述同类邻区信息确定同类邻区标识;根据所述异类邻区信息确定异类邻区标识;根据所述同类邻区标识和异类邻区标识使用路径搜索算法进行路径搜索。 |
地址 |
102218 北京市昌平区科技园区富康路18号609室 |