点云数据曲面重构和小波分解研究

根据三坐标测量机测得的点云数据，提出了一种准均匀B样条曲面重构和小波分解方法。该方法通过对测量数据的分层、排序，自动建立了数据点的拓扑信息。为了生成矩形域网格，构造插值于扫描线上数据点的非均匀B样条曲线，再对其均匀采样，以保证曲面插值精度。对反算出的控制点网格进行小波分解后得到了多级逼近曲面。采用面向对象的编程技术，开发了相应的模块。利用写引擎把构造和分解的曲面保存为IGES文件，并直接导入商用3维CAD软件中进行后续处理。该方法具有较好的工程应用价值。

Research on surface reconstruction and wavelet decomposition based on cloudy data

According to the cloudy data achieved by three coordinate measuring machines,a method of reconstructing quasi-uniform B-Spline surface and decomposing it with wavelets was proposed.Topology information could automatically be established by delaminating and ordering the measured data points.In order to generate rectangle field grids,Non-uniform B-Spline curve was constructed and interpolated on scanning line data points,then it was sampled uniformly.Therefore the accuracy of interpolated surface was guaranteed.After decomposing the calculated control points with wavelets,multi-rank approximate surfaces could be obtained.By adopting object-oriented programming technique,corresponding modules was developed.Using writing engine,the reconstructed and decomposed surfaces could be saved as IGES files,which could be put into commercial 3D Computer Aided Design(CAD) software with better engineering value.