Abstract
Reconstruction of 3D laser scanned point clouds may generate a mesh characterized by a high number of triangles. Unfortunately, in Computer Aided Design environments neither a simple triangle reduction, nor decimation filters are feasible for mesh optimization, because of their intrinsic errors.
In this paper we show how Genocop III can be effectively used to reconstruct a point cloud bounding the error under a certain threshold. Moreover, we define an optimized algorithm for evaluating the reconstruction error, that exploits AABB-trees and pre-computation and provides a useful metric to the genetic algorithm.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, pp. 71–78 (1992)
Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Proceedings of the 4th Eurographics Symposium on Geometry Processing, pp. 61–70 (2006)
Marton, Z.C., Rusu, R.B., Beetz, M.: On fast surface reconstruction methods for large and noisy point clouds. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 3218–3223 (2009)
Wang, J., Oliveira, M.M.: A hole-filling strategy for reconstruction of smooth surfaces in range images. In: Proceedings of the 16th Brazilian Symposium on Computer Graphics and Image Processing, pp. 11–18 (2003)
Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Mathematics of Computation 37(155), 141–158 (1981)
Schroeder, W.J., Zarge, J.A., Lorensen, W.E.: Decimation of triangle meshes. ACM SIGGRAPH Computer Graphics 26(2), 65–70 (1992)
Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Machine Learning 3(2), 95–99 (1988)
Bevilacqua, V., Mastronardi, G., Piscopo, G.: Evolutionary approach to inverse planning in coplanar radiotherapy. Image and Vision Computing 25(2), 196–203
Michalewicz, Z., Nazhiyath, G.: Genocop III: A co-evolutionary algorithm for numerical optimization problems with nonlinear constraints. In: Proceedings of IEEE International Conference on Evolutionary Computation, vol. 2, pp. 647–651 (1995)
Sappa, A.D., Bevilacqua, V., Devy, M.: Improving a genetic algorithm segmentation by means of a fast edge detection technique. In: Proceedings of IEEE International Conference on Image Processing, ICIP, pp. 754–757 (2001)
Jones, M.W.: 3D distance from a point to a triangle. Technical Report, Dpt. of Computer Science, Univ. of Wales Swansea (1995)
Van der Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. Journal of Graphic Tools 2(4), 1–13 (1997)
Bentley, J.L.: Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9), 509–517 (1975)
Bevilacqua, V., Casorio, P., Mastronardi, G.: Extending Hough Transform to a Points’ Cloud for 3D-Face Nose-Tip Detection. In: Huang, D.-S., Wunsch II, D.C., Levine, D.S., Jo, K.-H. (eds.) ICIC 2008. LNCS (LNAI), vol. 5227, pp. 1200–1209. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bevilacqua, V., Ivona, F., Cafarchia, D., Marino, F. (2013). An Evolutionary Optimization Method for Parameter Search in 3D Points Cloud Reconstruction. In: Huang, DS., Bevilacqua, V., Figueroa, J.C., Premaratne, P. (eds) Intelligent Computing Theories. ICIC 2013. Lecture Notes in Computer Science, vol 7995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39479-9_70
Download citation
DOI: https://doi.org/10.1007/978-3-642-39479-9_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39478-2
Online ISBN: 978-3-642-39479-9
eBook Packages: Computer ScienceComputer Science (R0)