基于MBR的多边形内点自动生成算法

New Method to Automatically Create Polygon Node Using MBR

在分析传统多边形内点生成方法的基础上，提出一种基于MBR（MinimumBoundingRectangle，最小外切矩形）的内点自动生成算法，该方法不仅适用于凹、凸多边形，而且可保证在多边形具有“岛屿”时，内点正确。

On the base of analyzing the tradition methods of making polygon node,this paper put forward a new method to automatically create node by means of MBR (Minimum bounding rectangle). The method not only adapt to the concave and protuberant polygons, but also can assure the node is right when the polygon has islands.