Boids群集动画中Mesh碰撞检测的研究与实现.pdfVIP

ValueEngineering ·213 · Boids群集动画中Mesh碰撞检测的研究与实现 Research and ImplementationofM esh CollisionDetectioninBoidsFlockAnimation 王希斌 WangXibin (黑龙江科技学院计算机与信息工程学院，哈尔滨 150027) TheCollegeofComputer＆InformationEngineering，HeilongjiangInstituteofScience＆Technology，Harbin150027，China 摘要：Boids是一种用于模拟动物群体行为的算法，碰撞检测 问题是Boids群集动画中的关键 问题，通过对Boids群集动画的分析和研究，采 用Mesh碰撞检测方法，解决A．：Y-鸟群对不规则3D物体碰撞检测 问题。最后采用C++与DirectX技术，模拟实现了人工鸟群遇到障碍物房子时的 碰撞 检 测。 Abstract：Boidsisaalgorithm ofsimulatinganimalflockbehavior，collisiondetectionisthekeyproblem inBoidsflockanimation，throughanalysis andstudvofflockanimation，Mesh collision detectionmethodisadoptedtosolvecollision detectionproblem ofartificialbirdsandirregulat3D ob]ects． FinallyusingC++andDirectX technologytosimulateandimplementcollisiondetectionwhentheartificialbiMscollidedobstaclehouse． 关键词：Boids；碰撞检测；Mesh Keywords：Boids；collisiondetection；Mesh 中图分类号：TP37 文献标识码 ：A 文章编号：1006—4311(2010)36—0213—02 0 引言 CraigReynolds博士提出的Boids规则上进行改进，并通过对多种碰 Boids是一种用于模拟动物群体行为的算法，也是人工生命、自 撞检测方法，如空间剖分法、包围盒法和距离跟踪法进行研究比较 组织、多主体系统等概念的典型代表。动画中的人工鸟(Boid)具有 后，决定采用Mesh碰撞检测原理，来解决Boids群集动画中的碰撞 最基本的飞行能力和几种简单的行为，它们可以进行群落运动。群 检测 问题。 体在遇到障碍物的时候，群落就会分成两部分，越过障碍物以后，又 2Mesh碰撞检测的分析与设计 重新聚集在一起。Boids群集动画在当今的电子游戏开发，电影特效 Mesh碰撞检测是网格和网格之间的碰撞检测 ，从中提出基于 制作中被广泛使用。几乎所有的3D特效设计都离不开碰撞检测，包 物体三角形碰撞检测的算法。如果它们的三角形相互碰撞 ，那么 括各物体之间的碰撞检测和物体与场景之间的碰撞检侧l1l。碰撞检 Mesh之间一定存在碰撞 。所以，在使用Mesh碰撞检测方法时，先 测已成为计算机动画、计算几何、CAD系统、虚拟环境仿真等领域 确定一个Mesh中的三角形的三条边，若这三边存在一条和另外一 研究的重要课题2[】。碰撞检测 问题是Boids群集动画中的关键问题， 个Mesh的三角形相交，那么就判定发生碰撞。 所以在Boids群集动画中，研究如何对不规则 3D物体进行碰撞检 在设计 Boids群集动画过程中，直接从人工鸟所在位置发射射 测是非常有意义，而且具有极高的应用价值。 线，来检测是否和障碍物网格中的某一个三