小程序
小游戏
企业微信
微信支付
扫描小程序码分享
如题,已知一组不确定(时刻变化)的经纬度,想沿着这组经纬度最外沿的点画线,最终连成闭环,达到闭环能尽量保持这组经纬度最外延点连成的形状,并且要包含所有已知的点,这可能是个数学题,有没有好的思路?
2 个回答
加粗
标红
插入代码
插入链接
插入图片
上传视频
你好,麻烦通过点击下方“反馈信息”按钮,提供出现问题的。
你这题不明确
如果有这样的四个点:
是图一的描绘轮廓方式还是图二?
理论上来说,最外面的三个点就足以把所有点都包含在内了
简单的实现思路,找出距离最远的两个点,然后拉一根线,线段的中心点为圆心。
然后计算所有点到圆心的距离,然后定一个距离阙值,距离小于这个阙值的点,不参与绘线,其他大于这个阙值的点,就是你的多边形的顶点了。
关注后,可在微信内接收相应的重要提醒。
请使用微信扫描二维码关注 “微信开放社区” 公众号
你这题不明确
如果有这样的四个点:
是图一的描绘轮廓方式还是图二?
理论上来说,最外面的三个点就足以把所有点都包含在内了
简单的实现思路,找出距离最远的两个点,然后拉一根线,线段的中心点为圆心。
然后计算所有点到圆心的距离,然后定一个距离阙值,距离小于这个阙值的点,不参与绘线,其他大于这个阙值的点,就是你的多边形的顶点了。
外层点已经确定了,划线就很简单了。
以最左边的点为起点,画一条横线,分为上下两部分,上面是维度大于起点的,下面是维度小于起点的。
然后起点找出上半部分距离最近的点画一条线,终点就是新的起点,新的起点再找出上半部分距离最近的点划线,以此类推,直到上半部分最后一个点,作为终点A。
下半部分类似做法,确定出终点B。
然后终点A到终点B再连起来,这个多边形不就闭合了??
完事。