Abstract
Filling holes is a major challenge to reduce digitizing time and makes the digitized model compatible with applications such as finite element (FE) analysis or inertia calculations. Indeed, whatever the sensor used, for accessibility reasons or reflection problems, some parts of the object may be non-measured defining digitizing holes in the digitized point cloud. In this paper, a method based on a mesh deformation is proposed to fill the digitized holes. The proposed method relies on the a priori knowledge of the numerical model as a nominal mesh. After identifying the digitized holes and calculating the differences between the nominal mesh and the point cloud, a deformation of the nominal mesh is performed. This deformation is determined by minimizing the energy of deformation of the mesh considered as a lattice. The proposed method is validated on a complex shape. Finally, this method is applied to an industrial part in order to highlight interest for balancing issues.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Audfray N, Mehdi-souzani C, Lartigue C (2012) A novel approach for 3d part inspection using laser-plane sensors. In: 12th CIRP conference on computer aided tolerancing, pp 1–3
Bernard A (2005) Virtual engineering: methods and tools. Proc Inst Mech Eng B J Eng Manuf 219:413–421
Besl PJ, Kay NDM (1992) A method for registration of 3d shape. IEEE Trans Pattern Anal Mach Intell 14(5)
Chen J, Wu X, Wang MY, Li X (2013) 3d shape modeling using a self-developed hand-held 3d laser scanner and an efficient ht-icp point cloud registration algorithm. Opt Laser Technol 45:414– 423
Choi J, Szymczak A (2009) Fitting solid meshes to animated surfaces using linear elasticity. ACM Trans Graph - TOG 28(1):1–10
Derigent W, Chapotot E, Ris G, Remy S, Bernard A (2007) 3d digitizing strategy planning approach based on a cad model. J Comput Inf Sci Eng 7(1):10–19
Galantucci LM, Percoco G, Spina R (2003) Evaluation of rapid prototypes obtained from reverse engineering. Proc Inst Mech Eng B J Eng Manuf 217:1543–1552
Grassia L, Hraiechb N, Schileoa E, Ansalonia M, Rochetteb M, Vicecontia M (2011) Evaluation of the generality and accuracy of a new mesh morphing procedure for the human femur. Med Eng Phys 33:112–120
Jun Y (2005) A piecewise hole filling algorithm in reverse engineering. Comput Aided Des 37(2):263–270
Kho Y, Garland M (2005) Sketching mesh deformations. In: Proceedings of the ACM symposium on interactive 3D graphics
Lartigue C, Quinsat Y, Mehdi-souzani C, Zuquete-Guarato A, Tabibian S (2014) Voxel-based path planning for 3d scanning of mechanical parts. Comput Aided Des Applic 11(3):220–227
Li Z, Meek DS, Wlaton D (2010) Polynomial blending in a mesh hole-filling application. Comput Aided Des 42(4):340–349
Martins FAR, Garci-Bermejo J, Casanova EZ, Gonzalez JRP (2005) Automated 3d surface scanning based on cad model, mechatronics. Mechatronics 15:837–857
Medhi-Souzani C, Thiebaut F, Lartigue C (2006) Scan planning strategy for a general digitized surface. J Comput Inf Sci Eng 6(4):331–340
Panchetti M, Pernot JP, Véron P (2010) Towards recovery of complex shapes in meshes using digital images for reverse engineering applications. Comput Aided Des 42(8):693–707
Patil S, Ravi B (2005) Voxel-based representation, display and thickness analysis of intricate shapes. In: 9th International conference on computer aided design and computer graphics
Pernot JP, Moraru G, Vron P (2006) Filling holes in meshes using a mechanical model to simulate the curvature variation minimization. Comput Graph 30(6):892–902
Soren L, Kjellander J (2008) Path planning for laser scanning with an industrial robot. Robot Auton Syst 56(7):615–624
Wang J, Oliveira M (2007) Filling holes on locally smooth surfaces reconstructed from point clouds. Image Vis Comput 25(1):103–113
Wang LC, Y-C H (2012) Hole filling of triangular mesh segments using systematic grey prediction. Comput Aided Des 44(12):1182–1189
Wang X, Liu X, Lu L, Cao BLJ, Yinf B, Shig X (2012) Automatic hole-filling of cad models with feature preserving, computers and graphics. Comput Graph 36(2):101–110
Wu X, Chen J, Wang MY, Li X (2011) Hong-tan based icp registration for partially overlapping range images. VRCAI
Zheng SX, Li J, Sun QF (2011) A novel 3d morphing approach for tooth occlusal surface reconstruction. Comput Aided Des 43(3):293–302
Zhou X, Su Z, Liu X (2010) A novel energy-based method for mesh deformation. In: International conference on educational and information technology, pp 153–156
Zhu L, Barhak J, Srivatsan V, Katzr R (2007) Efficient registration for precision inspection of free-form surfaces. Int J Adv Manuf Technol 32:505–515
Zuquete-Guarato A, Mehdi-souzani C, Quinsat Y, Lartigue C, Sabri L (2012) Towards a new concept of in-line crankshaft balancing by contact less measurement: process for selecting the best digitizing system. In: 11th Biennial conference on engineering systems and design analysis
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Quinsat, Y., lartigue, C. Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics. Int J Adv Manuf Technol 81, 411–421 (2015). https://doi.org/10.1007/s00170-015-7185-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-015-7185-0