平面点坐标中六边多边形的顶点?

时间:2011-04-03 01:46:52

标签: math grid coordinates connectivity cells

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

非常感谢,

亚瑟

2 个答案:

答案 0 :(得分:1)

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

答案 1 :(得分:0)

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