多角形文本标注算法

多边形文本标注算法
问题描述：任意给定一个多边形，包含带岛的多边形，求出一个点或多个点，做为多边形的标注点。如下图红色表示多边形内的岛
 标注位置应尽量靠近多边形的中心，但不能落入岛内。
------解决方案--------------------
我以前做过一个类似的东西，我的方法是：
1.先算角线
2.在角线上找标注位置
------解决方案--------------------

引用:

我以前做过一个类似的东西，我的方法是：
1.先算角线
2.在角线上找标注位置

I have an even more naive implementation for labeling arbitrary polygon's with hole: create TIN against the polygon and then find the proper triangles for labeling. It's not that slow at all for a web application...