采用移动最小二乘的平面散乱点集曲线重构  

Planar Curve Reconstruction from a Set of Unorganized Points Based on Moving Least Square

作　　者：刘斌[1] 林俊义[1] 黄常标[1] 江开勇[1] 

机构地区：[1]华侨大学机电及自动化学院,福建泉州362021

出　　处：《华侨大学学报（自然科学版）》2010年第6期611-614,共4页Journal of Huaqiao University(Natural Science)

基　　金：福建省科技计划重点项目(2009H0032;2008H0085);福建省自然科学基金资助项目(E0810040);国务院侨办科研基金资助项目(08QZR01)

摘　　要：针对带状分布的无序散乱点集的曲线重构问题,采用移动最小二乘法对其进行二次局部加权回归和细化点云;在迭代过程中,采用逐步减小K-邻域顶点数的策略,以兼顾计算效率和精度.对细化后的点云进行重新排序和稀疏,把无序点集有序化;然后,利用现有的B样条曲线重构技术,对点云进行重构.最后,实例验证算法的有效性.In allusion to curve reconstruction problem from a set of unorganized points with a zonal distribution,moving least square（MLS） is used to conduct second locally weighted regression and to thin point cloud,in the iteration process of which the strategy of reducing K-neighborhood vertices gradually is adopted in order that both computation efficiency and accuracy could be taken into account.The point cloud being thinned is recorded and resparsed to make unorganized point set orderly,the the existing B-spline curve reconstruction technique is used to reconstruct the point cloud.Finally,the validity of the algorithm is proven by the case study.

关 键 词：曲线重构 散乱点集 移动最小二乘 细化点云 B样条 

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