DocumentCode :
1025507
Title :
Lines in space
Author :
Blinn, James F.
Volume :
24
Issue :
4
fYear :
2004
Firstpage :
96
Lastpage :
102
Abstract :
Looks at the following problem: given four lines, K L, M and N, find a fifth line V that intersects all four. This problem was originally solved, and solved well, by Seth Teller and Michael Hohmeyer in their 1999 article that appeared in Journal of Graphics Tools. Teller and Hohmeyer solved the problem purely numerically using singular value decomposition. SVD is one of the more reliable numerical techniques, so their solution is probably the best one to find actual numerical answers. The author´s series of articles has been working toward a more symbolic solution, both in the hopes of generating greater geometric intuition on the different typs of solutions possible, and as a springboard for various digressions on the general topic of relating algebra and geometry. In exploring this relations one can either work from geometry to algebra (picking geometric relationships and trying to find algebra to geometry (picking algebraic relationships and trying to find the geometry they represent). The author does the latter.
Keywords :
computational geometry; matrix algebra; algebra; geometric intuition; geometry; numerical techniques; singula value decomposition; tinker toys; Algebra; Equations; Mirrors; Plugs; Reflection; Tensile stress; Algorithms; Computer Graphics; Image Interpretation, Computer-Assisted; Mathematics; Numerical Analysis, Computer-Assisted; Paintings;
fLanguage :
English
Journal_Title :
Computer Graphics and Applications, IEEE
Publisher :
ieee
ISSN :
0272-1716
Type :
jour
DOI :
10.1109/MCG.2004.11
Filename :
1310216
Link To Document :
بازگشت