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.
KeywordsConvex Hull Computational Geometry Simple Polygon Single Instruction Multiple Data Vector Graphic
Unable to display preview. Download preview PDF.