Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - A parallel implementation of the douglas‐peucker line simplification algorithm
AU - Vaughan, Jon
AU - Whyatt, Duncan
AU - Brookes, Graham
PY - 1991/3/1
Y1 - 1991/3/1
N2 - 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.
AB - 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.
KW - Line simplification
KW - Parallel processing
KW - Performance
U2 - 10.1002/spe.4380210307
DO - 10.1002/spe.4380210307
M3 - Journal article
AN - SCOPUS:0026120268
VL - 21
SP - 331
EP - 336
JO - Software: Practice and Experience
JF - Software: Practice and Experience
SN - 0038-0644
IS - 3
ER -