GIS软件开发:点与多边形关系(改进射线法)
在GIS软件开发中,经常要用到一些几何的算法,比如三角网构建,多边形的剖分,点,线,面之间的关系。而点与多边形关系的判断是一项非常重要的基础工作。在点与多边形关系的判断中,经常用到的方法是射线法和夹角和方法,其中射线法能够针对带岛的多边形进行判断,而夹角和方法就显得无能为力。相关阅读:GIS中要素的捕捉以及C++实现 http://www.linuxidc.com/Linux/2013-01/77537.htm射线法的基本思想是:从待判断的点向某一个方向引...