# high performance computing on graphics processing units: hgpu.org

## Barycentric coordinates computation in homogeneous coordinates

Vaclav Skala
Department of Computer Science and Engineering, Faculty of Applied Sciences, University of West Bohemia, Plzen, Czech Republic
Computers & Graphics, Volume 32, Issue 1, February 2008, Pages 120-127

@article{skala2008barycentric,

title={Barycentric coordinates computation in homogeneous coordinates},

author={Skala, V.},

journal={Computers & Graphics},

volume={32},

number={1},

pages={120–127},

issn={0097-8493},

year={2008},

publisher={Elsevier}

}

653

views

Homogeneous coordinates are often used in computer graphics and computer vision applications especially for the representation of geometric transformations. The homogeneous coordinates enable us to represent translation, rotation, scaling and projection operations in a unique way and handle them properly. Today’s graphics hardware based on GPU offers a very high computational power using pixel and fragment shaders not only for the processing of graphical elements, but also for the general computation using GPU as well. It is well known that points, triangles and strips of triangles are mostly used in computer graphics processing. Generally, triangles and tetrahedra are mostly represented by vertices. Several tests like “point inside…” or “intersection of…” are very often used in applications. On the other hand, barycentric coordinates in E^2 or E^3 can be used to implement such tests, too. Nevertheless, in both cases division operations are used that potentially lead to the instability of algorithms. The main objective of this paper is to show that if the vertices of the given polygon and/or a point itself are given in homogeneous coordinates the barycentric coordinates can be computed directly without transferring them from the homogeneous [w=!=1] to the Euclidean coordinates. Instead of solving a linear system of equations, the cross-product can be used and the division operation is not needed. This is quite convenient approach for GPU computation.

* * *
* * *

## Featured events

2018
February
26-28
Singapore

### International Conference on Intelligent Autonomous Systems (ICIAS), 2018

2018
February
21-23
Amsterdam, Netherlands

2018
February
24-26
Hong Kong

2018
January
18-20
Tokyo, Japan

### 8th International Conference on Bioscience, Biochemistry and Bioinformatics (ICBBB), 2018

2018
January
8-10
Sydney, Australia