发明公开
- 专利标题: 对各弧段进行有规律的取舍的多目标缓冲区合并方法
-
申请号: CN202010068200.6申请日: 2020-01-20
-
公开(公告)号: CN111274344A公开(公告)日: 2020-06-12
- 发明人: 童蔚苹 , 郭仁韵 , 张云兰 , 王健 , 徐志红 , 刘志远
- 申请人: 东南大学 , 悉地(苏州)勘察设计顾问有限公司
- 申请人地址: 江苏省南京市玄武区四牌楼2号
- 专利权人: 东南大学,悉地(苏州)勘察设计顾问有限公司
- 当前专利权人: 东南大学,悉地(苏州)勘察设计顾问有限公司
- 当前专利权人地址: 江苏省南京市玄武区四牌楼2号
- 代理机构: 南京众联专利代理有限公司
- 代理商 许小莉
- 主分类号: G06F16/29
- IPC分类号: G06F16/29
摘要:
本发明公开了一种对各弧段进行有规律的取舍的多目标缓冲区合并方法。本发明的方法包括:S1.建立结点弧段信息表;S2.按照各弧段所在方向上各点与结点的距离远近进行排序并更新步骤S1中建立的信息表;S3.对两条固定的弧段进行左右位置关系的判断,确定该结点上应保留的两条弧段及其与结点的出入关系,最终结合多边形边界点串顺序和结点出入点信息即可构建多边形重叠合并后的新多边形点串。本发明在进行弧段取舍时避免对每一条弧段进行繁琐计算,从而提高了缓冲区合并的效率,促进地理信息事业的进步,促进行业以及社会发展。