碰撞检测问题研究综述
作者:
基金项目:

本文研究得到国家自然科学基金和国家博士点专项基金资助

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [41]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    物体之间的干涉和碰撞检测在图形学、仿真、动画和虚拟现实等技术中得到广泛的研究,具 有很重要的意义.文章从平面中的可碰撞问题、可移动性问题、最初碰撞点的检测问题、三 维空间中可碰撞问题以及碰撞规避问题等几方面对碰撞问题的研究和发展作了一个较全面的 综述,并对碰撞检测算法的效率和可靠性的提高提出3点建议.

    Abstract:

    The interference and collision detection problem among objects is widely studied in graphics, simulation, animation and virtual reality technologies etc., and h as great signification. A comprehensive survey of study and development of colli sion problem is given in the field of the collision detection, the movable distr ict and the first collision part in 2D and the collision detection and collision avoidance in 3D.

    参考文献
    [1]  Tetsuya U, Toshiaki O, Mario T. Collision detection in motion s imulation. Computer & Graphics, 1983,7(2):285~293
    [2]  Chin F, Wang C A. Optimal algorithms for the intersection and the min imum distance problems between planar polygons. IEEE Transactions on Computers, 1983,C-32(12):1203~1207
    [3]  李辉.凸多边形可移动性的最优判别算法.中国科学(A辑),1987,17(12 ):1301~1308 (Li Hui. An optimal algorithm for deciding movability of convex polygons. Chines e Science(A), 1987,17(12):1301~1308)
    [4]  覃中平,张焕国.确定凸多边形平移时最初碰撞部位的最优算法.计算机学 报,1992,15(3):171~177 (Qin Zhong-ping, Zhang Huan-guo. An optimal algorithm of determining the touch parts between two colliding convex polygons. Chinese Journal of Computers, 1992 ,15(3):171~177)
    [5]  汪嘉业.平面上简单多边形平移时确定碰撞部位的最优算法.计算机学报, 1992,15(8):582~588 (Wang Jia-ye. An optimal algorithm of finding first contact between translating polygons. Chinese Journal of Compu-ters, 1992,15(8):582~588)
    [6]  李庆华.判定凸多边形可碰撞的最优算法.计算机学报,1992,15(8):589~ 596 (Li Qing-hua. Optimal algorithm deciding possible collision of convex polygons. Chinese Journal of Computers, 1992,15(8):589~596)
    [7]  David Baraff. Interactive simulation of solid rigid bodies. IEEE Computer Graphics & Applications, 1995,15(5):63~75
    [8]  覃中平,张焕国,高翔.多边形旋转时的可移动性.计算机学报,1994,17( 1):52~57 (Qin Zhong-ping, Zhang Huan-guo, Gao Xiang. Rotational movability for polygons. Chinese Journal of Computers, 1994,17(1):52~57)
    [9]  覃中平,张焕国.多边形的方向与圆弧可视性.计算机学报,1994,17(4):2 57~263 (Qin Zhong-ping, Zhang Huan-guo. Direction and arc visibility for polygons. Ch inese Journal of Computers, 1994,17(4):257~263)
    [10]  覃中平,张焕国.平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法.计算 机学报,1997,20(6):567~572 (Qin Zhong-ping, Zhang Huan-guo. Optimal algorithm for deciding collision of p olygons in rigid body displacement along curves. Chinese Journal of Computer s, 1997,20(6):567~572)
    [11]  Ganter M A, Isarankura B P. Dynamic collision detection using space p artitioning. Journal of Mechanical Design, Transactions of the ASME, 1993,115(1) :150~155
    [12]  Ahuja N, Nash C. Octree representations of moving objects. Computer V ision, Graphics and Image Processing, 1984,26(2):207~216
    [13]  吴明华,余永翔,周济.采用空间分割技术的八叉树干涉检验算法.计算机学报 ,1997,20(9):849~854 (Wu Ming-hua, Yu Yong-xiang, Zhou Ji. An octree algorithm for collision detect ion using space partition. Chinese Journal of Computers, 1997,20(9):849~854)
    [14]  Pobil A P del, Serna M A. A new representation for robotics and artif icial intelligent application. International Journal of Robotics & Automation, 1 994,9(1):11~21
    [15]  Maruyama K. A procedure to determine intersection between polyhedral objects. International Journal of Computer and Information Science, 1972,1(2):21 9~242
    [16]  Boyse J W. Interference detection among solids and surfaces. Communic ations of the ACM, 1979,22(1):3~9
    [17]  Preparata F P, Shamos M I. Computational Geometry--An Introduction. New York: Springer-Verlag, 1985
    [18]  Edelsbrunner H. Algorithms in Combinatorial Geometry. Berlin: Spring er-Verlag, 1987
    [19]  Cameron S A. A study of the clash detection problem in robotics. In: Fu K S ed. Proceedings of IEEE International Conference on Robotics and Automation. S t. Louis, Mo.: IEEE Computer Society Press, 1985. 488~493
    [20]  Wang W P, Wang K K. Geometric modeling for swept volume of moving solids. IEEE Computer Graphics & Applications, 1986,6(12):8~17
    [21]  Korein J U. A geometric investigation of reach [Ph.D. Thesis]. Universit y of Pennsylvania, University of Microfilm #84-17323, 1984
    [22]  Ganter M A, Uicker J J. Dynamic collision detection using swept solids. AS ME Journal of Mechanisms, Transmissions and Automation in Design, 1986,108(4):54 9~555
    [23]  Cameron S A. Efficient intersection tests for objects defined constructive ly. International Journal of Robotics Research, 1989,8(1):3~25
    [24]  Hahn J K. Realistic animation of rigid bodies. Computer Graphics, 1988,22( 4):299~308
    [25]  Moore M, Wilhelms J. Collision detection and response for computer animati on. Computer Graphics, 1988,22(4):289~298
    [26]  Rogers D F. Procedural Elements for Computer Graphics. New York: McGraw-H ill Book Company, 1985
    [27]  Baraff D. Analytical methods for dynamics simulation of non-penetrating r igid bodies. Computer Graphics, 1989,23(3):223~232
    [28]  Herzen B U, Barr A H, Zatz H R. Geometric collisions for time-dependent p arametric surfaces. Computer Graphics, 1990,24(4):39~48
    [29]  Dai F. Collision-free motion of an articulated kinematics chain in a dyna mic environment. IEEE Computer Graphics & Applications, 1989,9(1):70~74
    [30]  Alonso A G, Serrano N, Flaquer J. Solving the collision detection problem. IEEE Computer Graphics & Applications, 1994,14(3):36~43
    [31]  Hinds B K, McCartney J. Interactive garment design. Visual Computer, 1990, 6(2):53~61
    [32]  Bez H E, Bricis A M, Ascough J. A collision detection method with applicat ions in CAD systems for the apparel industry. Computer-Aided Design, 1996,28(1) :27~32
    [33]  Erdmann M, Lozano-Perez T. On multiple moving objects. In: Wesley M A ed. Proceedings of IEEE International Conference on Robotics and Automation. Piscat away, N J: IEEE Computer Society Press, 1986. 1419~1424
    [34]  Whitesides S H. Computational geometry and motion planning. In: Toussaint G T ed. Computational Geometry. North-Holland, Amsterdam: Elsevier Science Publ ish Company, 1985. 377~427
    [35]  Cameron S. Collision detection by four-dimensional intersection testing. IEEE Transactions on Robotics and Automation, 1990,6(3):291~302
    [36]  Cameron S. A study of the clash detection problem in robotics. In: Fu K S ed. Proceedings of IEEE International Conference on Robotics and Automation. Pis cataway, N J: IEEE Computer Society Press, 1985. 488~493
    [37]  Khatib O. Real-time obstacle avoidance for manipulators and mobile robots . In: Fu K S ed. Proceedings of IEEE International Conference on Robotics and Au tomation. Piscataway, N J: IEEE Computer Society Press, 1985. 500~505
    [38]  Krough B H. Integrated path planning and dynamic steering control from aut onomous vehicles. In: Wesley M A ed. Proceedings of IEEE International Conferenc e on Robotics and Automation. Piscataway, N J: IEEE Computer Society Press, 198 6. 1664~1669
    [39]  Borenstein J, Koren Y. Real-time obstacle avoidance for fast mobile robot s. IEEE Transactions on Systems, Man, and Cybernetics, 1989,19(5):1179~1187
    [40]  Hubbard P M. Collision detection for intersection graphics application. IE EE Transactions on Visualization and Compu-ter Graphics, 1995,1(3):218~230
    [41]  Egbert P K, Winkler S H. Collision-free object movement using vector fiel ds. IEEE Computer Graphics & Applications, 1996,16(7):18~24
    相似文献
引用本文

王志强,洪嘉振,杨辉.碰撞检测问题研究综述.软件学报,1999,10(5):545-551

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1998-07-19
  • 最后修改日期:1998-12-15
文章二维码
您是第19783908位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号