[OSM-talk] OSM rewriting history : France is now part of Germany !

[Frederik Ramm]

Hi,

Patrick Kilian wrote:
> Does anybody here know a reasonably fast algorithm which finds the
> center of the (largest) incircle of a polygon? And would you find that a
> suitable stop for the label of the polygon?

Bobkare of t at h fame has spent some thoughts on this and devised the 
original osmarender area centre algorithm which seems to work quite 
well. When I did or/p initially I tried to implement his algorithm but 
somehow it didn't work, and to this day or/p only uses a primitive area 
centre algorithm, while the better one is in the XSLT version only.

Also, Jiri Klement has once written a Java preprocessor that does area 
centre computation, also mainly for t at h. You should find ample 
discussion on all this over on the t at h mailing list.

Bye
Frederik

-- 
Frederik Ramm  ##  eMail frederik at remote.org  ##  N49°00'09" E008°23'33"