[发明专利]线要素构建多边形的方法、装置及系统有效
申请号: | 202010515064.0 | 申请日: | 2020-06-08 |
公开(公告)号: | CN111680376B | 公开(公告)日: | 2023-08-11 |
发明(设计)人: | 吴文周;苏奋振 | 申请(专利权)人: | 中国科学院地理科学与资源研究所 |
主分类号: | G06F30/18 | 分类号: | G06F30/18 |
代理公司: | 北京中济纬天专利代理有限公司 11429 | 代理人: | 张可 |
地址: | 100101 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开是关于一种线要素构建多边形的方法、装置及系统,方法包括:对输入的线要素进行求交结点化,得到无内交点的线要素集合;根据线要素集合确定对应的初始结点集合和初始弧段集合;确定并删除初始结点集合和初始弧段集合中不参与组成多边形的无用结点和无用弧段,得到目标结点集合和目标弧段集合;依次在目标结点集合中的每个结点处对其所连接的所有弧段进行预设的处理操作;依次在每个结点处,从结点连接弧段中方位角最小的弧段开始,按照逆时针方向依次建立形成夹角的两条相邻弧段的半边后继以及半边前驱的拓扑关系;根据半边后继拓扑关系,确定至少一个完整的多边形;从至少一个多边形中删除满足预设条件的多边形,得到目标多边形。 | ||
搜索关键词: | 要素 构建 多边形 方法 装置 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院地理科学与资源研究所,未经中国科学院地理科学与资源研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010515064.0/,转载请声明来源钻瓜专利网。