【Noah.】任务发布 - 路网生成

Supers227 · 发表于 2019-9-25 15:46:43

请先仔细阅读开源Noah.开源公测任务书！

从0927起至1015截止，我们针对道路生成进行开发任务发布。所有参与任务均在该贴下直接回复！

我们的现有算法提供的是一种思维框架，例如“道路生成”仅是一种思路，而不是所有思路，希望大家提供自己的想法，一起交流分享，并不断丰富这个框架。

登录/注册后可看大图

yexuan · 发表于 2019-9-28 13:39:37

本帖最后由 yexuan 于 2019-9-28 13:43 编辑

首先感谢ncf的大大们能够抽那么长的时间花心思做这些，而且还免费的开源了，很不容易，致敬！！！

-------------------------------------------------------------------------------分割线------------------------------------------------------------------------------------------------

发现问题
言归正传，我们先了解一下这个路网是怎么生成的。

$6JRHW{1I]_TKLK~WD82UAPM.png$
登录/注册后可看大图

6JRHW{1I]_TKLK~WD82UAPM.png (43.71 KB, 下载次数: 41)

下载附件保存到相册

2019-9-27 14:16 上传

首先将用地范围炸开，在最长的线段上的0.2到0.7的范围内随机取点的法向平面，求这个平面与用地的交点然后连线，将用地分为俩块，然后俩块用地范围线重复上述操作，重复一定次数形成路网。

$R7GEM{~}]1Q2_(GS[920$EI.png$
登录/注册后可看大图

R7GEM{~}]1Q2_(GS[920$EI.png (12.73 KB, 下载次数: 46)

下载附件保存到相册

2019-9-27 14:21 上传

登录/注册后可看大图

5U)T{N[IO(@J11DPH~0H}NB.png (17.77 KB, 下载次数: 44)

下载附件保存到相册

2019-9-27 14:25 上传

但由于生成路网的点都是在0.2到0.7的范围内取值，所以难免存在有一些点会靠的很近，也就是俩个路口距离很近，比如下图生成的路网，最近的俩个点只有9米，这无疑是一段不合理的道路。

登录/注册后可看大图

J`39]SMA1(KPM3M{R10%PX7.png (18.77 KB, 下载次数: 45)

下载附件保存到相册

2019-9-27 14:29 上传

----------------------------------------------------------------------------分割线---------------------------------------------------------------------------------------------------

解决问题
一个简单便捷的方法便是将俩个距离过近的点合并，然后生成一个环岛。
因为并不改变路网，所以操作都在地块划分里面。

登录/注册后可看大图

I%P0EEUYI8CW8V[PO$@1M.png (32.07 KB, 下载次数: 53)

下载附件保存到相册

2019-9-27 14:37 上传

登录/注册后可看大图

K93YY9JQ8H0R[BG2SG(ZEE1.png (138.16 KB, 下载次数: 49)

下载附件保存到相册

2019-9-27 15:59 上传

首先我们提取道路中线，删除掉一个线，也就是最外围的原始用地线，因为我并不希望我的环岛会出现在外围，然后提取线段的首末点作为点群，再找出离每个点距离最近的点，提取距离小于15m的俩个点，计算俩点的中点做圆，用这个圆和所有的用地布尔交集，如果结果少于4个，就不输出，也是为了防止环岛出现在边缘的位置。

登录/注册后可看大图

Supers227 · 发表于 2019-9-28 14:34:17

yexuan 发表于 2019-9-28 13:39
首先感谢ncf的大大们能够抽那么长的时间花心思做这些，而且还免费的开源了，很不容易，致敬！！！

...

感谢分享！加入环岛确实是对路口过近的不错的处理方法~

skywoolf · 发表于 2019-9-29 17:29:30

yexuan 发表于 2019-9-28 13:39
首先感谢ncf的大大们能够抽那么长的时间花心思做这些，而且还免费的开源了，很不容易，致敬！！！

...

给力！那天超给我看完就眼前一亮，数据这块理的漂亮！

SDK · 发表于 2019-9-29 19:34:22

yexuan 发表于 2019-9-28 13:39
首先感谢ncf的大大们能够抽那么长的时间花心思做这些，而且还免费的开源了，很不容易，致敬！！！

...

看到这个一下子表情就精彩了，太赞了姑娘！

yexuan · 发表于 2019-9-29 22:19:43

skywoolf 发表于 2019-9-29 17:29
给力！那天超给我看完就眼前一亮，数据这块理的漂亮！

多谢祁哥夸奖哈哈哈哈哈

yexuan · 发表于 2019-9-29 22:21:17

SDK 发表于 2019-9-29 19:34
看到这个一下子表情就精彩了，太赞了姑娘！

额.......我头像引起的误会？

kengo · 发表于 2019-9-30 10:29:29

本帖最后由 kengo 于 2019-9-30 10:31 编辑

关于yexuan的数据分组，我一眼望过去感觉可以优化

于是有了下面的内容

登录/注册后可看大图

kengo · 发表于 2019-9-30 10:55:40

接上面一条，写完了之后我发现似乎是面域求异的时候数据结构有问题，造成了运算时间反而比原来增加了

登录/注册后可看大图

yexuan · 发表于 2019-9-30 12:26:06

kengo 发表于 2019-9-30 10:55
接上面一条，写完了之后我发现似乎是面域求异的时候数据结构有问题，造成了运算时间反而比原来增加了

替 ...

这么一改茅塞顿开啊，真的太棒了

Supers227 · 发表于 2019-9-30 21:57:35

kengo 发表于 2019-9-30 10:55
接上面一条，写完了之后我发现似乎是面域求异的时候数据结构有问题，造成了运算时间反而比原来增加了

替 ...

太棒了在这么短的时间内又进行了二次更新

元子Leo · 发表于 2019-10-1 15:58:35

国庆节为人民服务！

登录/注册后可看大图

元子Leo · 发表于 2019-10-2 11:18:40

元子Leo 发表于 2019-10-1 15:58
国庆节为人民服务！

Primary Interface

GH附件稍微超过了 1mb 所以无法上传，希望能有一种更方便的共享代码方式

yexuan · 发表于 2019-10-2 11:31:38

元子Leo 发表于 2019-10-2 11:18
GH附件稍微超过了 1mb 所以无法上传，希望能有一种更方便的共享代码方式

那就百度云链接吧

元子Leo · 发表于 2019-10-2 11:49:01

https://we.tl/t-33MXf5QCa6

试试这个链接，我没法用百度云

skywoolf · 发表于 2019-10-2 20:45:20

元子Leo 发表于 2019-10-1 15:58
国庆节为人民服务！

Primary Interface

这个思路改动不大但很巧妙，很有启发哈，感谢分享。

我上调了gh格式文件的上传大小限制，现在应该能好些。貌似这套老站系统对境外不是那么友好，很慢。

帐号		自动登录	找回密码
密码			注册

【Noah.】任务发布 - 路网生成

评分

点评

评分

点评

评分

点评