逆向工程中约束驱动数据点云曲面特征优化.pdfVIP

第 22卷第 5期 计算机辅助设计与图形学学报 Vo1．22No．5 2010年 5月 Journa1ofComputer—AidedDesign＆ ComputerGraphics M ay 2010 逆 向工程 中约束驱动数据点云 曲面特征优化 杨红娟”，陈继文 ，周以齐。’ l(山东建筑大学信息与电气工程学院 济南 250101) 2(山东建筑大学机 电工程学 院 济南 250101) s(山东大学机械工程学 院高效洁净机械制造教育部重点实验室 济南 250061) (yanghongjuan@=djZU．edu．cn) 摘 要 ：为 了获得产 品原始设计意图，提高重构模型的整体质量 ，提出一种实用 的逆 向工程 中约束驱动数据点云 曲 面特征优化方法 ，其 中包括约束分解和有效的数值求解．在约束分解部分，通过设计结构矩阵分割算法消除几何约 束系统中曲面特征间的耦合约束 ，提 出了基于多尺度特征的凝聚算法来实现几何约束系统的简化和分解 ；在数值求 解部分 ，基于罚函数法建立 了约束优化的数学模型 ，采用 BFGS法进行 了数值求解 ．对优化后 的逼近误差与约束满足 误差进行分析的结果表明，采用文 中方法可以低数量级的逼近误差的放大，实现约束满足误差的减小，获得一种全 局优化的结 果． 关键词 ：特征优化 ；约束分解 ；耦合约束 ；逆 向工程 中图法分类号 ：TP391 ConstraintDrivenOptimization ofSurfaceFeaturesfrom PointCloud inReverse Engineering YangHongjuan”，ChenJiwen∞，andZhouYiqi。 (SchoolofElectricalandInformationEngineering，ShandongJianzhuUniversity，Jinan 250101) (Schoolof MechanicalandElectricalEngineering，ShandongJianzhuUniversity，Ji’nan 250101) ”(SchoolofMechanicalEngineering．KeyLaboratoryofHighEH iciencyandCleanMechanicalManufacture(ShandongUniversity) Ministryof Education，ShandongUniversity，Ji’nan 250061) Abstract：InordertOcapturetheoriginaldesignintentandimprovethewholequalityofreconstructed models，a practicaltechnique is presented for geometric constraintdriven optim ization ofsurface featuresfrom pointcloud in reverse engineering，including constraintdecomposition and numerical solution．Inthestageofconstraintdecomposition，coupledconstraintsofcomplexsurfacefeaturesare eliminatedbyDesign StructureMatrix partitioning algorithm．A new clustering method based on multi—scale surface feature analysis is proposed to reduce the geometric constraint system and decomposeit into constraint subset． In the stageofnumericalsolution，mathematicalmodelsof optimizationarebuiltwith exponentiaIpenalty． TheBFGS method isstudied for stablenumericaI solutionofsurfacefe