摘要
为保证模型相对准确和满足模拟手术过程中三维交互的实时性要求,手术模拟系统要求在保持模型拓扑结构的前提下简化模型。该文详细介绍了离散MarchingCubes(DiscMC)算法及其实现,在实现过程中使用查表法,解决了二义性问题,提高了程序的运行效率。实验表明,DiscMC算法在保持模型的拓扑结构基础上大幅度减少了三角面片数目,缩减比例达66%。DiscMC算法作为计算机模拟骨科手术系统的三维表面模型重构和简化算法是合适的。
To keep3D model relatively accurate and meet the realtime requirement of3D interaction on surgery simu-lation,a simplified model which keeps topological consistency should be acquired.Discrete Marching Cubes algorithm(DiscMC)and its application are described in this paper.The look-up tables are used for solving the ambiguous problem and improving the performance of program.The comparison of DiscMC and Marching Cubes(MC)are also presented through experimental data.DiscMC considerably reduces the number of triangles generated by MC and the ratio of re-duction is over66percent.DiscMC is the suitable algorithm for reconstruction and simplification on orthopaedic surgery simulation.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第12期206-208,共3页
Computer Engineering and Applications
基金
国家自然科学基金项目(编号:30070782)
