基于区域分割与约束逼近的二次曲面重建  

Quadric surface reconstruction based on segmentation and constrained optimization

作　　者：柯映林[1] 单东日[2] 

机构地区：[1]浙江大学机械与能源工程学院,浙江杭州310027 [2]山东轻工业学院机械与电气学院,山东济南250100

出　　处：《浙江大学学报（工学版）》2004年第10期1274-1279,共6页Journal of Zhejiang University：Engineering Science

基　　金：教育部优秀骨干教师基金;教育部博士点专项基金资助项目(9803352).

摘　　要：从散乱数据中有效地分离出特征与约束是表达原始产品设计意图的关键.基于点的连通性及同一特征曲面数据点估算法矢、曲率的相似性,并在特征曲面拟合误差控制下实现了空间散乱数据二次曲面数据的自动分离;应用二次曲面的几何参数表达建立了二次曲面整体约束逼近的最优化数学模型,将几何约束情况下的二次曲面重建转化为数学模型的求解,使重建的CAD模型可有效再现二次曲面之间的几何约束.工程应用实例表明:该方法稳定可靠,可显著提高反求工程CAD建模效率及重建模型精度.Quadric surface was one of the most accepted methods for representing the complex shapes at industrial products, due to its natural properties. In reverse engineering, how to extract the valid features and its intrinsic topological constraints from unorganized data is the key to recover the original design intend. A new algorithm for constrained reconstruction of quadric surface from unorganized 3D points was proposed. The method includes two steps. First, based on the adjacent relationship and similarity of normal vector or curvature of points, points distributed on quadric surface were segmented from the measured points-cloud with region growing method under a given error for surface fitting. Second, for multiple surfaces fitting subject to geometric constraints, a general mathematical model was established. By solving the model, the regularities and symmetries applied in product design originally can be represented and used to reconstruct the CAD model. Engineering applications show that the precision and efficiency of remodeling are improved remarkably.

关 键 词：反求工程 约束优化 二次曲面 区域分割 

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