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...@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...@h. You should find ample discussion on all this over on the t...@h mailing list. Bye Frederik -- Frederik Ramm ## eMail [email protected] ## N49°00'09" E008°23'33" _______________________________________________ talk mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk
