Abstract
A method is proposed which computes the visible points of surfaces in a 3-dimensional discrete space. The occlusion of surface points of an object by other object points is determined by shooting a discrete ray from each surface point towards the center of projection considering the intersection of the ray with other object points. Since the projection of points onto the viewing plane is done by a continuous mapping, additionally to the discrete ray, the location of the continuous projection ray is examined regarding its location to the surface points that are intersected by the discrete ray.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cohen, D., and Kaufman, A. Scan-conversion algorithms for linear and quadratic objects. In Volume visualization, A. Kaufman, Ed. IEEE Computer Society Press, 1991, pp. 280–301. 171
Delfosse, J., Hewiti, W. T., and Mériaux, M. An investigation of discrete ray-tracing. In Proc. of the 4th Colloquium on Discrete Geometry for Computer Imagery (DGCI’94) (Grenoble (France), 1994), pp. 65–74. 172, 174
Ke, H. R., and Chang, R. C. Sample buffer: A progessive refinement ray-casting algorithm for volume rendering. Computers and Graphics 17, 3 (1993), 277–283. 171
Laur, D., and Hanrahan, P. Hierarchical splatting: A progressive re.nement algorithm for volume rendering. Computer Graphics 25, 4 (1991), 285–288. 172
Levoy, M. Display of surfaces from volume data. IEEE Computer Graphics and Applications 8, 5 (1988), 29–37. 171
Levoy, M. Effcient ray tracing of volume data. ACM Transactions on Graphics 9, 3 (1990), 245–261. 171
Malgouyres, R. A definition of surfaces of Z3: A new 3D discrete Jordan theorem. Theoretical Computer Science 186 (1997), 1–41. 175
Morgenthaler, D. G., and Rosenfeld, A. Surfaces in three-dimensional digital images. Information and Control 51 (1981), 227–247. 175
Mueller, K., and Yagel, R. Fast perspective volume rendering with splatting by utilizing a ray-driven approach. In Proc. of Visualization’ 96 (San Francisco, CA, 1996), pp. 65–72. 171
Nehlig, P., and Montani, C. A discrete template based plane casting algorithm for volume viewing. In Proc. of the 5th Colloquium on Discrete Geometry for Computer Imagery (DGCI’95) (Clermont-Ferrand (France), 1995), pp. 71–81. 171
Shareef, N., and Yagel, R. Rapid previewing via volume-based solid modeling. In Proc. of Solid Modeling’ 95 (1995), pp. 281–292. 171
Thürmet, G. Rendering surfaces of synthetic solid objects. submitted for publication. 172, 179
Thürmet, G., and WÜTHRICH, C. A. Normal computation for discrete surfaces in 3D space. Computer Graphics Forum (Proc. Eurographics’97) 16, 3 (1997), C15–C26. 173, 179
Upson, C., and Keeler, M. V-bu.er: Visible volume rendering. Computer Graphics (SIGGRAPH’88) 22, 4 (1988), 59–64. 171
Wang, S. W., and Kaufman, A. E. Volume sampled voxelisation of geometric primitives. In Proc. of Visualization’ 93 (1993), IEEE Computer Society Press, pp. 78–84. 171
Wang, S. W., and Kaufman, A. E. Volume-sampled 3D modeling. IEEE Computer Graphics and Applications14, 5 (1994), 26–32. 171
Westover, L. Footprint evaluation for volume rendering. Computer Graphics (SIGGRAPH’90) 24, 4 (1990), 144–153. 172
Yagel, R., Cohen, D., and Kaufman, A. Discrete ray tracing. IEEE Computer Graphics and Applications 12, Sep. (1992), 19–28. 171, 175
Yagel, R., Stredney, D., Wiet, G. J., Schmalbrock, P., Rosenberg, L., Sessanna, D. J., and Kurzion, Y. Building a virtual environment for endoscopic sinus surgery simulation. Computers and Graphics 20, 6 (1996), 813–823. 171
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thürmer, G., Pousset, A., Braquelaire, A.J.P. (2000). Determining Visible Points in a Three-Dimensional Discrete Space. In: Borgefors, G., Nyström, I., di Baja, G.S. (eds) Discrete Geometry for Computer Imagery. DGCI 2000. Lecture Notes in Computer Science, vol 1953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44438-6_15
Download citation
DOI: https://doi.org/10.1007/3-540-44438-6_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41396-7
Online ISBN: 978-3-540-44438-1
eBook Packages: Springer Book Archive