基于分层维的自由曲面反求建模技术研究.pdf

基于分层维的 自由曲面反求建模技术研究 慈瑞梅，南丽霞，成小英 (扬州市职业大学机械工程系，江苏扬州225009) 摘要：针对 CMM测量数据的特点，提出了基于分层维的自由曲面建模技术 ，以分层维量作为分层依据进行数据分层， 利用首尾判断法进行层内数据的排序，建立了大规模数据的拓扑关系。以此为前提，研究并优化了NURBS求值快速算法， 通过符号运算将B样条基函数描述为分段多项式的形式 ，通过分层维的设定来确定最小初始化数组 ，利用一个临时多项式 存储中间计算结果，最终在大规模计算时进行的是多项式的求值，有效地加快了运算速度。经实例验证，本算法是准确可 行的，满足工程实际需求。 关键词：逆向工程；自由曲面；分层维；三坐标测量机 中图分类号：TP391 文献标识码：A 文章编号：1001—3881(2007)8—042—3 LayeringDimension-basedFreeSurfaceM odelingTechnology inReverseEngineering CIRuimei．NAN Lixia，CHENG Xiaoying (DepartmentofMechanicalEngineering，YangzhouPolytechnicCollege，YangzhouJiangsu225009，China) Abstract：WithcharacteristicsofCMM data，thefreesurfacemodelingtechnologybasedonlayeringdimensionwasputforward． Accordingtothelayeringdimensionquantity，thedatasortingwasrealized．Themethodofbeginningandenddeterminationwasusedto ranktheorderoflayerinnerpoints，andthenthetopo loyg relationwasestablished．Anoptimalalgorithm forB—splineevaluationwas presented．ThesymbolicmanipulationwasusedandaB—splinebasisfunctionwasexpressedaspiecewisepolynomialsthroughcoeffi— cientcalculation．Thelayeringdimensionwassettodetemr inetheminimum initialarray．Insuchaway，thecomputingvelocitywas enhanced．Theexampleshowsthatthisalgorithm isaccurateandfeasible．Itmeetsthedemandofengineering． Keywords：Reverseengineering；Freesurface；Dimensionlayering；CMM 产品模型是现代制造技术的基础，而几何模型又 行数据处理。本文针对非均匀控制点列的特征 ，首先 是产品模型的核心。与传统的加工模式相比，逆向工 在扫描线方向上，采用非均匀 B样条插值的方法， 程表征 了一种 CAD模 型不存在 的产品设计新方 构造插值于型值点的曲线 ，然后在插值曲线上利用重 法 。国内外众多学者对逆向工程中的曲面模型重 新采样的方法，保证 u向和 向分别有m和n个具有 建技术进行了大量的研究 ，也取得了许多成果 。 相同分布趋势的型值点，从而保证数据呈四边域分 自由曲面反求工程的首要任务是获取实物模型表面的 布。接着，便可利用这些型值点进行 NURBS曲面的 三维坐标信息，不同的数据获取方法为反求建模提供 构造 。 不同的数据来源。多数情况下，反求工程中的测量数 据具有数据量大、散乱等特点，被形象地称为