公开(公告)号：CN101634988B

公开(公告)日：2011-09-07

申请号：CN200810117015.0

申请日：2008-07-22

Applicant: 中国科学院计算技术研究所

Inventor： 赵红超 ,  闫杰 ,  申排伟 ,  程振林

IPC: G06F17/30

Abstract: 本发明提供一种GIS空间叠加分析方法，包括：读取要进行空间叠加的图层的数据，并为图层中的面数据初始化其方向；将数据中所要叠加的对象按照叠加类型进行分离，然后将所要叠加的对象转换成线段；采用扫描线算法对转换成线段的叠加对象进行计算，得到并记录交点信息；结合交点信息，对所要叠加的对象按照数据的叠加类型进行几何计算；对几何计算结果，根据所述几何计算结果中的ID信息，从图层中对应的要素数据中继承相关的属性，得到最后的叠加分析结果。本发明的方法在求取交点时采用了扫描线算法，使得在一次操作中可以求得所有的交点，对多边形的任意一条线段只需要初始化一次，即可得到其产生的所有交点。

公开(公告)号：CN101533524A

公开(公告)日：2009-09-16

申请号：CN200810101617.7

申请日：2008-03-10

Applicant: 中国科学院计算技术研究所

Inventor： 朱效民 ,  刘焱 ,  闫杰 ,  申排伟 ,  方金云

IPC: G06T17/00 ,  G06T17/50

Abstract: 本发明提供一种线面叠加方法，包括对所有线上的线段和多边形的边基于扫描线算法进行计算，得到属于线与多边形的边的过同一个点的相交线段，计算相交线段的交点；基于交点对与多边形有交点的线进行处理，完成与多边形有交点的线与多边形的几何叠加；基于与多边形没有交点的线上的代表点对该线进行处理，完成该线与多边形的几何叠加；对几何叠加结果赋以每条线和多边形的属性信息，完成对线和多边形的叠加。基于扫描线算法计算交点，降低了运算复杂度，从而计算量减小；综合考虑线上线段与整体多边形的关系，提高了计算效率；且通过对各种交点特别是特殊交点的处理，提高了算法的鲁棒性，使得算法能处理所有特殊的情形。

公开(公告)号：CN101634988A

公开(公告)日：2010-01-27

申请号：CN200810117015.0

申请日：2008-07-22

Applicant: 中国科学院计算技术研究所

Inventor： 赵红超 ,  闫杰 ,  申排伟 ,  程振林

IPC: G06F17/30

Abstract: 本发明提供一种GIS空间叠加分析方法，包括：读取要进行空间叠加的图层的数据，并为图层中的面数据初始化其方向；将数据中所要叠加的对象按照叠加类型进行分离，然后将所要叠加的对象转换成线段；采用扫描线算法对转换成线段的叠加对象进行计算，得到并记录交点信息；结合交点信息，对所要叠加的对象按照数据的叠加类型进行几何计算；对几何计算结果，根据所述几何计算结果中的ID信息，从图层中对应的要素数据中继承相关的属性，得到最后的叠加分析结果。本发明的方法在求取交点时采用了扫描线算法，使得在一次操作中可以求得所有的交点，对多边形的任意一条线段只需要初始化一次，即可得到其产生的所有交点。