Abstract
Many problems, not only in computer vision and visualization, lead to a system of linear equations Ax = 0 or Ax = b and fast and robust solution is required. A vast majority of computational problems in computer vision, visualization and computer graphics are three dimensional in principle. This paper presents equivalence of the cross–product operation and solution of a system of linear equations Ax = 0 or Ax = b using projective space representation and homogeneous coordinates. This leads to a conclusion that division operation for a solution of a system of linear equations is not required, if projective representation and homogeneous coordinates are used. An efficient solution on CPU and GPU based architectures is presented with an application to barycentric coordinates computation as well.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Coxeter, H.S.M.: Introduction to Geometry. Wiley, New York (1961)
Doran, Ch., Lasenby, A.: Geometric Algebra for Physicists. Cambridge University Press, Cambridge (2003)
Dorst, L., Fontine, D., Mann, S.: Geometric Algebra for Computer Science. Morgan Kaufmann, San Francisco (2007)
Calvet, R.G.: Treatise of Plane Geometry through Geometric Algebra (2007)
Hartley, R., Zisserman, A.: MultiView Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Hildenbrand, D.: Foundations of Geometric Algebra Computing. Geometry and Computing. Springer, Heidelberg (2012)
Kanatani, K.: Understanding Geometric Algebra. CRC Press, Boca Raton (2015)
Krumm, J.: Intersection of Two Planes, Microsoft Research, May 2000. http://research.microsoft.com/apps/pubs/default.aspx?id=68640
Johnson, M.: Proof by duality: or the discovery of “new” theorems. Math. Today 32(11), 171–174 (1996)
MacDonald, A.: Linear and Geometric Algebra. CreateSpace, Charleston (2011)
Skala, V.: A new approach to line and line segment clipping in homogeneous coordinates. Vis. Comput. 21(11), 905–914 (2005)
Skala, V.: Length, area and volume computation in homogeneous coordinates. Int. J. Image Graph. 6(4), 625–639 (2006)
Skala, V.: Barycentric Coordinates Computation in Homogeneous Coordinates. Comput. Graph. 32(1), 120–127 (2008). ISSN 0097-8493
Skala, V.: Projective geometry, duality and precision of computation in computer graphics, visualization and games. In: Tutorial Eurographics 2013, Girona (2013)
Skala, V.: Projective Geometry and Duality for Graphics, Games and Visualization - Course SIGGRAPH Asia 2012, Singapore (2012). ISBN:978-1-4503-1757-3
Skala, V.: Intersection computation in projective space using homogeneous coordinates. Int. J. Image Graph. 8(4), 615–628 (2008)
Skala, V.: Modified gaussian elimination without division operations. In: ICNAAM 2013, AIP Conference Proceedings Rhodos, Greece, no. 1558, pp. 1936–1939. AIP Publishing (2013)
Vince, J.: Geometric Algebra for Computer Science. Springer, London (2008)
Wildberger, N.J.: Divine Proportions: Rational Trigonometry to Universal Geometry. Wild Egg Pty, Sydney (2005)
Yamaguchi, F.: Computer Aided Geometric Design: A totally Four Dimensional Approach. Springer, Tokyo (2002)
Acknowledgment
The author would like to thank to colleagues at the University of West Bohemia in Plzen for fruitful discussions and to anonymous reviewers for their comments and hints which helped to improve the manuscript significantly. Special thanks belong also to SIGGRAPH and Eurographics tutorials attendee for their constructive questions, which stimulated this work.
This research was supported by the MSMT CZ - project No. LH12181.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Skala, V. (2016). “Extended Cross-Product” and Solution of a Linear System of Equations. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9786. Springer, Cham. https://doi.org/10.1007/978-3-319-42085-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-42085-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42084-4
Online ISBN: 978-3-319-42085-1
eBook Packages: Computer ScienceComputer Science (R0)