“Extended Cross-Product” and Solution of a Linear System of Equations
- First Online:
- Cite this paper as:
- Skala V. (2016) “Extended Cross-Product” and Solution of a Linear System of Equations. In: Gervasi O. et al. (eds) Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science, vol 9786. Springer, Cham
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.