A non-rigid registration method for the efficient analysis of shape deviations in production engineering applications
- 177 Downloads
A common requirement in production engineering applications is the comparison of designed and as-built parts. Due to manufacturing influences and geometric changes incorporated during physical prototyping, there may exist significant deviations between these shapes. In order to compensate the manufacturing influences and to incorporate geometric changes into the virtual design, a detailed analysis of the deviations is required. The designed (or reference) shape is usually given in terms of a CAD data set, while the as-built (or test) geometry is acquired by digitization of the physically manufactured prototype. Given these two geometries, one is faced with the problem of determining points of correspondence between them. This is also referred to as registration. In rigid registration, correspondences are determined by first aligning the two geometries rigidly using a best-fit approach. Subsequently, the correspondences between the aligned geometries are determined by finding for a point of one shape the closest surface point on the other. While several efficient rigid registration methods exist, they do not account for shape deviations, resulting in inaccurate correspondences when applied to such geometries. Non-rigid registration methods, conversely, do not search for a global best-fit alignment, but instead affect a deformation of the one geometry onto the other, allowing for an improved correspondence calculation. Most published state-of-the-art non-rigid registration methods are not necessarily applicable to production engineering scenarios due to, among others, the typical data sizes and the required level of accuracy in the correspondence determination. A further hindrance is their lack of shop-floor applicability, attributable to their calculation times as well as to the expertise that their application requires on behalf of the user. This paper presents a non-rigid registration method for the efficient calculation of correspondences in production engineering scenarios. By combination of several established methods from the field of geometric modeling, the test shape is iteratively deformed onto the reference shape. When the deformed test shape satisfiably approximates the reference geometry, correspondences are determined by projection. The procedure is applied to the problem of springback behavior, which arises in sheet metal forming. A validation of the method is achieved by comparing the calculated correspondences with the ideal correspondences, as determined by finite element simulation.
KeywordsNon-rigid registration Springback analysis Correspondence ICP Segmentation
This work is funded as transferproject T1 of the Collaborative Research Center 3D-Surface Engineering (SFB 708) by the German Research Foundation (DFG) in cooperation with Audi AG and AutoForm Engineering GmbH.
- 9.Geiger M, Hagenah H, Hutterer A (2005) Task specific registration algorithms within the closed loop control of laser forming processes. Prod Eng 2(7):125–130Google Scholar
- 10.Hähnel D, Thrun S, Burgard W (2003) An extension of the icp algorithm for modeling nonrigid objects with mobile robots. In: Proceedings of the 18th international joint conference on artificial intelligence, IJCAI’03, pp 915–920. Morgan Kaufmann Publishers Inc., San Francisco, CA. http://dl.acm.org/citation.cfm?id=1630659.1630791
- 11.Li H, Sumner RW, Pauly M (2008) Global correspondence optimization for non-rigid registration of depth scans. In: Proceedings of the symposium on geometry processing, SGP ’08, pp. 1421–1430. Eurographics Association, Aire-la-Ville. http://dl.acm.org/citation.cfm?id=1731309.1731326
- 14.Sederberg TW, Parry SR (1986) Free-form deformation of solid geometric models. In: Proceedings of the 13th annual conference on computer graphics and interactive techniques, SIGGRAPH ’86, pp 151–160. ACM, New York, NY doi: 10.1145/15922.15903
- 15.Sorkine O (2006) Differential representations for mesh processing. In: Computer Graphics Forum, vol. 25, pp 789–807. Wiley Online LibraryGoogle Scholar
- 19.Sorkine O, Alexa M (2007) As-rigid-as-possible surface modeling. In: Symposium on geometry processing, vol. 4Google Scholar
- 21.Liu L, Zhang L, Xu Y, Gotsman C, Gortler SJ (2008) A local/global approach to mesh parameterization. In: Computer graphics forum, vol. 27, pp 1495–1504. Wiley Online LibraryGoogle Scholar