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:
“The geometry of landscape and situation seems to create its own systems of time, the sense of a dynamic element which is cinematising the events of the canvas, translating a posture or ceremony into dynamic terms. The greatest movie of the 20th century is the Mona Lisa, just as the greatest novel is Gray’s Anatomy.”
—J.G. (James Graham)
“Dandyism is the last flicker of heroism in decadent ages.... Dandyism is a setting sun; like the declining star, it is magnificent, without heat and full of melancholy. But alas! the rising tide of democracy, which spreads everywhere and reduces everything to the same level, is daily carrying away these last champions of human pride, and submerging, in the waters of oblivion, the last traces of these remarkable myrmidons.”
—Charles Baudelaire (1821–1867)