line clustering algorithms

[Vishal Garg]

Hi,

I have been working with polylines for a long time. I would like to
know if someone has any idea about clustering multiple polylines in
the same area to a single averaged out polyline?
Example, if ten people draw the outline of a city, the algorithm
should be able to combine all ten and give a single boundary as the
result.

-vishal garg

[Rossko]

> Example, if ten people draw the outline of a city, the algorithm
> should be able to combine all ten and give a single boundary as the
> result.

I think if you search for "crowdsourced" rather than clustered
polygons, you will get more clues. One approach is to use a scoring
system on the vertices.

[Vishal Garg]

found this pretty useful :
http://research.microsoft.com/en-us/um/people/jckrumm/Publications%202010/lane_structure_ACM-GIS2010.pdf

> --
> You received this message because you are subscribed to the Google Groups "Google Maps JavaScript API v3" group.
> To post to this group, send email to google-map...@googlegroups.com.
> To unsubscribe from this group, send email to google-maps-js-a...@googlegroups.com.
> For more options, visit this group at http://groups.google.com/group/google-maps-js-api-v3?hl=en.
>