Ray Casting - Computational Geometry Setting

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 doctrine of those who have denied that certainty could be attained at all, has some agreement with my way of proceeding at the first setting out; but they end in being infinitely separated and opposed. For the holders of that doctrine assert simply that nothing can be known; I also assert that not much can be known in nature by the way which is now in use. But then they go on to destroy the authority of the senses and understanding; whereas I proceed to devise helps for the same.
    Francis Bacon (1560–1626)