Title: | Intersection computation in projective space using homogeneous coordinates |
Authors: | Skala, Václav |
Citation: | International Journal of Image and Graphics. 2008, vol. 8, no. 4, p. 615-628. |
Issue Date: | 2008 |
Publisher: | World Scientific Publishing |
Document type: | preprint preprint |
URI: | http://dx.doi.org/10.1142/S021946780800326X http://hdl.handle.net/11025/11345 |
ISSN: | 0219-4678 |
Keywords: | počítačová grafika;homogenní souřadnice;Plückerovy souřadnice;výpočet průsečníků;princip duality |
Keywords in different language: | computer graphics;homogeneous coordinates;Plücker coordinates;intersection computation;duality |
Abstract: | There are many algorithms based on computation of intersection of lines, planes etc. Those algorithms are based on representation in the Euclidean space. Sometimes, very complex mathematical notations are used to express simple mathematical solutions. This paper presents solutions of some selected problems that can be easily solved by the projective space representation. Sometimes, if the principle of duality is used, quite surprising solutions can be found and new useful theorems can be generated as well. It will be shown that it is not necessary to solve linear system of equations to find the intersection of two lines in the case of E2 or the intersection of three planes in the case of E3. Plücker coordinates and principle of duality are used to derive an equation of a parametric line in E3 as an intersection of two planes. This new formulation avoids division operations and increases the robustness of computation. The presented approach for intersection computation is well suited especially for applications where robustness is required, e.g. large GIS/CAD/CAM systems etc. |
Rights: | Preprint of an article published in International Journal of Image and Graphics, 2008, vol. 8, no. 4, p. 615-628. doi: 10.1142/S021946780800326X. © 2008 World Scientific Publishing Company, http://www.worldscientific.com/doi/pdf/10.1142/S021946780800326X |
Appears in Collections: | Preprinty / Preprints (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Skala_2008_Intersection-Projetive-IJIG.pdf | Plný text | 508,35 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11345
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.