A parallel implementation of the douglas‐peucker line simplification algorithm

Vaughan, Jon and Whyatt, Duncan and Brookes, Graham (1991) A parallel implementation of the douglas‐peucker line simplification algorithm. Software: Practice and Experience, 21 (3). pp. 331-336. ISSN 0038-0644

Full text not available from this repository.


As parallel machines become more widely available, many existing algorithms are being converted to take advantage of the improved speed offered by such computers. However, the method by which the algorithm is distributed is crucial towards obtaining the speed‐ups required for many real‐time tasks. This paper presents three parallel implementations of the Douglas—Peucker line simplification algorithm on a Sequent Symmetry computer and compares the performance of each with the original sequential algorithm.

Item Type: Journal Article
Journal or Publication Title: Software: Practice and Experience
Uncontrolled Keywords: /dk/atira/pure/subjectarea/asjc/1700/1712
Departments: Faculty of Science and Technology > Lancaster Environment Centre
ID Code: 135034
Deposited By: ep_importer_pure
Deposited On: 01 Jul 2019 11:20
Refereed?: Yes
Published?: Published
Last Modified: 01 Jan 2020 12:06
URI: https://eprints.lancs.ac.uk/id/eprint/135034

Actions (login required)

View Item View Item