
第27卷第6期增刊 2006年6月
仪 器 仪 表 学 报
Vol.27No.6
June.2006
特征保持的散乱点集光顺算法
1
3
夏仁波1 刘伟军1 王华兵1,2
(中国科学院沈阳自动化所先进制造技术实验室 沈阳 110016)
2
(中国科学院研究生院 北京 100039)
摘 要 提出了一种特征保持的散乱点集光顺算法。首先,搜索点的k最近邻域,计算出点的Delaunay邻域。然后通过考查点及其二阶邻域之间的几何关系,设计出一种带有抑制函数的双边滤波器,用于噪声点集模型的光顺。实验结果显示,本文的光顺算法不但能够有效地去除噪声,抑制体积收缩,。关键字 散乱点 噪声 光顺 特征保持
Feature2pointdata
XiaRenbo1 LiuWeijun1 WangHuabing1,2
1
(LaboratoryofAdvancedManufactureTechnology,ShenyangInstituteofAutomation,
ChineseAcademyofSciences,Shenyang110016,China)
2
(GraduateSchooloftheChineseAcademyofSciences,Beijing100039,China)
Abstract Afeature2preservingsmoothingalgorithmforscatteredpointdataisproposed.First,theknearestneighborsofapointarecheckedtocomputetheDelaunayneighborsofthepoint.Then,abilateralfilteringwithprohibitivefunctionisdesignedtosmooththenoisypointdatabasedonthegeometricanalysisofpointπsrelationwiththespecificlocalneighbors.Theexperimentalresultsshowthatnewsmoothingalgorithmcanfilteroutthenoiseinthepointdata,preservethefeaturewell,prohibitthevolumefromshrinking,andismoreefficientthanpreviousmethods.
Keywords scatteredpoint noise smoothing feature2preserving
1 引 言
对于结构复杂且不规则的几何形体,使用点集模
型比三角网格更能有效地表示和显示该几何形体。随着计算机技术和三维扫描设备的广泛应用,扫描获取的散乱点集受到越来越多的重视。尽管现有的三维扫描硬件精度较高,但难免人为扰动或者扫描仪本身缺陷使生成的三维数据带有噪声,这不利于建模、几何操作等后续处理。因此,直接对点集模型进行光顺处理成为一个必不可少的环节。噪声和特征都是三维数字模型的某种几何属性,如何在去除噪声的同时保持模型的尖角特征,是目前基于散乱点集的光顺算法所面
3基金项目:国家“863”高科技(2002AA42006021)资助
临的难题[1]。
[2]
Jones等采用一种双边滤波器对三角网格模型进行降噪。本文把双边滤波器的应用推广到了三维点集模型,通过引入二阶邻域信息,提出了一种特征保持的散乱点集模型光顺方法,并且给出实例证明了本文方法的有效性。
2 预备知识
2.1 双边滤波器
图形学的三维模型光顺和图像处理中的二维图像光顺有许多相似之处。在讨论散乱点集的双边滤波器之前,首先介绍一下图像双边滤波器的基本概念[3]:u
(
提出了一种保特征的网格光顺算法,能够在快速地去除噪声的同时,保持网格模型的结构特征。该算法对网格中每个三角形的法矢进行光顺,同时求得顶点的法矢。根据当前点...
对网格噪声和突起特征 没有区别对待,造成网格的尖锐特征没能很好的 保持.后来又有很多学者提出了不同的保特征光顺算法, 大致可以分为基于扩散 [8-10] 的和基于...
如果给定的数据点 是一系列散乱分布的无序点集 , 采用常规的几何造 型技术...顺方法 ; 文献 [ 9 ] 将各向异性 、 保持形状特征等思想 引入光顺算法中 ...
保特征的加权最小二乘三角网格光顺算法_专业资料...该能量一方面满足光顺后的网格在除特征点外的地方... 基于特征保持的三角形折... 16人阅读 5页 ...
散乱数据点云型面特征分析算法的研究与应用_专业资料。提出一种产品散乱数据点云型面特征快速分析算法。该算法基于R*-tree动态空间存取模型,能快速、准确地获取点...
根据特征保持性和噪声在各个 方向上的扩散方式 , 可分为各向同性算法和各向...通过定义一个光顺似然函数 L 来解 决这个问题 , 似然函数 L 反映了散乱点云...
Cmurniei nApitn 计算 机工 程 与应 用 opt gnrgadplaiseEenco 一 种 改进 的散 乱点云边 界特 征 点提 取算法 陈义仁 ’ 一宾 彭张节 ,王, 江健 生 ...
1, 2,..., n} ,设 E (V ) 是关于点集 V 的能量函数, 则当 V ... 是一种保持特征的 全局光顺算法. 大量实验证明了本文算法有效保持了网 格的...
基于法矢的散乱数据边界特征点自动提取算法_专业资料。提出了一种基于翼边法矢的边界特征提取算法。在波前扩展算法中,采用了新的节点搜寻和渡前更新方法,在波前...
热门文档