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

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个，就不输出，也是为了防止环岛出现在边缘的位置。

登录/注册后可看大图

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
看到这个一下子表情就精彩了，太赞了姑娘！

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

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

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

替 ...

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

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

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

那就百度云链接吧

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

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

点评

评分