The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON MATHEMATICS
Transactions ID Number: 89-652
Full Name: Vaclav Skala
Position: Professor
Age: ON
Sex: Male
Address: University of West Bohemia, Univerzitni 8, CZ 306 14 Plzen
Country: CZECH REPUBLIC
Tel:
Tel prefix:
Fax:
E-mail address: skala@kiv.zcu.cz
Other E-mails:
Title of the Paper: Duality, Barycentric Coordinates and Intersection Computation in Projective Space with GPU support
Authors as they appear in the Paper: Vaclav Skala
Email addresses of all the authors: skala@kiv.zcu.cz
Number of paper pages: 10
Abstract: This paper presents solution of selected problems using principle of duality and projective space representation. It will be shown that alternative formulation in the projective space offers quite surprisingly simple solutions that lead to more robust and faster algorithms which are convenient for use within parallel architectures as GPU (Graphical Processor Units-NVIDIA-TESLA/Fermi) or SCC (Intel-Single-chip Cloud Computing), which can speed up solutions of numerical problems in magnitude of 10-100. There are many geometric algorithms based on computation of intersection of lines, planes etc. Sometimes, very complex mathematical notations are used to express simple mathematical solutions, even if their formulation in the projective space offers much more simple solution. It is shown that a solution of a system of linear equations is equivalent to generalized cross product, which leads with the duality principle to new algorithms. This is presented on a new formu!
lation of a line in 3D given as intersection of two planes which is robust and fast, based on duality of Plücker coordinates. The presented approach can be used also for reformulation of barycentric coordinates computations on parallel architectures. The presented approach for intersection computation is well suited especially for applications where robustness is required, e.g. large GIS/CAD/CAM systems etc.
Keywords: Computer Graphics, Homogeneous Coordinates, Plücker Coordinates, Principle of Duality, Line and Plane Intersections Computation, Projective Geometry, Bbarycentric Coordinates
EXTENSION of the file: .pdf
Special (Invited) Session: Duality and Intersection Computation in Projective Space with GPU support
Organizer of the Session: 102-131
How Did you learn about congress: Borut Zalik zalik@mbi.si;Alexej Kolcun alexej.kolcun@ugn.cas.cz;Andrej Feko ferko@sccg.sk ferko@sccg.sk
IP ADDRESS: 147.228.233.60
