基于体折叠的高质量四面体简化.pdfVIP

浙 江 大 学 学 报 (理学版) JournalofZhejiangUniversity(ScienceEdition) 第 42卷第 1期 http 7 w．journals．zju．edu．cn／sci V0I_42No．1 2015年 1月 Jan．2015 DOI：10．3785／j．issn2015．01．002 基于体折叠的高质量四面体简化 吴福理 ，廖丽丽 ，童琪杰 ，李 昕 (1．浙江工业大学 计算机科学与技术学院，浙江 杭州 310023；2．中国石油大学 (华东)计算机与通信工程 学院，山东 青岛 266555) 摘 要 ：四面体简化技术能大幅减少体数据的数据量 ，缓解体绘制算法的绘制压力，然而输 出四面体的精度也将随 之降低．在各类简化技术中，因基于体折叠的简化算法简化率高，且处理时间少．为此提 出了基于体折叠的高质量 简化策略，在综合考虑简化前后受影响区域 内的标量值、各 四面体二面角和边长 比等因素的变化情况后 ，通过优化 误差评估函数 ，精确提取少量但关键的数据 ；利用四面体转换、四面体分割等技术优化 四面体质量 ；在保持高简化 率 的同时，提高输 出结果的准确度与质量 ；结果表 明，该方法灵活、可靠 ，有较高的实际应用价值． 关 键 词 ：体折叠 ；四面体简化；直接体绘制 中图分类号 ：TP391 文献标志码 ：A 文章编号 ：1008—9497(2015)01—009—07 WU Fuli，LIAO Lili，TONG Qijie，LIXin (1．CollegeofComputerScienceandTechnology，ZhejiangUni versityof Technology，Hangzhou310023，China；2．Collegeof Computerand CommunicationEngineering， ChinaUniversityofPetroleum(EastChina)，Qingdao266555，ShandongProvince，China) Ahighqualitytetrahedralsimplificationalgorithm basedonthecellcollapse．JournalofZhejiangUniversity(Science Edition)，2O15，42(1)：009—015 Abstract：Tetrahedralsimplificationtechniquescangreatlyreducethedatasizeofvolumetricdataandtheneasethe renderingburden ofthesubsequentvolum erenderingalgorithm，buttheaccuracyoftheoutputtetrahedronwillalso bedecreaseld．Amongallkindsofsimplificationtechniques， c‘ellcollapse’一baseddecimationmethodshavehighdec— imationratiosandshortprocessingtime．Sowehaveproposedthe ‘cellcollapse’一basedhighqualitysimplification strategy，whichoptimizeserrormetricsbeforeandafterthecellcollapseconsideringthechangesinattributeval