Parallel Computer Graphics and Geometry [PARAGRAPH]
The overall goal of this project is the development of algorithms in computer graphics including geometric modeling, computational geometry and applications to robot programming. The project is in coopertation with other ACPC partners.
RISC is concentrating on developing parallel algorithms within computational geometry. Convex hulls, Voronoi diagrams, closest point and point location problems, hidden line and surface removal, and shortest path problems. The algorithms that shall be developed will as in first implementation be implemented on a shared memory machine (sequent symmetry), compared with existing sequential algorithms and also compared with existing parallel algorithms.