-
公开(公告)号: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中的图层的矢量数据转换成栅格数据,并采用游程编码表示;对该采用游程编码表示的栅格数据执行叠加操作;将叠加后的栅格数据再转换成矢量数据,得到经过叠加的图层。其利用了栅格算法的优势,能够避免计算几何算法的缺点,提高叠加效率。
-
公开(公告)号: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: 本发明提供一种面面叠加环构造方法,包括对两个多边形组中的多边形进行交操作,以及对两个多边形组中的多边形进行差操作;其中,交操作包括:对产生交点的多边形环通过交点的出入属性查找多边形环;对没有产生交点的多边形环,根据代表点与另一组多边形间的关系,决定是否将该环插入到结果的环的集合中去;差操作包括:对多边形进行分类;对只存在同色交点以及不存在任何交点的多边形进行插入操作,得到差结果的内环集合、差结果的外环集合以及一个待拆分的内环集合;根据交点以及待拆分的内环集合求差操作,将所得到的结果插入差结果的外环集合中。本发明具有效率高、构造过程完整的优点。
-
公开(公告)号:CN118819538A
公开(公告)日:2024-10-22
申请号:CN202410825942.7
申请日:2024-06-25
Applicant: 中国科学院计算技术研究所
IPC: G06F8/41 , G06F16/242
Abstract: 本发明提出一种基于抽象语法树的SQL表字段分析方法、内存、装置,该方法包含:将初始SQL语句解析成抽象语法树;对所述抽象语法树进行表字段分析,得到初始SQL语句以及该初始SQL语句的各级查询语句的解析结果作为初始解析结果;对所述初始解析结果进行遍历,对通配符、和/或多表关联中缺少表别名的字段进行处理,并为各级查询语句的各子句的表字段解析结果补充来源字段,得到最终解析结果。该方法能够有效地解决已有方案中处理全字段查询和多表关联的局限性,具有通用性。
-
公开(公告)号:CN113515947B
公开(公告)日:2024-03-08
申请号:CN202110837354.1
申请日:2021-07-23
Applicant: 中国科学院计算技术研究所 , 中国雄安集团有限公司
IPC: G06F40/295 , G06F40/216 , G06F18/214 , G06N3/0464 , G06N3/049 , G06N3/084
-
公开(公告)号:CN114329086A
公开(公告)日:2022-04-12
申请号:CN202111500714.5
申请日:2021-12-09
Applicant: 中国科学院计算技术研究所 , 中国雄安集团有限公司
IPC: G06F16/901 , G06F16/9536 , G06F16/9032 , G06Q40/04 , G06N7/00
Abstract: 本发明提出一种电子政务中招投标数据的问题线索筛选方法和系统,通过运用以往的招投标数据,构建招标单位和投标单位的加权无向图,图中的节点表现招投标中的招标单位与投标单位,通过以往数据构建的招投标关系图并看作一种社交网络的图,通过对该图每一个节点进行图嵌入操作,可以得到不同公司之间的关联关系,当关联关系非常近的公司,同时操作的时候,可以进行预警,从而筛选出招投标数据中的串标、陪标等异常线索。
-
公开(公告)号:CN109359244B
公开(公告)日:2021-07-20
申请号:CN201811276173.0
申请日:2018-10-30
Applicant: 中国科学院计算技术研究所
IPC: G06F16/9535 , G06Q30/02
Abstract: 本发明提供一种个性化的信息推荐方法和装置。该方法包括:采集用户的多维属性特征、商品的多维属性特征和商铺的多维属性特征;基于获得的用户的多维属性特征、商品的多维属性特征、商铺的多维属性特征提取标签信息并计算标签的权值,以构建用户画像、商品画像、商铺画像;基于所构建的用户画像、商品画像或商铺画像为用户提供推荐信息。利用本发明的方法能够准确、有效地为用户提供个性化的信息推荐。
-
公开(公告)号:CN101840333B
公开(公告)日:2014-05-21
申请号:CN201010126867.3
申请日:2010-03-16
Applicant: 中国科学院计算技术研究所
Abstract: 本发明涉及一种路径结果文字描述方法及装置。该路径结果文字描述方法包括:步骤A,获取路径结果中顺次连接的第一弧段和第二弧段的名称、方向和长度;步骤B,如果第一弧段的名称和第二弧段的名称相同,则记录并显示第一弧段或第二弧段的方向以及第一弧段的长度与第二弧段的长度之和;如果第一弧段的名称和第二弧段的名称不同,则记录并显示第一弧段的方向和长度,并且记录和显示第一弧段向第二弧段的转向状态以及第二弧段的方向和长度。本发明能够对导航路径结果动态给出文字描述结果,弥补了静态的在交叉点上预设导航信息导致效率不足的问题。
-
-
-
-
-
-
-
-
-