Artículos

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

E–mail: ernesto@leibniz.iimas.unam.mx, velarde@servidor.unam.mx

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

Abstract

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,

Resumen

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.

DESCARGAR ARTICULO EN FORMATO PDF

Acnowledgements

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.

References

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 ]