ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Kluchnikov Eugene                    2:5003/39.64   09 Dec 2001  19:32:12
 To : Igor Dolgov
 Subject : Спрашивал уже, но меня не поняли...
 -------------------------------------------------------------------------------- 
 

 
  ID> Есть N точек относительно равномерно распределенных по поверхности
  ID> круга радиуса R. Все точки находятся друг от друга на приблизительно
  ID> одинаковом расстоянии. Сначала в памяти заводишь массив точек, образующих 
  ID> соты. (То есть стоят в вершинах правильных шестиугольников).  Сделать это 
  ID> не трудно - вдоль прямой параллельной ox ставишь на расстоянии 1 точки - 
  ID> две поставил, одну пропустил, и снова. Делаешь такие же линии, со сдвигом 
  ID> - получаешь соты.
 
  Ограничь примерно, чтобы было 6*N точек (на деле можно гораздо меньше - лень
 считать).
  Теперь надо проделать одну процедуру 2 раза - сначала с центром в вершине соты,
 потом с центром в центре соты.
  Подбирай r так, чтобы количество точек входящих в круг радиуса r стремилось к N
 (метод половинных делений).
  Получили, приближенно - l=R/r.
 
  Это простой, но плохой способ.
  Лучше представить каждую из N точек, как магнит, ограничивающее кольцо - тоже
 магнит. Случайно накидать точки внутрь кольца. И пусть они по принципу
 суперпозиции расталкивают друг друга. Если среда вязкая (скорость всегда
 падает), то скоро магниты найдут хорошее взаиморасположение. Посчитай среднее
 расстояние до ближайшего соседа всех магнитов - вот и результат.
 
 _WBR_, _/*Eustas*/_.
 --- Shadow of Warrior
  * Origin: My life for Aiur (2:5003/39.64)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Спрашивал уже, но меня не поняли...   Igor Dolgov   06 Dec 2001 23:56:36   Re: Спрашивал уже, но меня не поняли...   Serge Kanilo   09 Dec 2001 05:27:06   Спрашивал уже, но меня не поняли...   Kluchnikov Eugene   09 Dec 2001 19:32:12   Re: Спрашивал уже, но меня не поняли...   Andrew Bakhtin   10 Dec 2001 10:26:40   Hа: Спрашивал уже, но меня не поняли...   Ђ«ҐЄбҐ© „.   16 Dec 2001 15:10:24   Hа: Спрашивал уже, но меня не поняли...   Kluchnikov Eugene   16 Dec 2001 21:17:46   Спрашивал уже, но меня не поняли...   Andrew   17 Dec 2001 21:52:17   Спрашивал уже, но меня не поняли...   Kluchnikov Eugene   18 Dec 2001 18:24:38   Hа: Спрашивал уже, но меня не поняли...   Igor Dolgov   17 Dec 2001 02:01:53   Hа: Спрашивал уже, но меня не поняли...   Eugeney Nyrkov   18 Dec 2001 01:55:58   Спрашивал уже, но меня не поняли...   Eugeney Nyrkov   13 Dec 2001 00:42:30   Спрашивал уже, но меня не поняли...   Eugeney Nyrkov   13 Dec 2001 02:24:55