Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

A Novel Hole Filling Method based on the Hybrid PSO-BP Algorithm

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Hong Meng, Chunxiang Wang, Yong Zhang

Hong Meng, Chunxiang Wang and Yong Zhang. A Novel Hole Filling Method based on the Hybrid PSO-BP Algorithm. International Journal of Computer Applications 156(2):45-50, December 2016. BibTeX

	author = {Hong Meng and Chunxiang Wang and Yong Zhang},
	title = {A Novel Hole Filling Method based on the Hybrid PSO-BP Algorithm},
	journal = {International Journal of Computer Applications},
	issue_date = {December 2016},
	volume = {156},
	number = {2},
	month = {Dec},
	year = {2016},
	issn = {0975-8887},
	pages = {45-50},
	numpages = {6},
	url = {},
	doi = {10.5120/ijca2016912379},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


This paper presents a novel hole-filling algorithm in reverse engineering (RE) domain that can fill holes directly from the point clouds-a hybrid PSO-BP approach: Firstly, boundary of the hole is detected and feature points on the boundary are extracted. Secondly, a hole filling method based on the commercial reverse engineering software (Gemagic and Imageware) is employed to cover the hole with a rough mesh. Finally, a hybrid PSO-BP algorithm is exploited to refine the original mesh. The performance of the approach proposed has been evaluated by applying it to two different scattered point clouds from real-world scanned objects-a bucket of an excavator and a gear. The experimental results show that the suggested approach performs quite well, it is able to deal with highly accurate and extremely complicated data points. Besides, it can handle shapes with delicate details as well, the favorable fidelity and efficiency make it a promising candidate for many practical applications.


  1. MF Lu, HB Wu, C Liu .etc., Classification and cause analysis of terrestrial 3D laser scanning missing data[J], Remote sensing information, Vol.28, No.6 Dec., 2013.
  2. J Davis, SR Marschner, M Garr, M Levoy, Filling holes in complex surfaces using volumetric diffusion[C], International Symposium on 3D Data Processing Visualization and Transmission, 2002(28):428 - 441.
  3. J Branch, F Prieto, P Boulanger, A Hole-Filling Algorithm for Triangular Meshes Using Local Radial Basis Function[C], Proceedings of the 15th International Meshing Roundtable, 2006.
  4. M Kazhdan, M Bolitho and H Hoppe, Poisson Surface Reconstruction[C], Euro-graphics Symposium on Geometry Processing 2006, 61-70.
  5. Y Long, Q Yan, CX Xiao, Shape-controllable geometry completion for point cloud models[J], The Visual Computer, 2016: 1-14.
  6. Y Quinsat, C lartigue, Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics[J], International Journal of Advanced Manufacturing Technology, 2015, 81:411–421.
  7. HTM Ngo, WS Lee, Feature-First Hole Filling Strategy for 3D Meshes[J], Computer Vision, Imaging and Computer Graphics. Theory and Applications(2013).
  8. K Yin, H Huang, H Zhang .etc., Morfit: Interactive surface reconstruction from incomplete point clouds with curve-driven topology and geometry control[J], ACM Transactions on Graphics, 33(6), 202:1–202:12 (2014).
  9. W Zhao, S Gao, H Lin, A robust hole-filling algorithm for triangular Mesh[J], Visual Compute (2007) 23: 987–997.
  10. X Wang, J Cao, X Liu, B Li, Advancing front method in triangular meshes hole-filling application[J], Journal of computer-aided design& computer graphics, Vol.23 No.6 June 2011.
  11. B Xu, Z Li, Y Tan, Feature Based Hole Filling Algorithm on Triangular Mesh[J], Computer and Computing Technologies in Agriculture VII(2014).
  12. ME Yumer, LB Kara, Surface creation on unstructured point sets using neural networks[J], Computer-Aided Design 44 (2012) 644–656.
  13. A Gálvez, A Iglesias, Efficient particle swarm optimization approach for data fitting with free knot B-splines[J], Computer-Aided Design, 43 (2011) 1683–1692.
  14. C Ren,N An,J Wang .etc., Optimal parameters selection for BP neural network based on particle swarm optimization: A case study of wind speed forecasting[J], Knowledge-Based Systems 56 (2014) 226–239.
  15. N Liu,H Yang,H Li .etc. BP artificial neural network modeling for accurate radius prediction and application in incremental in-plane bending[J], The International Journal of Advanced Manufacturing Technology, (2015) 80:971–984.


Reverse Engineering, Point clouds, Hole filling, BP algorithm, PSO-BP algorithm.