文献类型：期刊文章

作　　者：温佩芝[1,2] 黄佳[1,2] 李丽芳[3] 朱立坤[1,2]

Wen Peizhi Huang Jia Li Lifang Zhu Likun(School of Computer Science ＆ Engineering Guangxi Colleges ＆ Universities Key Laboratory of Intelligent Processing of Computer Images ＆ Graphics Continuing Education Institute, Guilin University of Electronic Technology, Guilin Guangxi 541004, China)

机构地区：[1]桂林电子科技大学计算机科学与工程学院,广西桂林541004 [2]桂林电子科技大学广西高校图像图形智能处理重点实验室,广西桂林541004 [3]桂林电子科技大学继续教育学院,广西桂林541004

出　　处：《计算机应用研究》

基　　金：广西科技攻关项目(桂科攻14124005-2-9);图像图形智能处理重点实验室研究课题(LD15043X);研究生创新资助项目(GDYCSZ201418)

年　　份：2016

卷　　号：33

期　　号：12

起止页码：3912-3915

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA-PROQEUST、CSCD、CSCD_E2015_2016、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：针对三维模型简化后的精度与效率难以平衡的问题进行研究,提出一种局部特征熵的半边折叠非均匀网格简化算法。采用两次局部区域聚类探测,首先探测三维数据点所在边聚类局部区域,获取该探测区域法向量;其次以三维数据点邻近点区域的重心约束来探测二次聚类区域法向量。根据信息熵的定义,利用两次探测的法向量间的夹角信息构建局部区域特征熵值作为半边折叠的代价,局部区域特征熵越大表示该区域越趋于平面,应优先简化,否则当保留;最后采用三角形内角判断方法来保留简化后网格中三角形的正则度,以减小变形引起的误差。实验结果表明,本算法在三维模型分均匀简化中,在局部细节特性精度和时间效率上能达到较优的平衡。

关 键 词：聚类 网格简化 法向量 特征熵  非均匀 半边折叠

分 类 号：TP391.72]