基于压缩索引的二阶四面体网格等值面抽取方法.pdfVIP

第50卷第 19期 机 械 工 程 学 报 V01．50 NO．19 2014年 10 月 J0URNAL0FMECHANICALENGINEERING 0ct． 20 14 DoI：10．3901／JME．2014．19．166 基于压缩索引的二阶四面体网格等值面抽取方法木 刘鹤丹 ，2，。 王成恩 ，2，。 (1．东北大学流程工业综合 自动化国家重点实验室 沈阳 110819； 2．东北大学辽宁省复杂装备多学科设计优化技术重点实验室 沈阳 110819； 3．东北大学信息科学与工程学院 沈阳 1108191 摘要：基于二阶10节点四面体网格单元可视化过程中存在的等值面拓扑、三角等值面片结果的计算、存储及传输代价问题， 提出了基于压缩索引的等值面抽取方法。为真实表现网格单元内部等值面片拓扑结构并克服其二义性，分析并简化了二阶 10节点四面体单元等参插值函数，提出顶点、棱边、表面问的关系矩阵，分别在网格单元棱边、表面及体内计算提取可以 表现等值面几何拓扑特征的等值点，设计了关键点匹配规则：结合三类插值点间的逻辑关系制定了令拓扑准确唯一的等值面 片三角化及优化策略，设计了辅助三角化、图像优化及绘制过程的可分裂式三角面片压缩索引结构，提出了针对初始面片及 优化后面片存储结构的分裂策略。试验结果证明，该方法可准确描述及确定二阶四面体网格单元内部等值面片的唯一拓扑结 构，基于压缩索引结构的计算及优化分裂方法简捷有效，可适应不同的精度要求，大幅降低了计算与绘制传输中产生的代价。 关键词：可视化；二阶1O节点四面体；等值面抽取；关系矩阵；压缩索引结构 中图分类号：TP391 IsosurfaceExtractionM ethodBasedonCompressedIndex inSecond．orderTetrahedron LIu Hedan 厶 WANG Chengenl， f1．StateKeyLaboratoryofSyntheticalAutomationforProcessIndustries．Northeastern University,Shenyangl10819： 2．LiaoningProvinceKeyLaboratoryofMultidisciplinaryOptimalDesignofrComplex Equipment，Northeastern University,Shenyangl10819； 3．SchoolofInformationScienceEngineering．NortheasternUniversiyt,Shenyang110819) Abstract：In orderto solve theproblem ofisosurfacetopologiesand thecostoftriangularpatchescomputing，storageand transmission during thevisualizationprocessin second—order10·nodetetrahedrons，theisosurfaceextraction mehtod based on compressedindexisproposed．Toreflecttherealtopologyoftheisosurfaceandovercometheambigui~ themethodanalyzesnad simplifiestheparameterinterpolationfunctionofsecond—order10一nodetetrahedron，proposesthematrixesofrelationshipsbetween vertex，surfaceandcube，calculatesaccuratecontourpointsinedge，exrtactssurfa