基于隆鼻虚拟手术的三维碰撞检测算法研究

在隆鼻虚拟手术中，碰撞检测是不可或缺的一个重要组成部分。为了快速检测出颅骨与添加物之间是否发生碰撞，本文结合AABB包围盒算法和空间剖分的方法，提出了一种改进的碰撞检测算法。该方法首先构造一定深度的AABB树，再对其叶结点进行空间剖分。我们对拥有不同数量三角形的颅骨模型在PC机上进行了测试，并将其与经典的RAPID算法（基于0BB包围盒）进行比较，证明了本文算法在碰撞检测时间和建模时间两方面都优于RAPID算法，并且稳定性也较好，特别是在拥有500000个三角形的原始模型的情况下建模时间提高了2s左右，平均碰撞检测时间为104ms，提高了5ms左右。

智能设备基于J2ME平台的3D开发技术

在PC机的3D和智能设备应用上,碰撞检测始终是程序开发的难点,甚至可以用碰撞检测作为衡量3D引擎是否完善的标准。现有许多3D碰撞检测算法,其中AABB碰撞检测是一种卓有成效而又经典的检测算法,本文详细论述了AABB碰撞检测的技术。

智能设备基于J2ME平台的3D开发技术

智能设备与普通计算机从系统结构上来说,最大的差别就在于智能设备有限的硬件资源中央处理器、内存空间与PC机相比可是天壤之别,其CPU计算能力现只能与早期PC机8086、8088等差不多;内存也只是数兆而已。要在智能设备上实现高速计算、高内存消耗的3D技术可谓难上加难。好在SUN公司的J2ME平台对低端智能设备软件开发提供良好的支持。详细论述了利用J2ME进行3D开发所需的技术要点。