基于空间八叉剖分的面聚类网格简化算法.pdfVIP

第33撩第20期 计算枫工程 2007球10月 孙￡33 弹彝2垂 Engineering 0ctober2缓}7 Computer 基于空同八叉割分的面聚类阈格简化算法 牛立新。刘旭敏，王功咐 (首都师范大学信息工程学院，北索100037) 薹羹；精出了一箨新秘快速蛙黎类辫维篱佬方法，莱糟空掰，～X勰分方珐建立室辩，l置播，恕_!篡维耪律的三角璃椿进行蓣分类，对嗣一 子空闻内的三角面片进行面聚类、区域捌分，然后进行特征点特征边提取、受限翻分、罔格简化，最终实现简化琏度的整体提谳a 关蕾博：空间胡分；而黎粪；罔格简化 with on Mesh Face BasedOctree SimplificationClustering N1U Li-蛹n，LIUXu—rain，WANG Gong-ming Anewmegmdofroesh carriesouttheocueetodividethe elusterisWesented,it |Abaci simplificationwithface featuresof and into clustersthe inthegalTte division,extracts region diffeaenl【spaces，thentriangled-meshesspace．AftersP*e every triangulates themby 1K野worasl spacedivision；faceclustering；re．eshsimptificaiion 1概逑 2算法描述 弱辕挂型篱甓在强算机霜簿、攫拱理实表交置武可挺纯 2．1霹囊爨 霉领域露蓿广弱耱斑耀蔫景。嚣莽辩燕邑载樽一最刭磺究戒 面蘩类鹩基搴惑慧是把薤在避像平面静三角形聚秀一 果。文献【1】提出了攀平顶点删除的网格删减方法；文献【2] 娄，同一类的--$形可肴作一个区域。下面给出两个定义。 给出了棼于重新划分多j挺形网格模鼎简化方法；文献【3】提出 定义l连接权值“1 了能量蔽数最优健蒋他蠢法；文麸辨l撵出了一种攫于疆纛聚 融梧袭瑟上蔼个三攥彤强势法受氇，毪瓣辨袋煮隽 类耱蔼讫寿渡；文献捋1将小渡技术糟于模垄祷托；文献【6】 也璃．t)=arccos(n?8HT，) 通过构造包络网格来控制网格简化的垒局误差；文献【7】利用 a 其中。以厦映了两个兰角形的平面性；以为0一w 二次误整方法来控制剐格简化误差。国内对此也开展了一些 为了受好地表达羔角形之闻的爨离橇念，搬三角孵格 卓毒箍效懿鹾究工捧Ⅲ。 联暑礤转捷隽蓬G(Ⅳ，a，其串，扎扩务舞为秘姆串三是澎 上逮算法串，基卡最，j、诧最天赛内砸离辩帮蘩粪弼格简 和顶点柏赢合