Determining Visible Points in a Three-Dimensional Discrete Space

  • Authors:
  • Grit Thürmer;Arnault Pousset;Achille J.-P. Braquelaire

  • Affiliations:
  • -;-;-

  • Venue:
  • DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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.