基于NURBS相容性的散乱数据三角剖分算法

《基于NURBS相容性的散乱数据三角剖分算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于!"#$%相容性的散乱数据三角剖分算法蔡清华%"!刘伟军%郑鹏!李文龙5%!中国科学院沈阳自动化研究所"沈阳%%""%+#!!沈阳工业大学机械工程学院先进制造技术研究所"沈阳%%""!5$5%大连民族学院机电信息工程系"大连%%++""$-*6789$:;<%"!%"!=>7

2、直接分层12,34三角剖分文章编号%""!*)55%*!!""#$%&*""&’*"5文献标识码A中图分类号BC5"%$+&’(&)*+,-./+0*1,2/-1)*0’314%5+00()(67+0+$+8(61,0’(913:+0*;*/*0<14=">$%9+*?*,-’.+@#AB*.C(*D.,@E’(,-F(,-GB*C(,/1,-H%!47@EF@GH8HIHD?JAIH?67H8?@#K<8@DGDA:7LD6>?J4:8D@:DG#47@E%%""%+"!!47@E2@8MDNG8H>?JBD:<@?9?E>#4

3、7@E%%""!5"5!O7987@F@GH8HIHD?J17H8?@#O7987@%%++"""2;80)+50$37GDL?@H?JED?6DHN>H?P?9?E>ND97H8?@QD8@EDGH7Q98GNDLI@L7@:>L7H78@H

4、@EPN?:DGG?JED?6DHN>H?P?9?E>ND97H8?@$B12,347PPN?S867H8?@$37GDL?@R<8:<#H$I(

5、求工程!,-"得到了迅速发展#被广泛应用于在分层之前#应通过人机交互的方式删除一些肉眼能识别汽车&航空&模具等制造领域#是产品创新设计的重要手段之的噪声点%如果数据有十分明显的缺点现象#可做一下大致的一%由非接触式方式测量.%/获得的散乱数据#是,-中最一般&修补%假设散乱数据现在基本是完整的#分层轴线的方向是沿最常用的一种数据%它的三角剖分技术在反求工程.!0中得到了着坐标轴的#!#"##轴的选取依据是和实物的中心线保持一致%广泛的应用#尤其当实物的边界和形状较为复杂时#基于三角一般来说#要重构点云的某一初始轮廓时#该截面轮廓仅剖分的曲面插值比矩形拓扑更为灵活

6、#效果更好%与其上下邻域有关#因此我们称之为相关邻域%而且距离该截散乱数据的直接三角剖分是反求领域中的热点#主要存在面越近的点#对轮廓重构的贡献越大#故我们把参与重构的点如下几个困难$称之为关联点#否则称为非关联点%在这里#采用了用最小距离!%"点与点之间几何拓扑关系建立困难’关联点对的线面截交.50的算法#来确定初始分层轮廓的数据%!!"存在大量冗余数据%%$!轮廓数据的追踪基于上述分析#该文提出了点云直接分层的构思#将三维由于线面截交得到的轮廓数据#是杂乱无序的#可能还存转化为二维#给出了具体的分层算法和轮廓追踪的算法’用在重合点#因此必须首先剔除重合点#并

7、使用边界追踪算法形12,34曲线拟合各条截面轮廓’并且调整各条曲线#使其彼此成有序轮廓%文献.50提出了体元边界追踪并结合方向转角测试相容’将相容12,34曲线离散化#从而实现三角剖分%文中最的方法%它是把平面内的图形作网格均划#利用八方向编码结后给出了实例%合搜索最小距离点#加转角测试追踪出所有的轮廓%应该说#这种方法解决了此类问题的追踪%由于点云的密度不一样#在分%散乱数据的直接分层算法层截交之后#对每一层数据实行网格均划#并不是任何尺寸的%$%切片轮廓线数据的生成算法网格均划都能满足八方向编码的条件%最好要找到符合条件的基金项目!中国科学院知识创新工程创新

8、基金作者简介!蔡清华!%