局部特征熵的网格非均匀简化算法  

Local feature entropy based mesh non-uniform simplification algorithm

作　　者：温佩芝[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

出　　处：《计算机应用研究》2016年第12期3912-3915,共4页Application Research of Computers

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

摘　　要：针对三维模型简化后的精度与效率难以平衡的问题进行研究,提出一种局部特征熵的半边折叠非均匀网格简化算法。采用两次局部区域聚类探测,首先探测三维数据点所在边聚类局部区域,获取该探测区域法向量;其次以三维数据点邻近点区域的重心约束来探测二次聚类区域法向量。根据信息熵的定义,利用两次探测的法向量间的夹角信息构建局部区域特征熵值作为半边折叠的代价,局部区域特征熵越大表示该区域越趋于平面,应优先简化,否则当保留;最后采用三角形内角判断方法来保留简化后网格中三角形的正则度,以减小变形引起的误差。实验结果表明,本算法在三维模型分均匀简化中,在局部细节特性精度和时间效率上能达到较优的平衡。Aiming to solve the issue that the accuracy and efficiency after the simplification of 3D model is difficult to be balanced,this paper proposed a new simplified algorithm based on half-edge collapse nonhomogeneous mesh method of local characteristic entropy. It detected clustering local area twice. Firstly, it detected edge clustering local area where there were 3 D data points to obtain normal vector in the area. Secondly, it detected the normal vector of secondary regional clustering area by the constraints of the gravity center of the region near 3D data points. According to the definition of information entropy,it took the local area characteristic entropy constructed by angle information between the two normal vectors from the two detection method as the half edge collapse cost. The bigger the local area characteristic entropy was, the flatter the region tends to be, and the priority of simplification should be given to this, otherwise it should be retained. Lastly, it retained the triangle regularity in the simplified mesh judged by the interior angles to reduce the deformation caused by the error. The experimental results show that the algorithm can achieve a better balance in the .accuracy and time efficiency of the local details.

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

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]