移动立方体算法的三重线性插值研究-Read.PDFVIP

维普资讯 移动立方体算法的三重线性插值研究 吕理伟 顾耀林 (江南大学信息工程学院．无锡 214122) 摘 要 移动立方体算法是 目前最有影响的等值面构造方法，已经过了许多改进。现在采用的是三重线性插值模型． 用 三重线性插值计算等值面与体单元的交点。文章对三重线性插值生成的等值面进行 了分析， 分析了等值面的一些特点． 重点讨论 了等值面与边界体单元的交线的两种例外情况，基于这两种情况，给出了改进算法， 最后通过实验验证 了考虑 这两种情况后算法的可行性。 关键词 体可视化 移动立方体 三维表面重建 等值面 三重线性插值 文章编号 1002—8331一(2005)32—0041—04 文献标识码 A 中图分类号 TP391 TheResearch on TrilinearInterpolation ofMarchingCube LvLiwei Gu Yaolin (SchoolofInformationEngineering，SouthernYangtzeUniversity，Wuxi214122) Abstract：，I’heMarchingCubesalgorithm ishtemostiniluentialmehtodofvisualising isosudacesofa spatialfield SO far．Ithasbeen impmv~ greatly by htefollowingauthors．Now itemployshte modeloftrilinear interpolation on hte interiorofvoxels，to computehte intersection ofhte isosurface wiht hte voxe1 ． This paper analyzes hte isosurface of trilinearinteprolation，hte twopossible exceptionsof hte intersection and hte impmved algorithm alegiven，finally the feasibility of htealgorihtm impmv~ by consideringthesewtoexception ispmvedbyhteexperiments， Keywords：volumevisualization，marching cubes，3-D surfacesreconstruction，isosurface，trilinearinteprolation l 引言 时，可以假定函数值沿体单元边界呈线性变化．这就是 MC 算 当今社会正处在一个信息爆炸的时代，人们常常在茫茫的 法的基本假设。根据这一基本假设 ．可以直接用线性插值计算 数据海洋面前显得不知所措。难 以抓住隐藏在数据之中的本 等值面与体单元边的交点。Lorensen曾指出采用高次插值并不 质、结构和规律 。可视化(Visualization)就是在这种背景在下发 比线性插值在精度上有所改进。在文[sVP。提出了基于沿立方 展起来的。而体可视化是可视化的一个重要分支 。研究体数据 体表面进行双线性插值的渐进线决策法。利用了立方体表面上 的可视化 问题。体数据(VolumeData)可以看是在有限空间中 的顶点的分离连接性。需要将立方体与等值面相交的情况在原 对一种或多种物理属性的一组离散采样 。表示成 ： 先 l5种基础上增加到 l9种。等值面与体单元相交得到一系列 )， Rn