期刊文献+

用于虚拟环境中实时避障的凸多边形融合算法 被引量:1

Convex Polygon Amalgamation Algorithm Used in Real-time Obstacle Avoidance in Virtual Environment
下载PDF
导出
摘要 为了达到军事仿真中对智能体避障的实时性要求,我们提出了一种基于坐标变换的凸多边形融合算法。该算法包括了计算点到线段最小距离、判断线段与多边形是否相交、计算凸多边形之间近似距离以及获得融合点等内容。实验表明,将该算法应用于虚拟环境中智能体实时避障是可行和有效的。 In order to achieve the real-time of intelligent agent avoiding obstacles in the military simulations, a convex polygon amalgamation algorithm was proposed based on coordinate transform. The algorithm includes several sub-algorithms used to computer the minimum distance from dot to line segment, determine if there exists an intersection between line segment and convex polygon, compute the approximate distance between two convex polygons, get amalgamative dots, and so on. Experimental results show that this algorithm is feasible and valid for intelligent agent real-time avoiding obstacles in Virtual Environment.
出处 《系统仿真学报》 CAS CSCD 北大核心 2006年第z1期81-83,87,共4页 Journal of System Simulation
基金 国家高技术研究发展计划(863计划)(2004AA115130-05) 国家自然科学基金资助项目(70471089) 全军军事科研"十五"计划课题(05QJ261-018)。
关键词 凸多边形 融合 距离算法 坐标变换 convex polygon amalgamation distance algorithm coordinate transformation
  • 相关文献

参考文献2

  • 1[4]Jacob E Goodman,Joseph O'Rourke.Handbook of Discrete and Computational Geometry[K].UK:CRC Press,2004.
  • 2[5]Julien Basch,Jeff Erickson,Leonidas J,Guibas,John Hershberger,Li Zhang.Kinetic collision detection between two simple polygons[C]//Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms,Baltimore,Maryland,United States,1999,102-111.

同被引文献7

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部