【By DanielJin】由浅入深学Grasshopper 一道不简单的思考题

**DanielJin** · 拓邦元帅|**DanielJin** 发表于 2014-7-10 18:11:52

前言：Hi everybody！世界悲期间你跳楼了吗？

我的GH群号：312673316

首先感谢E拓感谢梁叔赠送的笔记本，很喜欢的说~

其次希望大家没事儿上E拓就点一下百度的广告，然后再关闭就行了。点击可以为E拓带来运营经费，支持一下E拓。我群里的小伙伴都没事儿点点吧！

再然后，E拓的手机客户端发布啦！你还没下载吗？快去下载吧！安卓，苹果均有哦~

今天我们来说一个小的思考题。这个思考题十分有（wu）趣（liao），电池个数也非常的少，但是！并不算简单。上两期教程我们都一直在讲数据结构，通过今天的小思考题，我们能对数据结构进行更深（jiu）刻（jie）的认识。

这个思考题的命题很简单，是一个排序分组问题。我们借用的数学模型是被用烂了的Voronoi，如果你不知道什么是Voronoi，请自行百度哟~

首先我们在一个长方形内构建5个cell的voronoi，并将每个点（如图12个点）进行全局排序。

我们要求最后得出这样的表格:其中右上角的分组代表标号为n的cell，如第0,1,2个cell，而下边的点分别为该cell在全局排序中的序号。即编号为0的cell的5个顶点序号分别为{0,1,2,3,4}而序号为4的cell的5个顶点的序号分别为{7,9,3,2,8}，并要求顶点顺序为逆时针排列。

即，4号cell的0-4五个顶点在全局序号中分别为7,9,3,2,8且这五个点按照逆时针顺序排列。

求：输出此表格的电池图（要求不但对5个cell适用，对几万个cell也适用，因此请尽量优化你的电池）。

答对的赏DanielJin的热吻湿吻一枚

提示：要注意的是，该思考题不只一种解法，我手上就有四种解法（包括一个编写了脚本的解法），如果你会编写C#那么你可以试着用脚本来解，当然我更推荐纯粹用自带的电池来解，甚至连去除重复点都不要用袋鼠，这样你会对数据相关的电池有更深刻的认识。当然了，有些解法可以用六七个电池就解决（不计算voronoi生成的相关电池）。

最后，请大家积极研究，我们的GH交流群号是312673316，解法和相关讲解将会随后作为教程放出，包含我在设计过程中以及各位设计过程中可能出现的很多很多难点。请各位先自行思考，自我思考和练习是进步的最有效方法，秒杀所有的教程。