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