João Luiz Dihl Comba: Publications

Submitted for publication:

• Visualization of Binary Space Partitioning Trees (with L. Guibas).

Conference Proceedings (English)

• Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids (with James Klosowsky, Nelson Max, Joseph S. B. Mitchell, Claudio T. Silva, Peter L. Willians).
  Proceedings of Eurographics '99. Milan, Italy, September 1999. [pdf]

• Kinetic Data Structures: Animating Proofs Through Time (with J. Basch, L. Guibas, J. Hershberger, C. Silverstein, L. Zhang).
  Video Proceedings of the Symposium On Computational Geometry. Miami, USA, June 1999. [pdf][postscript]

• Conversion of Binary Space Partitioning Trees to Boundary Representation (with B. Naylor).
  Proceedings of Theory and Practice of Geometric Modeling. Tuebingen, Germany, October 1996. [pdf][postscript]

• Affine Arithmetic (with M.V.Andrade and J.Stolfi).
  Proceedings of Interval 94. St. Petersburg, Russia, March 1994. [pdf][postscript]

• Affine Arithmetic and its applications to Computer Graphics (with J. Stolfi).
  Proceedings of the VI Sibgrapi (Brazilian Symposium on Computer Graphics and Image Processing). Recife, Brazil, October 1993. [pdf][postscript]

• An Adaptive Triangulation Refinement Scheme and Construction (with Marinho R. and Barbalho, V.).
  Proceedings of the VI Sibgrapi ( Brazilian Symposium on Computer Graphics and Image Processing). Recife, Brazil, October 1993. [pdf][postscript]

• Ray Tracing of CSG Solids using a Multi-Resolution Bresenham (with R. Marinho Persiano).
  Proceedings of the Compugraphics 91 (First International Conference on Computational Graphics and Visualization Techniques). Sesimbra, Lisbon. September 1991.

Publications in Portuguese

Conference Proceedings (Portuguese)

• "Ray Tracing" Otimizado de Solidos CSG usando Octrees (with R. Marinho Persiano).
  Proceedings of the III Sibgrapi (Brazilian Symposyum on Computer Graphics and Image Processing). Gramado, Rio Grande do Sul. May 1990.

• Algoritmos para Exibicao de Imagens Coloridas (with C. Esperanca and R. Marinho Persiano).
  Proceedings of the III Sibgrapi (Brazilian Symposyum on Computer Graphics and Image Processing). Gramado, Rio Grande do Sul. May 1990.

• Imprimindo Imagens Coloridas em Dispositivos Monocromaticos (with C. Esperanca).
  Proceedings of the III Sibgrapi (Brazilian Symposyum on Computer Graphics and Image Processing). Gramado, Rio Grande do Sul. May 1990.

• Ferramentas Graficas do Sistema AMPLO (with C. D. S. Freitas).
  Proceedings of the I Sibgrapi (Brazilian Symposyum on Computer Graphics and Image Processing). Itaipava, Rio de Janeiro, Brazil. April 1988.

• Familia de Editores do Sistema AMPLO (with S. D. Olabarriaga and M. S. Pinho). Proceedings of the I Sibgrapi (Brazilian Symposyum on Computer Graphics and Image Processing). Itaipava, Rio de Janeiro, Brazil. April 1988.

• Um Sistema para Manipulacao e Visualizacao de Octrees (with C. N. Santos and R. Marinho Persiano).
  Proceedings of the IX Symposium of the SBC (Brazilian Computer Society). Uberlandia, Minas Gerais, Brazil. July 1989.

• Transparencia de Solidos em Octrees (with V. P. Hottum and M. S. Silva).
  Proceedings of the XII CMAC (Brazilian Symposyum on Applied and Computational Mathematic). Aguas de Lindoia, Sao Paulo, Brazil. October 1990.

Technical Reports and Other Publications

• Interface de Saida com Dispositivos Graficos (with S. D. Olabarriaga and M. S. Pinho). TR 79, Federal University of Rio Grande do Sul, Porto Alegre, Brazil. August 1987.

• Extensao da Interface de Saida com Dispositivos Graficos (with S. D. Olabarriaga). TR 84, Federal University of Rio Grande do Sul. Porto Alegre, Brazil. December 1987.

• Editor grafico para a Linguagem NILO. B.Sc. Dissertation, Federal University of Rio Grande do Sul. Porto Alegre, Brazil December 1987.

• Pacote Grafico para o Sistema AMPLO (with S. D. Olabarriaga and M. S. Pinho). TR 102, Federal University of Rio Grande do Sul. Porto Alegre, Brazil. December 1988.

M.Sc. Dissertation

Acompanhamento de Raios Otimizado para Solidos CSG.

This work presents a new approach to accelerate the Ray Tracing algorithm, well-known in Computer Graphics by high realism images. A new proposal is presented for CSG solids using Spatial Subdivisions (Octrees). An hybrid structure between CSG and Octree is used, and the visualization process is enhanced using a new algorithm called Cell-Progression, which is a generealization of the Bresenham algorithm for 3D with cells of different sizes.