3 results
Search Results
Now showing 1 - 3 of 3
Item The Implementation of a 2D Convex Hull Algorithm Using Perturbation(Blackwell Publishing Ltd and the Eurographics Association, 1990) Day, A.M.This paper discusses the problem of geometric degeneracies and outlines possible solutions when converting geometric algorithms into practice. It concentrates on the application of one of the suggested solutions, a perturbation technique, to a 2D convex hull program. An outline of the relevant theory and its conversion into practice is given. Experimental results are presented and discussed.Item Improved Visualisation of Marine Data: Algae and Acid Rain(Blackwell Science Ltd and the Eurographics Association, 1994) Day, A.M.; Turner, S.M.; Arnold, D.B.Item Experiments in the Parallel Computation of 3D Convex Hulls(Blackwell Science Ltd and the Eurographics Association, 1994) Claret, A.R.; Day, A.M.Two parallel implementations of a 3D convex hull algorithm are reported. The paper considers a MIMD distributed memory architecture and the implementations are carried out on the Meiko Computing Surface using T800 transputers and the programming languages Occam and C. The first method uses a simple parallel geometric decomposition strategy and produces encouraging results. With the second approach a parallel generic Divide-and-Conquer kernel is incorporated. This is an example of the algorithmic skeleton approach to parallel programming and involves run-time, dynamic allocation of work to processors. The resulting performances for both methods are measured and compared.