随笔分类 -  C算法

C判断点是否在多边形内部
摘要：在GIS（地理信息管理系统）中，判断一个坐标是否在多边形内部是个经常要遇到的问题。乍听起来还挺复杂。根据W. Randolph Franklin提出的PNPoly算法，只需区区几行代码就解决了这个问题。假设多边形的坐标存放在一个数组里，首先我们需要取得该数组在横坐标和纵坐标的最大值和最小值，根据这四... 阅读全文
posted @ 2014-09-01 15:42 JohnRey 阅读(1375) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示