Un algoritmo de corte de nubes de puntos para el procesamiento y copia de objetos 3D/A slicing algorithm of points cloud for processing and copy of 3D objects

Autores/as

  • Mario Mercado Coronado
  • Pablo Maestre
  • Esmeide Alberto Leal Narváez
  • Nallig Eduardo Leal Narváez

DOI:

https://doi.org/10.15665/rp.v16i1.1423

Palabras clave:

Nube de puntos, Cortes, PCA, Proyección de punto sobre plano

Resumen

El propósito de la reconstrucción tridimensional es convertir una gran cantidad de datos o puntos, en un modelo en la memoria del computador, manteniendo sus características físicas de volumen y forma, para llevarlo posteriormente a una figura real por medio de alguna de las diferentes técnicas de impresión 3D. La reconstrucción 3D tiene un amplio rango de aplicaciones entre las cuales se encuentran, el diseño asistido por computador CAD/CAM, la computación gráfica, el entretenimiento, los procesos de manufactura en la industria, la robótica, la visualización científica, la medicina, la cultura, entre otras.

En esta Artículo se propone un método que, tomando como base la nube de puntos de un objeto previamente escaneado, calcula una serie de cortes a lo largo del eje principal del objeto, el cual es estimado usando Análisis de Componentes Principales (PCA). Estos cortes, pueden ser impresos en diferentes tipos de materiales (Poliestireno, MDF, Espuma, Cartón, Madera etc.) para luego obtener una reproducción a mayor escala del objeto escaneado. Por tratarse de puntos, se facilita el trabajo para ampliar el tamaño del objeto usando interpolación u otro método equivalente.

Citas

3dpi.Tv Website. The free beginner’s guide to 3D printing. 2013.

Mcor Technologies LTD. How Paper-based 3D printing Works. 2013.

B. Rasmus, A. K. Smilde. Principal Components Analysis. http://pubs.rsc.org//content/articlehtml/2014/ay/c3ay41907j. 2014.

A. Vazhnov. Baikal Instituto. Recuperado el 02 de 10 de 2014, de http://institutobaikal.com/libros/impresion-3d/artesania-siglo-xxi/. 2013.

P. Panagiotis, p. Ioannis, t. Theoharis, & p. Stavros. Panorama: A 3D Shape Descriptor Based on Panoramic Views for Unsupervised 3D Object Retrieval. Recuperado el 19 de 09 de 2014, de EBSCO HOST Research Databases. 2009.

S. Guha. Computer Graphics Through OpenGL: From Theory to Experiments, CRC Press. 2014.

C. Insuasty Ruiz. Experiencia y vida en la Elaboración de una carroza para el Carnaval de negros y blancos en Pasto (Nariño). 2013.

A. Vazhnov, A. (2013). Baikal Instituto. Recuperado el 02 de 10 de 2014, de http://institutobaikal.com/libros/impresion-3d/artesania-siglo-xxi/

Z. Ji, l. Liu, & y. Wang. B-Mesh: A Modeling System for Base Meshes of 3D Articulated Shapes. Recuperado el 19 de 09 de 2014, de EBSCO HOST Research Databases. 2010.

M. Hee lee & k. Park. Image-based modeling of 3D objects with curved surfaces. Recuperado el 19 de 09 de 2014, de EBSCO HOST Research Databases. 2007.

U. Ertu, p. Atkinson, & j. Marshall. Automake Physics: Random Craft Production. Recuperado el 19 de 09 de 2014, de EBSCO HOST Research Databases. 2008.

P. Panagiotis, p. Ioannis, t. Theoharis & p. Stavros. Panorama: A 3D Shape Descriptor Based on Panoramic Views for Unsupervised 3D Object Retrieval. Recuperado el 19 de 09 de 2014, de EBSCO HOST Research Databases. 2009.

M.p. Docarmo. Differential Geometry of Curves and Surfaces. Upper Saddle River, New Jersey: Prentice Hall. 1976.

C. Liao. Simultaneous Surface Approximation and Segmentation of Complex Objects. Computer Vision and Image Understanding (Vol. 73). 1999.

T. Masuda. Surface Curvature Estimation from the Signed Distance Field. Proceedings of the Fourth International Conference on 3-D Digital Imaging and Modeling. 3DIM. 2003.

M. M. Djebali. Range-Image Segmentation and Model Reconstruction Based on a Fit-and-Merge Strategy. 2002.

I. Myers. Introductory literature review surface reconstruction from three dimensional range data. Adelaide. 1999.

L. P. Tiller. The NURBS Book. Springer-Verlag. 1996.

M. Ristic. Efficient fitting of Non-Uniform Rational B-Spline surfaces using non-organized 3D data. SPIE’S, 11(1). 2000.

J. C. Parejo. Curvas y Superficies para Modelado Geométrico. España: Alfa Omega. 2002.

E. Leal Narvaez, J. William Branch, O. Ortega Lobo. Estimations of curvatures and principals directions in unorganized points cloud. 2006.

N. Leal Narvaez, E. Leal Narvaez, J. William Branch. Simple method for constructing NURBS Surfaces from unorganized points. 2012.

J. Conesa Caralt, J. Ceballos Villach, D. Gañán Jiménez, Á. Rius Gavidia. Introducción a .NET, Editorial UOC. 2010.

D. Shreiner, G. Sellers, J. Kessenich, B. Licea-Kane. OpenGL Programming Guide. Eighth Edition. 2013

X. Jim Chen. Guide to Graphics Software Tools. Springer Science & Business. 2008.

H. George Dunteman. Principal Components Analysis. SAGE. 1989.

J. Rattz, A. Freeman. Pro LINQ: Language Integrated Query in C# 2010. Apress. 2010.

S. Grossman. Algebra Lineal, Quinta Edición. 1996.

Minetto, N. Volpato, J. Stolfi, R. M. M. H. Gregori and Murilo V. G. Da silva. An Optimal Algorithm for 3D Triangle Mesh Slicing (2016).

Descargas

Publicado

2018-01-15

Número

Sección

Articles