33,008
社区成员
发帖
与我相关
我的任务
分享离散点，移动位置使其每个点都可以和相邻两点构成等边三角形，顶者有分
有一些离散点，采用什么算法可以使所有点在移动最小距离的情况下每个点和相邻两点都可构成等边三角形，每个等边三角形边相等.
...全文
请发表友善的回复…
发表回复
qingsion 2007-04-19
- 打赏
- 举报
好的.帮顶!^-^
yuanyingtanxi 2007-04-17
- 打赏
- 举报
不搞了，太费劲了
likgui 2007-04-14
- 打赏
- 举报
关注
zzwu 2007-04-13
- 打赏
- 举报
但如果不要求移动最小,就完全不难了.
zzwu 2007-04-13
- 打赏
- 举报
如果要求移动最小,确实有点难度,例如,对100个随机分布的点,如何实现?
yuanyingtanxi 2007-04-13
- 打赏
- 举报
这个问题有这么难么
likgui 2007-04-12
- 打赏
- 举报
还是不太明白，没学过离散数学！
yuanyingtanxi 2007-04-12
- 打赏
- 举报
四个点是正方形的情况下是等腰三角形，其实四个点构成菱形也行
shunan 2007-04-12
- 打赏
- 举报
相邻2点应该是距离上的2点把，那四个点怎么是正方形呢？
shunan 2007-04-12
- 打赏
- 举报
这个问题让我联想到了计算几何的voronoi图，对于平面中的离散点，先构造好voronoi图，也就意味着找到了每个点的相邻点，然后再去移动位置，找到符合等边三角形的位置。
这个问题貌似非常难啊，要保证最小距离，还要每个三角形相等，用voronoi图不知道能不能达到这两个目标。期待高人的答复
这个问题貌似非常难啊，要保证最小距离，还要每个三角形相等，用voronoi图不知道能不能达到这两个目标。期待高人的答复
yuanyingtanxi 2007-04-12
- 打赏
- 举报
三个点直接构成等边三角形
四个点构成正方形
五个点用四个点构成正方形，中心再放一个
六个点构成菱形
有时等腰即可，反正最终目标是将散乱的点排列成行列，点的X是上一行的两个点的中间
四个点构成正方形
五个点用四个点构成正方形，中心再放一个
六个点构成菱形
有时等腰即可，反正最终目标是将散乱的点排列成行列，点的X是上一行的两个点的中间
yuanyingtanxi 2007-04-12
- 打赏
- 举报
好象说得不太明白吧，举个例子，7个点，可排列成三行，2 3 2 ，成正六边形，中心点到外围的6个点每个点都是等边三角形。
shunan 2007-04-12
- 打赏
- 举报
汗,我说呢,怎么可能满足都是等边三角形!
lz可以去了解下voronoi图的性质,不知道对你有没有帮助
lz可以去了解下voronoi图的性质,不知道对你有没有帮助
yuanyingtanxi 2007-04-12
- 打赏
- 举报
自已顶一下
