Computational Geometry Setting
In computational geometry, the ray casting problem is also known as the ray shooting problem and may be stated as the following query problem. Given a set of objects in d-dimensional space, preprocess them into a data structure so that for each query ray the first object hit by the ray can be found quickly. The problem has been investigated for various settings: space dimension, types of objects, restrictions on query rays, etc. One technique is to use a sparse voxel octree.
Read more about this topic: Ray Casting
Famous quotes containing the words geometry and/or setting:
“I am present at the sowing of the seed of the world. With a geometry of sunbeams, the soul lays the foundations of nature.”
—Ralph Waldo Emerson (1803–1882)
“The trees stand in the setting sun,
I in their freckled shade
Regard the cavalcade of sin,
Remorse for foolish action done,
That pass like ghosts regardless, in
A human image made....”
—Philip Larkin (1922–1986)