Abstract
In this paper, we present a new method of discrete Ray-Casting, using parallel rays, having the property that each point of the scene belongs to one and only one ray. This study is based on the theory of arithmetic discrete geometry. The rays are modeled by Figueiredo-Reveillès’ discrete naive 3D lines that tile the space and that can be incrementally generated.
Most of this development has been achieved at the LSIIT, ULP, Strasbourg.
Chapter PDF
Similar content being viewed by others
References
E. Andres, Cercles discrets et rotations discrètes (in French), Thèse de doctorat, Université Louis Pasteur, Strasbourg, December 1992.
E. Andres, R. Acharya, C. Sibata, Discrete Analytical Hyperplane, Graphical Models and Image Processing, vol. 59, n.5, Sept. 1997, pp. 302–309.
R. Barneva, V. Brimkov, P. Nehlig, Thin Discrete Triangular Meshes, to be published in TCS, preliminary version available as research report # 98/01, LSIIT, Université Louis Pasteur, Pôle API, bvd S. Brand, 67400 Illkirch FRANCE
J.E. Bresenham, Algorithm for computer control of a digital plotter, ACM. Transaction on Graphics, Vol. 4, No 1, 1965, pp. 25–30.
J. Delfosse, W.T. Hewitt, M. MÉriaux, An investigation of discrete Ray-Tracing, 4th DGCI, 1994, Grenoble, pp. 65–76.
J. Delfosse, Le Rendu Discret: Voxéelisation, Structures Spaciales et Améliorations (in French), Thèse de doctorat, Université de Poitiers, Décembre 1996.
O. Figueiredo, J.-P. ReveilllÈes, A Contribution to 3D Digital Lines, DGCI, 5th Int. Workshop, Clermont-Ferrand, France, September 25-27, 1995, pp. 187–198.
J. FranÇon, Sur la topologie d’un plan arithmétique, Theoretical Computer Science, 156, 1996, pp. 159–176.
D. Gordon, R.A. Reynolds, Image Space Shading of 3-dimensional Objects, Computer Vision, Graphics, and Image Processing, 29 (1985), pp. 361–376.
P.S. Heckbert, Survey of Texture MappingIEEE Computer Graphics & Applications, 6, 11 (November 1986), pp. 56–67.
A. Kaufman, D. Cohen, R. Yagel, Normal estimation in 3D discrete space, the Visual Computer, 1992, 8 pp. 278–291.
A. Kaufman, D. Cohen, R. Yagel, Volume graphics, IEEE Computer, Vol. 27, No 7, July 1993, pp. 51–64.
P. Nehlig, Applications affines discrètes et antialiassage, Thèse de doctorat, Université Louis Pasteur, Strasbourg, November 1992.
P. Nehlig, C. Montani, A Discrete Template Based Plane Casting Algorithm For Volume Viewing, 5th Colloquium: Discrete Geometry for Computer Imagery, Clermont-Ferrand, France, September 25-27, 1995, pp. 71–81.
H. Oswald, W. Kropatsch, F. Leberl, A Perspective Projection with Fast Evaluation of Visibility for Discrete Three-Dimensional Scenes, Proc. ISMIII’ 82, International Symposium on Medical and Image Interpretation, IEEE Computer Society Press, Silver Spring, MD (1982), pp. 464–468.
L. Papier, J. FranÇon, Evaluation de la normale au bord d’un objet discret 3D, Revue Internationale de CFAO et d’infographie, Ed. Hermes, december 1998.
J.-P. ReveillÈes, Géométrie discrète, calcul en nombres entiers et algorithmique (in French), thèse d’ état, Université Louis Pasteur, Strasbourg, December 1991.
H.K. Tuy, L.T. Tuy, Direct 2-D Display of 3-D Objects, IEEE Computer Graphics Appl.4, 10 (1984), pp. 29–33.
R. Yagel, A. Kaufman, Template-Based Volume Viewing, Computer Graphics Forum, Eurographic 92 Conference issue (Cambridge, UK) 11, 3 (September 1992), pp. 153–157
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salam, I., Nehlig, P., Andres, E. (1999). Discrete Ray-Casting. In: Bertrand, G., Couprie, M., Perroton, L. (eds) Discrete Geometry for Computer Imagery. DGCI 1999. Lecture Notes in Computer Science, vol 1568. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49126-0_34
Download citation
DOI: https://doi.org/10.1007/3-540-49126-0_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65685-2
Online ISBN: 978-3-540-49126-2
eBook Packages: Springer Book Archive