Vector Graphics on SPU



In this chapter we design and implement several computational geometry kernels based on 4-way 32-bit SIMD functions. The geometrical kernels we describe include (a) manipulation of polygonal data, (b) checking polygon convexity, (c) convex-hull computation, (d) computing signed polygon area, and (e) line-clipping.


Convex Hull Computational Geometry Simple Polygon Single Instruction Multiple Data Vector Graphic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.West LinnUSA

Personalised recommendations