Developing parallel procedures for line simplification

International Journal of Geographical Information Systems

Volumn 10, Issue 6, 1996, Pages 699-712

  Mower, James E ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER; DOUGLAS LINE; LINE SIMPLIFICATION; PARALLEL PROCEDURE; PERFORMANCE CHARACTERISTICS; SPATIAL DATA HANDLING;

EID: 0030440872     PISSN: 02693798     EISSN: None     Source Type: Journal    
DOI: 10.1080/02693799608902105     Document Type: Article

References (12)

1. DING, Y., DENSHAM, P. J. and ARMSTRONG, M. P., 1992, Parallel processing for network analysis: decomposing shortest path algorithms for MIMD computers. In Proceedings of the 5th International Symposium on Spatial Data Handling (Columbia: International Geographical Union), pp. 682-691.
2. DOUGLAS, D. H. and PEUCKER, T. K., 1973, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10, 112-122.
3. FRANKLIN, W. R., NARAYANASWAMI, C., KANKANHALLI, M., SUN, D., ZHOU, M. and WU, P. YF., 1989, Uniform grids: a technique for intersection detection on serial and parallel machines. In Proceedings of Autocarto 9 (Falls Church, Virginia: American Congress for Surveying and Mapping), pp. 100-109.
4. HERSHBERGER, J. and SNOEYINK, J., 1992, Speeding up the Douglas-Peucker line-simplification algorithm. In Proceedings of the 5th International Symposium on Spatial Data Handling (Columbia: International Geographical Union), pp. 134-143.
5. HOPKINS, S., HEALEY, R. G. and WAUGH, T. C., 1992, Algorithm scalability for line intersection detection in parallel polygon overlay. In Proceedings of the 5th International Symposium on Spatial Data Handling (Columbia: International Geographical Union), pp. 210-218.
6. MILLS, K., FOX, G. and HEIMBACH, R., 1992, Implementing an intervisibility analysis model on a parallel computing system. Computers & Geosciences, 18, 1047-1054.
7. MOWER, J. E., 1993, Automated feature and name placement on parallel computers. Cartography and Geographic Information Systems, 20, 69-82.
8. PEUCKER, T. K. and DOUGLAS, D. H., 1975, Detection of surface specific points by local parallel processing of discrete terrain elevation data. Computer Graphics and Image Processing, 4, 375-387.
9. ROHRBACHER, D. and POTTER, J. L., 1977, Image processing with the Staran parallel computer. Computer, 10, 54-59.
10. SMITH, J. R., 1993, The Design And Analysis Of Parallel Algorithms (Oxford: Oxford University Press).
11. THINKING MACHINES CORPORATION, 1991, The Connection Machine CM-5 Technical Summary (Cambridge, MA: Thinking Machines Corporation).
12. VAUGHAN, J., Whyatt, J. D. and BROOKES, G., 1991, A parallel implementation of the Douglas-Peucker line simplification algorithm. Software - Practice and Experience, 22, 331-336.