-
公开(公告)号：CN101634988B
公开(公告)日：2011-09-07
申请号：CN200810117015.0
申请日：2008-07-22
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明提供一种GIS空间叠加分析方法，包括：读取要进行空间叠加的图层的数据，并为图层中的面数据初始化其方向；将数据中所要叠加的对象按照叠加类型进行分离，然后将所要叠加的对象转换成线段；采用扫描线算法对转换成线段的叠加对象进行计算，得到并记录交点信息；结合交点信息，对所要叠加的对象按照数据的叠加类型进行几何计算；对几何计算结果，根据所述几何计算结果中的ID信息，从图层中对应的要素数据中继承相关的属性，得到最后的叠加分析结果。本发明的方法在求取交点时采用了扫描线算法，使得在一次操作中可以求得所有的交点，对多边形的任意一条线段只需要初始化一次，即可得到其产生的所有交点。
-
公开(公告)号：CN101458678A
公开(公告)日：2009-06-17
申请号：CN200710179581.X
申请日：2007-12-14
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种扫描线算法，包括步骤根据计算容差的公式和计算线段交点的过程，计算交点坐标的绝对误差；根据计算容差公式、交点坐标的绝对误差和确定点是否在线段上的计算过程，计算判断点是否在线段上的容差；根据此容差确定事件点是否在线段上。本发明能够确定浮点数运算后的容差，进一步的，是在表示点坐标和线段等的浮点数值的运算存在误差的前提下，正确判断事件点是否在线段上，从而保证扫描线算法正确性。
-
公开(公告)号：CN101751449B
公开(公告)日：2012-10-10
申请号：CN200910092716.8
申请日：2009-09-16
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明公开了一种用于GIS中的空间叠加分析方法和系统。该方法，包括下列步骤：将输入GIS中的图层的矢量数据转换成栅格数据，并采用游程编码表示；对该采用游程编码表示的栅格数据执行叠加操作；将叠加后的栅格数据再转换成矢量数据，得到经过叠加的图层。其利用了栅格算法的优势，能够避免计算几何算法的缺点，提高叠加效率。
-
Patent Agency Ranking
公开(公告)号：CN102270236A
公开(公告)日：2011-12-07
申请号：CN201110222077.X
申请日：2011-08-04
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明涉及一种基于栅格化GIS空间关系判断方法及其系统。步骤1，输入矢量方式表示的几何体表达的图形，由栅格单元对所述图形进行压盖，栅格单元以对其压盖所述图形的要素ID为要素索引，栅格单元以坐标值为位置索引，对形成索引的几何体表达进行分块，每个栅格单元具有对其压盖的所述图形在所述栅格单元的实际占用面积的信息；步骤2，两个经过栅格单元压盖的所述图形中，坐标相同的栅格单元相互对应，将相对应的两个栅格单元的实际占用面积的信息进行比较，得出所述两个经过栅格单元压盖的以矢量方式表示的几何体表达的GIS空间关系判断结果。
-
公开(公告)号：CN101751449A
公开(公告)日：2010-06-23
申请号：CN200910092716.8
申请日：2009-09-16
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明公开了一种用于GIS中的空间叠加分析方法和系统。该方法，包括下列步骤：将输入GIS中的图层的矢量数据转换成栅格数据，并采用游程编码表示；对该采用游程编码表示的栅格数据执行叠加操作；将叠加后的栅格数据再转换成矢量数据，得到经过叠加的图层。其利用了栅格算法的优势，能够避免计算几何算法的缺点，提高叠加效率。
-
公开(公告)号：CN101634988A
公开(公告)日：2010-01-27
申请号：CN200810117015.0
申请日：2008-07-22
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明提供一种GIS空间叠加分析方法，包括：读取要进行空间叠加的图层的数据，并为图层中的面数据初始化其方向；将数据中所要叠加的对象按照叠加类型进行分离，然后将所要叠加的对象转换成线段；采用扫描线算法对转换成线段的叠加对象进行计算，得到并记录交点信息；结合交点信息，对所要叠加的对象按照数据的叠加类型进行几何计算；对几何计算结果，根据所述几何计算结果中的ID信息，从图层中对应的要素数据中继承相关的属性，得到最后的叠加分析结果。本发明的方法在求取交点时采用了扫描线算法，使得在一次操作中可以求得所有的交点，对多边形的任意一条线段只需要初始化一次，即可得到其产生的所有交点。
-
公开(公告)号：CN101908062A
公开(公告)日：2010-12-08
申请号：CN201010224003.5
申请日：2010-07-02
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明涉及一种GIS空间谓词判断的方法及其系统，方法包括：步骤1，对于输入的图层生成对应的栅格底图，栅格底图的栅格单元以压盖所述栅格单元的图层的图形的要素ID为要素索引，栅格单元以坐标值为位置索引，每个栅格单元具有对其压盖的图形在所述栅格单元的实际占用面积的比值；步骤2，对于两个待比较的图层，两个图层中栅格底图中坐标相同的栅格单元相互对应，将相对应的两个栅格单元的实际占用面积的信息进行比较，得出所述两个图层的GIS空间谓词判断结果。本发明能够减少计算量，提高计算效率。
-
公开(公告)号：CN101719154A
公开(公告)日：2010-06-02
申请号：CN200910243478.6
申请日：2009-12-24
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种基于栅格结构的空间索引建立方法和系统。所述方法，包括下列步骤：读取矢量图层，获取组成该图层所有矢量要素的要素类型和矢量要素的要素索引ID；根据所述矢量要素的要素类型和要素索引ID，栅格化所述矢量要素得到该矢量要素的栅格图像，栅格化的过程包括：扫描所述矢量要素的轮廓；根据所述矢量要素的要素索引ID解析出的RGB颜色分量，填充所述栅格图像，输出矢量图层与图像像素相对应的索引底图。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.026 seconds)
