[Freegis-list] Algorithms/Code Needed to Remove Overlap of Markers on a Map
mike-nospam at orb.dreamhost.com
Tue Aug 16 07:01:39 CEST 2005
I am looking for algorithms to reduce/remove overlap/stacking of geographic
coordinate markers on a map. These markers are an overlay on a map (in my
case the new Google Maps API).
The algorithm would accept a set of points and dimensions of the marker used
at each point, and would re-arrange the points so that marker overlap is
either reduced by to zero or some tunable amount (for example, you might
specify that every point should be at least 50% visible).
I've seen this type of algorithm described as geometric packing. So far I
have come up empty on searches (I'm still looking though), and wanted to see
if anyone knows of any free GIS APIs/systems that provide this, as perhaps I
can re-use their algorithm(s). Or general algorithms I should seek out.
P.S. I'm probably using incorrect terms here: I am a geodata / computational
More information about the Freegis-list