[发明专利]对各弧段进行有规律的取舍的多目标缓冲区合并方法在审
| 申请号： | 202010068200.6 | 申请日： | 2020-01-20 |
| 公开（公告）号： | CN111274344A | 公开（公告）日： | 2020-06-12 |
| 发明（设计）人： | 童蔚苹;郭仁韵;张云兰;王健;徐志红;刘志远 | 申请（专利权）人： | 东南大学;悉地（苏州）勘察设计顾问有限公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29 |
| 代理公司： | 南京众联专利代理有限公司 32206 | 代理人： | 许小莉 |
| 地址： | 210096 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 各弧段 进行 规律 取舍 多目标 缓冲区 合并 方法 | ||
1.一种对各弧段进行有规律的取舍的多目标缓冲区合并方法，其特征在于，该方法包括如下步骤：
S1.建立结点弧段信息表；
S2.按照各弧段所在方向上各点与结点的距离远近进行排序，并更新步骤S1中建立的信息表；
S3.对两条固定的弧段进行左右位置关系的判断，确定该结点上应保留的两条弧段及其与结点的出入关系，最终结合多边形边界点串顺序和结点出入点信息即可构建多边形重叠合并后的新多边形点串。
2.根据权利要求1所述的对各弧段进行有规律的取舍的多目标缓冲区合并方法，其特征在于，步骤1中所述的建立结点弧段信息表的过程中四条弧段都是按照一定的顺序进行存储，在弧段取舍步骤中便只需要对两条固定的弧段进行左右位置关系的判断即可确定该结点上应保留的两条弧段及其与结点的出入关系，最终结合多边形边界点串顺序和结点出入点信息即可构建多边形重叠合并后的新多边形点串。
3.根据权利要求1所述的对各弧段进行有规律的取舍的多目标缓冲区合并方法，其特征在于，步骤2中所述的按照各弧段所在方向上各点与结点的距离远近进行排序并更新步骤S1中建立的信息表的具体方法是按照结点与构成结点的线段①起点，结点与构成结点的线段①终点，结点与构成结点的线段②起点，结点与构成结点的线段②终点的固定顺序对缓冲区多边形边界点串组成的线段进行循环求交，为每个结点记录固定排序的四个端点及其位置信息，依照距离对各结点的重复端点进行排序重赋值。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东南大学;悉地（苏州）勘察设计顾问有限公司，未经东南大学;悉地（苏州）勘察设计顾问有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202010068200.6/1.html，转载请声明来源钻瓜专利网。
