2011-04-03 222 views
1

有没有办法从随机平面点的坐标或索引列表中绘制六边形多边形,这些点是多边形的顶点?平面点坐标的六面多边形的顶点?

非常感谢,

亚瑟

+0

表示“逻辑单元位置”或...的“点坐标” – 2011-04-03 01:53:50

+0

点坐标是我唯一的信息,算法的输出应该是六边形或矩形单元格。点有一个随机安排,因此细胞可能会有所不同...任何帮助将是伟大的! – 2011-04-03 02:03:18

+2

您的问题未指定。应该代表什么?细胞质心,顶点还是别的? – 2011-04-03 02:17:59

回答

0

我在Jon Mirtschin(Geometry Gym)的帮助下解决这个问题的方法是获取一个六角网格代码,并确定从我的随机点到这个网格的最近点。这将按照与网格相同的顺序对点索引进行排序。

1

一个可能的解决方案是使用点为Voronoi diagram的控制点。这将产生不规则的凸多边形,而不是六边形或矩形。但我不知道这是否有可能随机点。

+0

非常感谢Marcelo,我习惯于通过他们的中心而不是控制点来定义voronoi细胞。这怎么可能实现?对于矩形和六角形单元,我的意思是边的数量,而不是六边形和矩形的实际角度。也许有一种方法可以定义delauney三角测量中的邻居数量并获得具有四个或六个边缘的特定单元格? – 2011-04-03 02:53:39