随笔分类 -  GIS 算法

摘要：我们常用GIS中的相交，比如在地图漫游的时候，屏幕显示的图形和屏幕这个包络线就是相交的关系。我们常用的GIS工具，拉框查询，这个用到的也是相交。 首先题目开起来很简单（开始的时候我是这样想的），但是做的时候发现有一点点小复杂。 什么是相交？ 这个有点复杂了，我不知道拓扑学中怎么定义的，找了... 阅读全文

摘要：判断一个面是不是矩形在GIS中很长用的功能，那么怎么判断一个面是不是矩形呢。 这里先要弄懂一些概念，面是什么，先看OGC标准的定义。 我的英文水平有限，（有翻译更好的请留言，如果翻译的准确将被采纳）大概的意思就是一个面（Polygon 后面说的面都指的是Polygon）是平面的，是由1个... 阅读全文

摘要：首先考虑什么是相交，在GIS中相交是怎么定义的，请参考博客GIS中相交的定义(OGC相交的定义)； 定义我们明白了，就是两个矩形的有公共的部分，我们分为三种情况去写。情况一：一个矩形的顶点在另一个矩形中，如下图的情况这种情况矩形一定相交。情况二：一个矩形在一个矩形内部，其实这个可以看成是情况一... 阅读全文