柔性体实时高效碰撞检测算法研究.pdfVIP

摘 要 近几十年来，随着计算机仿真、计算机游戏和虚拟现实等领域的不断发展，柔 性物体的碰撞检测越来越成为计算机图形学中的热点问题。精确高效的碰撞检测算 法对于增强柔性体仿真的真实感和提高实时性都具有非常重要的作用。 首先在柔性体的几何模型和物理模型算法的基础上，提出了基于能量模型的变 形算法。能量模型由四面体构成，不仅能够体现出物体的外部特征，并且能够反映 出柔性体的内部结构，得到较真实的仿真效果。 其次本文在基于能量模型变形算法的基础之上，对柔性体碰撞检测算法进行了 深入的研究。运用基于hash表的空间分割算法对柔性体的碰撞进行检测。首先对柔 性体进行空间分割，运用hash算法把所有顶点映射到一维索引表中，然后计算出组 成柔性体的各四面体影响到的空间网格，再进一步计算出这些空间网格影响到的一 维索引表中的顶点，最后把影响到的每个项点与四面体进行相交测试。 最后，将本文中提到的基于能量模型的变形算法和碰撞检测算法结合后进行仿 真实验，实验结果证明达到了真实感和实时性的要求。 关键词：能量变形模型；碰撞检测；基于hash表的空间分割算法；柔性 体仿真 Abstract Inrecentdecades，withthecontinuous of andvirtual developmentcomputersimulation．games detectionandself-collisiondetectionofflexible has becomeahot reality,collision objectsincreasingly issuein andefficientcollisiondetection is for computergraphics．Accurate algorithmveryimportant therealismoftheflexiblesimulationand thereal·time． enhancing body improving deformationbasedon modelofthesoft is onthe Firstly,the algorithm energy objectproposed basisofthe modelandthe modelin this modelconsistsof physically geometrical energy paper．The itnot showstheexternalcharacteristicsofsoft alsoreflects manytetrahedrons，and only objects。but theintemalstructure．Sothesimulationresultsal emorerealistic． This hasa aboutthesoft collisiondetectionbasedon model．and paper deepstudy object energy the subdivisionbasedonthe hashtableWasusedforthecollision spat