An optimal speed-up parallel algorithm for triangulating simplicial point sets in space
International Journal of Parallel Programming
An optimal parallel algorithm for triangulating a set of points in the plane
International Journal of Parallel Programming
Implementing an intervisibility analysis model on a parallel computing system
Computers & Geosciences - Special issue on geographical computing
Parallel algorithms for determining the visibility index of digital elevation models
JEC-GI '96 Proceedings of the second joint European conference & exhibition on Geographical information (Vol. 1) : from research to application through cooperation: from research to application through cooperation
Parallel supercomputing applications in GIS
JEC-GI '96 Proceedings of the second joint European conference & exhibition on Geographical information (Vol. 1) : from research to application through cooperation: from research to application through cooperation
Parallel Processing with Communication
Parallel Processing with Communication
A Parallel Intersection Algorithm for Vector Polygon Overlay
IEEE Computer Graphics and Applications
Parallel distributed viewshed analysis
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Extraction of drainage networks from large terrain datasets using high throughput computing
Computers & Geosciences
High-performance computing for surface modelling and analysis
The Visual Computer: International Journal of Computer Graphics
| Hi-index | 0.00 |
The application of parallel processing to computationally intensive GISproblems has been advocated and illustrated by many researchers over thelast twenty years. Despite this, GIS users have been slow to capitalize onthe potential which the technology offers. Whilst today’s processorsare adequate for the majority of GIS uses, some applications are tooprocessor-intensive to be deemed viable for serial machines. This isparticularly true of many digital terrain modelling applications, which hasbeen the primary focus of parallel processing in GIS to date.This paperconsiders the problem of parallelizing line-of-sight (LOS) calculations indetermining the visibility indices of entities such as elevation vertices ina digital terrain model (DTM). This is a requirement of site selection for aparticular development, especially if visibility, or more specifically,visual intrusion is likely to be a key factor in gaining planning approval.To demonstrate the simplicity and applicability of parallelizing such GISproblems, this paper presents some parallel approaches in an efficient dataorganization, framework using a Transputer network. Speed-up performance canbe increased by a factor of twelve using a simple network of twentyTransputers. As vast quantities of spatial data become available,particularly DTMs at larger scales and denser resolution, the demands forparallel processing will inevitably increase. It is hoped that the continuedexperiences of today’s researchers at applying parallel processing towell-defined problems will benefit the GIS users of tomorrow.