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:
“... geometry became a symbol for human relations, except that it was better, because in geometry things never go bad. If certain things occur, if certain lines meet, an angle is born. You cannot fail. It’s not going to fail; it is eternal. I found in rules of mathematics a peace and a trust that I could not place in human beings. This sublimation was total and remained total. Thus, I’m able to avoid or manipulate or process pain.”
—Louise Bourgeois (b. 1911)
“should some limb of the devil
Destroy the view by cutting down an ash
That shades the road, or setting up a cottage
Planned in a government office, shorten his life,
Manacle his soul upon the Red Sea bottom.”
—William Butler Yeats (1865–1939)