离散点，移动位置使其每个点都可以和相邻两点构成等边三角形，顶者有分
有一些离散点，采用什么算法可以使所有点在移动最小距离的情况下每个点和相邻两点都可构成等边三角形，每个等边三角形边相等.
[解决办法]
这个问题让我联想到了计算几何的voronoi图，对于平面中的离散点，先构造好voronoi图，也就意味着找到了每个点的相邻点，然后再去移动位置，找到符合等边三角形的位置。
这个问题貌似非常难啊，要保证最小距离，还要每个三角形相等，用voronoi图不知道能不能达到这两个目标。期待高人的答复
[解决办法]
相邻2点应该是距离上的2点把，那四个点怎么是正方形呢？
[解决办法]
还是不太明白，没学过离散数学！
[解决办法]
汗,我说呢,怎么可能满足都是等边三角形!
lz可以去了解下voronoi图的性质,不知道对你有没有帮助
[解决办法]
如果要求移动最小,确实有点难度,例如,对100个随机分布的点,如何实现?
[解决办法]
但如果不要求移动最小,就完全不难了.
[解决办法]
关注
