申静波;李井辉;孔铁臣;李德宝;

• 1:大庆石油学院计算机与信息技术学院

• 2:大庆石油学院计算机与信息技术学院

• 3:大庆油田总医院计算机管理部

• 4:大庆油田建设集团信息中心 黑龙江大庆163318

摘要(Abstract)：

以基于带符号距离的三角形快速求交算法为基础,提出一种基于夹边边对的空间平面凸多边形相交快速检测算法,为平面凸多边形间判交问题提供了有效的计算方法,并扩展了算法的应用对象.实验结果表明,该算法在凸多边形相交检测方面,具有理想的鲁棒性和高效性.

关键词(KeyWords)：凸多边形;相交检测;夹边边对;碰撞检测

Abstract:

Keywords:

基金项目(Foundation):黑龙江省自然科学基金项目(F2004-01)

作者(Author):申静波;李井辉;孔铁臣;李德宝;

Email:

参考文献(References)：

• [1]KLOSOWSKI J T,HELD M,MITCHELL J S B,et al.Efficient collision detection using bounding volume hierarchies of k-DOPs[J].IEEE Transactions on Visualization and Computer Graphics,1998,4(1):21-36.

• [2]徐定杰,邹勇,熊芝兰,等.军事海洋环境视景仿真研究[J].计算机仿真,2006,23(6):171-175.

• [3]PHILIPPE G,OLI VIER D.Fast and robust triangle-triangle overlap test using orientation predicates[J].Journal of Graphics Tools,2003,8(1):25-42.

• [4]MARTI NG H.ERIT-Acollection of efficient and reliable intersection tests[J].Journal of Graphics Tools,1997,2(4):25-44.

• [5]SHEN Hao,HENG P A,TANG Ze-sheng.Afast triangle-triangle overlaptest using signed distances[J].Journal of Graphics Tools,2003,8(1):17-23.

• [6]高冉,赵辉,宋锦萍.基于线性插值的图像分割算法[J].现代电子技术,2007(8):87-89.