|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ђ«ҐЄбҐ© „. 2:5020/400 16 Dec 2001 15:10:24 To : Kluchnikov Eugene Subject : Hа: Спрашивал уже, но меня не поняли... --------------------------------------------------------------------------------
Hырков Евгений приводит формулу расстояния между точками,
если их в круге радиуса R находится N штук:
r = R*Sqrt(2*п/(N*Sqrt(3))).
При этом он оперирует треугольниками.
С другой стороны, если предположить, что заданые точки находятся в
центрах правильных шестиугольников, то площадь одного такого
шестиугольника равна b^2*sqrt(27)/2, где b - радиус описаной окружности
вокруг этого шестиугольника. При достаточно большом N количество
шестиугольников, а следовательно и точек N=(п*R^2)/(b^2*sqrt(27)/2).
Откуда b=R*sqrt((2*п)/(N*3*sqrt(3))
Следовательно, расстояние между центрами шестиугольников равно
r = R*sqrt((2*п)/(N*sqrt(3)),
что абсолютно такое же, как привел Hырков Евгений.
--- ifmail v.2.15dev5
* Origin: MTU-Intel ISP (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/9104ceed0dc6.html, оценка из 5, голосов 10
|