For a better viewing experience, please consider updating your browser.

Please upgrade your browser for a better viewing experience.

You are currently using a browser that we no longer support.
Our website features components that only modern browsers support. To ensure that you receive the best experience while visiting the Robert Morris University website, please upgrade your browser to one of our recommended browsers below.

Google Chrome     Firefox     Internet Explorer
Please note: If you are using a version of Internet Explorer greater than IE 7, please ensure that the compatibility mode of your browser is turned off and/or that the document mode is set higher than IE 7.

What we support for Windows: Google Chrome, Mozilla Firefox, Internet Explorer 9+. Find out more about your browser.

Faculty Publications, Working Papers

RMU Research #: 28551
Title: A Distributed Approach to Fast Map Overlay
Author/PI: Peter Wu
Date(s): 08/26/2005
Category: Computer Information Systems
Type: Conference Paper
Description: Map overlay is the core operation in many GIS applications. We briefly survey the different approaches, and describe a distributed algorithm for fast map overlay. To take advantage of parallel processing, we partition the object space of the map into rectangular grids. Since intersection points can only occur between edges sharing the same grid, the approach provides as easy way to divide up the work of determining intersection points into separable tasks. Analysis of the algorithm shows that the approach is not worst case optimal, but it gains performance by parallel processing, and when edge segment lengths are relatively uniform, experiments show that the average case performance is very good. The approach may also be generalized for spatial data handling on the internet where we can improve performance on scalable system architecture.
Related Site:
Document: Available to Public   Download Document: Available to Public


6001 University Blvd. Moon Township, PA15108 800-762-0097 © 1995 – 2011 Robert Morris University. All rights reserved.