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

• 作者: 朱立坤 李丽芳 温佩芝 黄佳
• 来源期刊: 计算机应用研究
• 关键词: 聚类 网格简化 法向量 特征熵 非均匀 半边折叠
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3912-3915
• 页数: 4页
• 分类号: TP391.72
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.088

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温佩芝	桂林电子科技大学计算机科学与工程学院	37	335	11.0	16.0
5	李丽芳	桂林电子科技大学继续教育学院	13	73	5.0	8.0
6	朱立坤	桂林电子科技大学计算机科学与工程学院	6	31	3.0	5.0
10	黄佳	桂林电子科技大学计算机科学与工程学院	5	22	3.0	4.0