Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Comp. y Sist. vol.6 no.4 Ciudad de México abr./jun. 2003
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. 20726
México, D.F., 01000, México
Email: 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 faceconnected 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, VoxelBased 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: PrenticeHall, 1982. [ Links ]
Besl P. and R. Jain, "ThreeDimensional Object Recognition". ACM Comput. Surv..17(1): 75145, 1985. [ Links ]
Boyse J. W., "Data Structure for a Solid Modeller". NSF Workshop on the Representation of ThreeDimensional Objects, Univ. Pennsylvania, 1979. [ Links ]
Bribiesca E., "Digital Elevation Model Data Analysis Using the Contact Surface Area". Graphical Models and Image Processing. 60(2): 166172, 1998. [ Links ]
Bribiesca E., "A Measure of Compactness for 3D Shapes". Computers & Mathematics with Applications. 40: 12751284, 2000. [ Links ]
Brooks R., "Modelbased 3D interpretations of 2D images". IEEE Trans. Pattern Anal. Mach. Intelligence. 5(2): 140150,1983. [ Links ]
Fang S. and H. Chen, "Hardware Accelerated Voxelization". Computers & Graphics. 24: 433442, 2000. [ Links ]
Karabassi E.A., G. Papaioannou, and T. Theoharis, "A Fast DepthBufferBased Voxelization Algorithm". Journal of Graphics Tools. 4(4): 510, 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: 7384, 1999. [ Links ]
Pentland A., "Perceptual Organization and the Representation of Natural Form". Artificial Intelligence. 28: 293331, 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: 734735, 1976. [ Links ]
B. I. Soroka, "Generalised Cylinders from Parallel Slices". Proc, PRIP: 421426, 1979. [ Links ]
Voelcker H. B. and A. A. G. Requicha, "Geometric Modeling of Mechanical Parts and Processes", Computer. 10: 4857, 1977. [ Links ]