-
公开(公告)号：CN101533524A
公开(公告)日：2009-09-16
申请号：CN200810101617.7
申请日：2008-03-10
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种线面叠加方法，包括对所有线上的线段和多边形的边基于扫描线算法进行计算，得到属于线与多边形的边的过同一个点的相交线段，计算相交线段的交点；基于交点对与多边形有交点的线进行处理，完成与多边形有交点的线与多边形的几何叠加；基于与多边形没有交点的线上的代表点对该线进行处理，完成该线与多边形的几何叠加；对几何叠加结果赋以每条线和多边形的属性信息，完成对线和多边形的叠加。基于扫描线算法计算交点，降低了运算复杂度，从而计算量减小；综合考虑线上线段与整体多边形的关系，提高了计算效率；且通过对各种交点特别是特殊交点的处理，提高了算法的鲁棒性，使得算法能处理所有特殊的情形。
-
Patent Agency Ranking
公开(公告)号：CN101533525B
公开(公告)日：2011-06-01
申请号：CN200810101816.8
申请日：2008-03-12
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种点面叠加分析方法，包括如下步骤：1)将每个多边形分解为一组具有方向的多边形边；2)对于每个分析点，分别构造以该分析点为起点的竖直辅助线，所述辅助线终点位于所述多边形的外包以外；3)利用扫描线算法，对所有辅助线和该多边形的所有边进行扫描，得到每条辅助线与所述多边形的第一个交点；4)对于每条辅助线，分析该辅助线产生第一个交点的多边形边的位置关系，得出所述辅助线所对应的分析点与所述多边形的位置关系。本发明能够进行大数据量点与多边形关系的判断。对于任何一条辅助线，只要扫描到第一个交点，即可得到此线对应的点在多边形内还是在多边形外。因此本发明能够减少运算量，大大提高点面叠加的运算速度。
-
公开(公告)号：CN101634988B
公开(公告)日：2011-09-07
申请号：CN200810117015.0
申请日：2008-07-22
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明提供一种GIS空间叠加分析方法，包括：读取要进行空间叠加的图层的数据，并为图层中的面数据初始化其方向；将数据中所要叠加的对象按照叠加类型进行分离，然后将所要叠加的对象转换成线段；采用扫描线算法对转换成线段的叠加对象进行计算，得到并记录交点信息；结合交点信息，对所要叠加的对象按照数据的叠加类型进行几何计算；对几何计算结果，根据所述几何计算结果中的ID信息，从图层中对应的要素数据中继承相关的属性，得到最后的叠加分析结果。本发明的方法在求取交点时采用了扫描线算法，使得在一次操作中可以求得所有的交点，对多边形的任意一条线段只需要初始化一次，即可得到其产生的所有交点。
-
公开(公告)号：CN101634988A
公开(公告)日：2010-01-27
申请号：CN200810117015.0
申请日：2008-07-22
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明提供一种GIS空间叠加分析方法，包括：读取要进行空间叠加的图层的数据，并为图层中的面数据初始化其方向；将数据中所要叠加的对象按照叠加类型进行分离，然后将所要叠加的对象转换成线段；采用扫描线算法对转换成线段的叠加对象进行计算，得到并记录交点信息；结合交点信息，对所要叠加的对象按照数据的叠加类型进行几何计算；对几何计算结果，根据所述几何计算结果中的ID信息，从图层中对应的要素数据中继承相关的属性，得到最后的叠加分析结果。本发明的方法在求取交点时采用了扫描线算法，使得在一次操作中可以求得所有的交点，对多边形的任意一条线段只需要初始化一次，即可得到其产生的所有交点。
-
公开(公告)号：CN101533525A
公开(公告)日：2009-09-16
申请号：CN200810101816.8
申请日：2008-03-12
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种点面叠加分析方法，包括如下步骤：1)将每个多边形分解为一组具有方向的多边形边；2)对于每个分析点，分别构造以该分析点为起点的竖直辅助线，所述辅助线终点位于所述多边形的外包以外；3)利用扫描线算法，对所有辅助线和该多边形的所有边进行扫描，得到每条辅助线与所述多边形的第一个交点；4)对于每条辅助线，分析该辅助线产生第一个交点的多边形边的位置关系，得出所述辅助线所对应的分析点与所述多边形的位置关系。本发明能够进行大数据量点与多边形关系的判断。对于任何一条辅助线，只要扫描到第一个交点，即可得到此线对应的点在多边形内还是在多边形外。因此本发明能够减少运算量，大大提高点面叠加的运算速度。
-
公开(公告)号：CN101499082A
公开(公告)日：2009-08-05
申请号：CN200810057537.6
申请日：2008-02-02
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明提供一种面面叠加环构造方法，包括对两个多边形组中的多边形进行交操作，以及对两个多边形组中的多边形进行差操作；其中，交操作包括：对产生交点的多边形环通过交点的出入属性查找多边形环；对没有产生交点的多边形环，根据代表点与另一组多边形间的关系，决定是否将该环插入到结果的环的集合中去；差操作包括：对多边形进行分类；对只存在同色交点以及不存在任何交点的多边形进行插入操作，得到差结果的内环集合、差结果的外环集合以及一个待拆分的内环集合；根据交点以及待拆分的内环集合求差操作，将所得到的结果插入差结果的外环集合中。本发明具有效率高、构造过程完整的优点。
-
-
-
-
-
Search Results
6
records
(took 0.028 seconds)
