MC算法生成数据的分组网格化处理.pdfVIP

维普资讯 第35卷 第7期 华 中 科 技 大 学 学 报 (自然科学版) Vo1．35No．7 2007年 7,el J．HuazhongUniv．ofSci． Tech．(NatureScienceEdition) July 2007 MC算法生成数据的分组网格化处理 朱经纬 王 乘 蒙培生 (华中科技大学 a土木工程与力学学院；b水 电与数字化工程学院，湖北 武汉 430074) 摘要 ：对 MC算法生成的数据进行后续处理，首先采用排序归并算法 ，归并顶点数据．根据相邻三角形共有顶 点的特性，确定三角形之间的连接关系．根据属于同一个子等值面的三角形相互连接的特性，采用种子算法， 将属于不同子等值面数据进行分组．采用顶点表与三角形表的数据结构存放子等值面的数据 ，实现 MC算法 生成数据的分组与网格化． 关 键 词 ：移动立方体算法 ；快速排序 ；数据归并；种子算法 中圈分类号 ：TP317 文献标识码 ：A 文章编号 ：1671-4512(2007)07-0012-03 Groupedandmesheddatafrom marchingcubesalgorithm ZhuJingwei WangCheng MengPeisheng (aCollegeofCivilEngineeringandMechanics：bCollegeofHydropowerandInformation Engineering，HuazhongUniversityofScienceandTechnology，W uhan430074，China) Abstract：Thefollow—uptreatmentwasdonetothedatageneratedbythemarching cubesalgorithm． First，thequicksortandmergeralgorithm wasusedtomergevertexesdata，SOonespacevertexwill onlyhasonevertexdatato store．Accordingtothecharacteroftheverticessharedbythetriangles whichareconnectingwith each other，themutualconnectiverelationshipsofthetrianglesaremade certain．Accordingtothecharacteroftriangleswhich arein thesamechildisosurfaceconnectwith eachother，theseedalgorithm isusedtogroupthedatabelongtodifferentchildisosurfaces．Finally， thevertextableandtriangletableareusedtostorethedataofthesamechildisosurface，groupingand meshingthedataofmarchingcubesalgorithm areachieved． Keywords：marchingcubesalgorithm ；quick sort；datamerger；seedalgorithm MC(marchingcubes)算法是一种三维表面 模型重建算法[1]，根据 阈值在三维数据场抽取等 1 顶点归并与三角形连接关系确立 值面．MC算法 自提出以来经过不断改进 ，得到了 广泛的应用 。。．本文针对 MC算法生成数据是 MC算法生成的等值面数据是一系列三角 散乱三角形 的缺点，对 MC算法生成数据进行分 形 ，TO—Tab为记录三角形集合的三角形表，采用 组网格化处理．首先采用排序归并算法 ，归并顶点