Research‎ > ‎

3D Reconstruction

Automatic and Free-Parameters 3D Reconstruction




Amundarain, Aiert

Borro, Diego



Buchart, Carlos


Nowadays, digital representations of real objects are becoming bigger as scanning processes are more accurate, so the time required for the reconstruction of the scanned models is also increasing. This thesis studies the application of parallel techniques in the surface reconstruction problem, in order to improve the processing time required to obtain the final mesh. It is shown how local interpolating triangulations are suitable for global reconstruction, at the time that it is possible to take advantage of the independent nature of these triangulations to design highly eficient parallel methods. A parallel surface reconstruction method is presented called GLT (GPU Local Triangulation), based on local Delaunay triangulations. The input points do not present any additional information, such as normals, nor any known structure. This method has been designed to be GPU friendly, and two implementations are presented. To deal the inherent problems related to interpolating techniques (such as noise, outliers and non-uniform distribution of points), a consolidation process is studied and a parallel points projection operator is presented, as well as its implementation in the GPU. This operator is combined with the local triangulation method to obtain a better reconstruction. This work also studies the possibility of using dynamic reconstruction techniques in a parallel fashion. The method proposed looks for a better interpretation and recovery of the shape and topology of the target model.



  • Buchart, C., Amundarain, A., and Borro, D., "Hybrid GPU Local Delaunay Triangulation through Points Consolidation", Book Chapter in 3-D Surface Geometry and Reconstruction: Developing Concepts and Applications (ISBN 978-1-4666-0113-0), pp. 91-113, Ed. IGI Global, Hershey, PA, USA. February 2012. (Book URL)
  • Buchart, C., Study of Parallel Techniques Applied to Surface Reconstruction from Unorganized and Unoriented Point Clouds (ISBN 84-8081-142-0), PhD Thesis Dissertation in December 2010. Ed. Universidad de Navarra (February 2011). (EG Digital Library pdf).


  • Buchart, C., Borro, D., and Amundarain, A., "GPU Local Triangulation: an interpolating surface reconstruction algorithm", Computer Graphics Forum, Vol. 27, No. 3, pp. 807-814. May 2008. (pdf).


  • Buchart, C., Borro, D., and Amundarain, A., "GPU Local Triangulation: an interpolating surface reconstruction algorithm", Communication in the Eurovis'08. Eindhoven, The Netherlands. May 26-28, 2008.


  • Buchart, C., Borro, D., and Amundarain, A., "A GPU interpolating reconstruction from unorganized points", Poster Contribution in the 34th International Conference and Exhibition on Computer Graphics and Interactive Techniques (SIGGRAPH 2007). San Diego Convention Center, San Diego, California, USA. August 5-9, 2007.
  • Video 01: Bunny 35K pass-by-pass (Youtube link)
  • Video 02: GLT and Hybrid surface reconstruction methods results (YouTube link)