ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ђ«ҐЄбҐ© „.                           2:5020/400     11 Apr 2002  19:52:41
 To : All
 Subject : Построение границ
 -------------------------------------------------------------------------------- 
 

     Замкнутый многоугольник на плоскости задан своими координатами.
 В многоугольнике расположены N точек, также заданных своими
 координатами.
     Для того, чтобы объяснить дальнейшее, обратимся к такому
 макету: на плоскости по форме заданного многоугольника рассыпано
 равномерным слоем горючее вещество. Вещество имеет свойство гореть
 медленно и с _одинаковой скоростью_ во все стороны.
 В заданных N точках установлены устройства, которые способны
 _одновременно_ поджечь это вещество.
     Там где огонь встречается, образовывается линия - граница.
 Естественно, что эта линия равноудалена от двух точек.
 Там, где сходятся, например, три такие линии, образуется точка,
 которая равноудалена от трех координат и т. д.
 
     Какой можно приспособить алгоритм для построения таких границ?
 
     С наилучшими пожеланиями             Алексей Д.
 --- ifmail v.2.15dev5
  * Origin: Al Quaeda (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Построение границ   Ђ«ҐЄбҐ© „.   11 Apr 2002 19:52:41   Re: Построение границ   Andrey Tarasevich   11 Apr 2002 22:54:29