r-dense采样密度及其在三维网格简化中的应用  

R-dense sampling density and its application in 3D mesh simplification

作　　者：关东东[1] 汪嘉业[2] 关华勇[1] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100 [2]山东大学计算机科学学院,山东济南250100

出　　处：《山东大学学报（理学版）》2005年第6期1-8,共8页Journal of Shandong University(Natural Science)

摘　　要：提出了一种r-dense采样密度概念,用于表征网格简化过程中对网格各部分不同的采样密度要求,并由此引申出过采样、欠采样及恰当采样的定义,借此建立了变采样密度简化的模型,并提出一种实现恰当采样的网格简化算法,使网格顶点数目大幅减少的同时仍能充分保持原始网格的细节,获得了良好的实验结果.A new algorithm is presented to simplify massive meshes resulting from 3D scanners. The r-dense condition is used to descript various sampling density requirement. A sampling points set is proper when points are largely discarded without breaking the r-dense condition. A greedy algorithm is used to get a proper sampling points set and triangulate it to construct the simplified mesh.

关 键 词：网格简化算法 采样密度 变采样密度 恰当采样 

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