|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Bakhtin 2:5020/400 04 Dec 2001 11:26:22
To : Alexander Topolskiy
Subject : Что-то не могу додуматься....
--------------------------------------------------------------------------------
Приветствую!
Alexander Topolskiy пишет
> ID> Есть некая окружность радиуса R.
> ID> Есть некоторое количество точек - N.
> ID> Все N точек распределены внутри окружности на приблизительно
> ID> одинаковом расстоянии друг от друга. Как теперь найти это
расстояние
> ID> (примерно) между двумя соседними точками, если известны R и N?
> Может быть не совсем корректно поставлена задача? Если например число
N
> равняется 4 - то они могут быть равноудалены если образуют квадрат, но
могут
> иметь разные расстояния до соседних точек, то есть размер квадрата
может быть
> разным.
Резонно предложить, что примерно одинаковым должно быть расстояние от
окружности соседних с нею точек.
Т.е. речь в принципе о плотности. Проблема остается в конфигурации
элементарной площадки, в центре которой находиться точка. Если бы
область была ограничена прямоугольником, речь явно шла бы о квадрате.
Здесь использование круга приведет к завышенным оценкам (хотя смещение,
наверное, можно посчитать), квадрата - к заниженным. Если найти
компромисный вариант - правильный шестиугольник, который близок к кругу
и одновременно может образовывать сплошные конфигурации, то можно
получать, ИМХО, достаточно хорошие значения - как среднее между
диаметрами описанной и вписанной окружностей.
С уважением,
Андрей Бахтин
--- ifmail v.2.15dev5
* Origin: JV Izhcom Ltd. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
