一种面向3D场景的实时自动路径搜索方法

摘 要:提出一种应用于实时渲染3D场景中的路径搜索实现方法,该方法以3D虚拟场景模型中的多边形为基本对象,根据多边形的

>> 一种面向Web3D的大规模场景实时绘制方案 一种应对残缺人脸图像的3D人脸识别方法 一种基于双约束传播的面向路径自动随机测试方法 3D打印：另一种颠覆 3D打印：一种新兴的学习技术 一种3D眼镜终端的开发与应用 基于Unity 3D的一种高校人员疏散模型 一种面向非结构化对等网络的资源搜索优化方法 一种新型2D转3D目标跟踪算法研究 一种实时的3D动态海洋模拟新方法 如果你是为了一种享受 3D的观看体验有时很糟糕 一种基于改进A＊算法的限制搜索区域的路径规划方法 KD410：一种基于复杂网络商空间模型的路径搜索方法 3D影像是一种流行还是趋势? 一种新型LOM成型工艺3D打印设备简介 一种新型玻璃3D打印方案 一种面向3G支撑的变长话单处理方法 面向3D图形处理器快速分层的深度预测试方法 一种面向信号的自动测试系统资源分配方法设计 一种面向课堂教学的概念图自动生成方法 常见问题解答 当前所在位置：

[6] 史红兵. 计算机动画中的若干关键技术研究[D]. 杭州:浙江大学, 2007.

[7] 肖丹, 张明敏, 潘志庚,等. 一种改进的基于几何和纹理简化的快速绘制算法[J]. 计算机辅助设计与图形学学报, 2001, 13(3): 253-258.

[8] 张淮生, 华炜, 王青, 等. 层次深度拼图集:一种新的树木快速绘制方法[J]. 中国图象图形学报,2004, 9(10): 1216-1222.

[9] YAP P. Gridbased pathfinding[C]// Proceedings of the 15th Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence. London: SpringerVerlag, 2002:44-55.

[10] CHEN D Z, SZCZERBA R J, URHAN J R. Planning conditional shortest paths through an unknown environment: A framedquadtree approach[C]// IEEE/RJS International Conference on Intelligent Robots and Systems. Washington, DC: IEEE Computer Society, 1995: 33-38.

[11] HOLTE R C, PEREZ M B, ZIMMER R M, et al. Hierarchical A*: Searching abstraction hierarchies efficiently[EB/OL].[2009-04-25]. www.cs.ualberta.ca/~holte/Publications/tr9518.pdf.

[12] SILVER D. Cooperative pathfinding[EB/OL].[2009-04-16]. www.cs.ualberta.ca/~silver/research/publications/files/cooppathAIIDE.pdf.

[13] HART P E, NILSSON N J, RAPHAEL B. A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transactions on Systems Science and Cybernetics, 1968, SSC4(2):100-107.

[14] STENTZ A. The focussed D* algorithm for realtime replanning[EB/OL].[2009-04-25]. www.frc.ri.cmu.edu/~axs/doc/ijcai95.pdf.

[15] KORF R. Depthfirst iterative deepening: An optimal admissible tree search[J]. Artificial Intelligence, 1985,27(1): 97-109.