Title :
GPU fast and robust computation for barycentric coordinates and intersection of planes using projective representation
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of West Bohemia, Plzen, Czech Republic
Abstract :
This paper describes algorithms for fast and robust GPU computation of barycentric coordinates and intersection of two planes. The presented algorithms are based on matrix-vector operations which make the algorithms convenient for GPU or SSE based architectures. Also a new formula for finding the closest point of two planes intersection to the given point is given.
Keywords :
graphics processing units; mathematics computing; matrix algebra; Barycentric coordinates; GPU based architectures; GPU computation; SSE based architectures; matrix-vector operations; plane intersection; projective representation; robust computation; Equations; Geometry; Graphics processing units; Linear systems; Robustness; Standards; Vectors; GPU; Plücker coordinates; barycentric coordinates; closest point; homogeneous coordinates; projective space; two planes intersection;
Conference_Titel :
Information and Communication Technologies (WICT), 2014 Fourth World Congress on
Print_ISBN :
978-1-4799-8114-4
DOI :
10.1109/WICT.2014.7077298