SciELO - Scientific Electronic Library Online

vol.6 issue4EditorialAnalysis of Financial Markets using Artificial Intelligence Techniques author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546

Comp. y Sist. vol.6 n.4 México Apr./Jun. 2003




A Fast Method for Plotting Binary Solids Composed of a Large Number of Voxels


Un Método Rápido para Graficar Sólidos Binarios Compuestos de una Gran Cantidad de Voxels


Ernesto Bribiesca and Carlos B. Velarde Vázquez


Departamento de Ciencias de la Computación
Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas
Universidad Nacional Autónoma de México, Apdo. Postal. 20–726
México, D.F., 01000, México




Article received on September 24, 2001; accepted on March 03, 2003



We present a fast and efficient method for plotting rigid solids composed of a large number of voxels. This method is based on the concept of the contact surface area. The contact surface area corresponds to the sum of the contact surface areas of the face–connected voxels of solids. A relation between the area of the surface enclosing the volume and the contact surface area is presented. We analyze the minimum and maximum contact surface areas. Finally, we present a result using a binary solid of the real world.

Keywords: Binary Solids, Voxel–Based Objects, Plotting,



Se presenta un método rápido y eficiente para graficar objetos sólidos y rígidos compuestos por un gran número de voxels. Este método se basa en el concepto del área de superficie de contacto. El área de superficie de contacto corresponde a la suma de las áreas de las superficies de contacto de los voxels vecinos de los sólidos. La relación entre la superficie envolvente y la de contacto del volumen es definida. Se analizan las áreas de las superficies de contacto mínimas máximas. Finalmente, se presenta un resultado del método usando datos reales de un sólido binario.

Palabras clave: Sólidos Binarios, Objetos Voxelizados y Graficación.





This work was in part supported by the REDII CONACYT. Digital elevation model data used in this study were provided by INEGI. We thank the anonymous referees for their valuable comments.



Ballard D. H. and C. M. Brown, Computer Vision, Englewood Cliffs, NJ: Prentice–Hall, 1982.        [ Links ]

Besl P. and R. Jain, "Three–Dimensional Object Recognition". ACM Comput. Surv..17(1): 75–145, 1985.        [ Links ]

Boyse J. W., "Data Structure for a Solid Modeller". NSF Workshop on the Representation of Three–Dimensional Objects, Univ. Pennsylvania, 1979.        [ Links ]

Bribiesca E., "Digital Elevation Model Data Analysis Using the Contact Surface Area". Graphical Models and Image Processing. 60(2): 166–172, 1998.        [ Links ]

Bribiesca E., "A Measure of Compactness for 3D Shapes". Computers & Mathematics with Applications. 40: 1275–1284, 2000.        [ Links ]

Brooks R., "Model–based 3–D interpretations of 2–D images". IEEE Trans. Pattern Anal. Mach. Intelligence. 5(2): 140–150,1983.        [ Links ]

Fang S. and H. Chen, "Hardware Accelerated Voxelization". Computers & Graphics. 24: 433–442, 2000.        [ Links ]

Karabassi E.–A., G. Papaioannou, and T. Theoharis, "A Fast Depth–Buffer–Based Voxelization Algorithm". Journal of Graphics Tools. 4(4): 5–10, 1999.        [ Links ]

Karush W., Webster's New World Dictionary of Mathematics, Webster's New World. New York, Simon & Schuster, Inc., 1989.        [ Links ]

Manohar S., "Advances in Volume Graphics". Computers & Graphics. 23: 73–84, 1999.        [ Links ]

Pentland A., "Perceptual Organization and the Representation of Natural Form". Artificial Intelligence. 28: 293–331, 1986.        [ Links ]

Requicha A. A. G., "Representations of Rigid Solid Objects". Computer Surveys. 12: 4, 1980.        [ Links ]

Soroka B. I. and R. K. Bajcsy, "Generalized Cylinders from Serial Sections". Proc., 3rd IJCPR: 734–735, 1976.        [ Links ]

B. I. Soroka, "Generalised Cylinders from Parallel Slices". Proc, PRIP: 421–426, 1979.        [ Links ]

Voelcker H. B. and A. A. G. Requicha, "Geometric Modeling of Mechanical Parts and Processes", Computer. 10: 48–57, 1977.        [ Links ]

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License