ABSTRACT

We have seen that an important part of designing GIS algorithms is to make them run as quickly as possible. In the case of the simple point in polygon test for example, testing the point against the MER of the polygon could save a lot of unnecessary line intersection tests. A lot of things can affect how quickly an algorithm will run such as the speed of the computer and how many other tasks are running on it at the same time.