(四)建筑物多边形化简系统——“去尾巴”和分割复杂多边形

本文介绍了处理建筑物多边形存在的“尾巴”或细长部分的问题,提出了一种算法思路。通过计算环的平均距离、设定距离和下标阈值,遍历并寻找符合条件的两点进行操作。对于“尾巴”,消除相关点;对于需分割的多边形,执行分割。实验结果显示算法有效但仍有优化空间,如某些尾巴无法完全去除,且运算耗时较长。
摘要由CSDN通过智能技术生成

问题说明

实际操作中,发现有的多边形存在“尾巴”或者很细的部分。“尾巴”细长,明显不是有效建筑物区域,特点就是区域面积小,看起来细长,附着于大面积多边形外测或者连接两个多边形

需要去除尾巴或者分割多边形,为后面拟合多边形做准备。

   

 

算法思想

去除“尾巴”(凸出部分)和分割多边形的算法思想:

1.求平均距离。

针对环,遍历每个点,求到下一个点之间的距离,计算该环两点间的平均距离L,为之后设定阈值做准备。   

具体做法:每个polyline(环)添加计算平均距离的函数calAvgDis

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值