Spatial strategies for parallel spatial modelling |
| |
| Authors: | Yuemin Ding Paul J. Densham |
| |
| Affiliation: | 1. Network Planning and Engineering Systems Laboratory, NYNEX Science &2. Technology Centre , 500 Westchester Avenue, White Plains, NY, 10604, U.S.A. E-mail: ding@nynexst.com;3. Centre for Advanced Spatial Analysis, Department of Geography, University College London , 26 Bedford Way, London, WCIH OAP, England, U.K. E-mail: p.densham@geog.ucl.ac.uk |
| |
| Abstract: | Abstract Abstract. To achieve high levels of performance in parallel geoprocessing, the underlying spatial structure and relations of spatial models must be accounted for and exploited during decomposition into parallel processes. Spatial models are classified from two perspectives, the domain of modelling and the scope of operations, and a framework of strategies is developed to guide the decomposition of models with different characteristics into parallel processes. Two models are decomposed using these strategies: hill-shading on digital elevation models and the construction of Delaunay Triangulations. Performance statistics are presented for implementations of these algorithms on a MIMD computer. |
| |
| Keywords: | 3D cadastral information system 3D models Integrated height model |
|
|
