基于压缩体素模型的Marching Cubes优化算法  

The Optimization Marching Cubes Arithmetic for the Compress Voxel Model

作　　者：刘溪[1] 侯增选[2] 闫锋欣[2] 孙蓓[2] 

机构地区：[1]广东技术师范学院工业中心,广东广州510665 [2]西北工业大学现代设计与集成制造技术教育部重点实验室,陕西西安710072

出　　处：《机床与液压》2008年第8期133-135,共3页Machine Tool & Hydraulics

基　　金：国家自然科学基金资助项目(50475145);陕西省自然科学基金资助项目(2004E201)

摘　　要：等值面的提取是科学可视化的重要一环,面显示算法中经常使用的是Marching Cubes算法。针对经典Marching Cubes算法遍历Cube需时较多且占用大量计算机资源的缺点,提出基于压缩体素模型的Marching Cubes优化算法,其利用材料变化信息直接在位于物体表面的体素模型中提取表面三角网格,省略了物体外部全空和内部全实的体素,提高了表面提取的效率。此算法已应用于虚拟油泥造型系统中,取得了很好的效果。The iso-surface extraction is one of the key technologies in scientific visualization. So far the most popular surfaces arithmetic is Marching Cubes, this approach required considerable computer resources. For the disadvantage of the classic Marching Cubes arithmetic, a optimization Marching Cubes arithmetic was put forward for the compress voxel model. This arithmetic can stride over the outer vacant voxel of the object and the inner full voxel of the object, improve the efficiency of extraction of surface. The arithmetic was applied in virtual clay modeling system, and good results were achieved.

关 键 词：虚拟油泥系统 压缩体素模型 MARCHING CUBES 优化算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]