多边形面上一点的算法
摘要：
在GIS中Polygon可以是凹多边形，而且还可以带孔，一般我们把多边形的外轮廓叫做外环（Exterior Ring）把孔叫做内环（Interior Ring）。一个多边形必须且只能有一个外环，可以有若干个内环。所谓多边形上一点（Point On Surface）就是指一个必须落在多边形面上而不是空白处（凹多边形的凹口处和带孔多边形的孔洞里）的点。如下图 很多时候我们需要获得这样的点，例如给多边形加标注时，我们不希望标注显示在多边形的外面。 获得面上点的方法如下： 首先获得一个种子点，一般是多边形的几何中心。然后以此点做横线与多边形的所有环相交，将交点以X分量从左向右排序。此时的交点一定是如下 阅读全文
posted @ 2009-12-03 11:28 索夫特威尔 阅读(1326) 评论(1) 推荐(0) 编辑
