ACM SIGSPATIAL Cup 2014

Introducing the 3rd GIS-focused algorithm competition, GISCUP 2014, co-located with ACM SIGSPATIAL GIS 2014. The 2014 contest will be about map generalization, which is a very commonly used concept in creating maps of different scales. Map generalization is used in many GIS and business mapping applications for creating maps with as few vertices as possible. The process of map generalization reduces the amount of data that is required on the client to produce maps without losing the general shape of the map. For this years contest, each team will be given access to a large amount line string geometries that are boundaries of administrative areas along with some point data that is used to constrain these lines. The objective of the contest is to reduce the number of vertices in the input line strings while preserving the topological constraints among the lines and the point data. The submitted programs will be evaluated by the contest organizers on multiple datasets and will be ranked quantitatively based on their correctness and speed.