PARAGRAPH -- Parallel Computer Graphics and Geometry

Duration: April 1993 - March 1995.
Director: Bruno Buchberger.
Sponsor: Austrian Ministery for Science and Research.
Goals: 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.

Maintained by: The System Administration
Last Modification: March 7, 1997