Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Математика / Вычислительная геометрия / Построение выпуклой оболочки конечного множества точек /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире


Gift wrapping - Программирование от RIN.RU
Gift wrapping

Этот алгоритм обводит точки линией, 'заворачивая' в выпуклую оболочку. На рисунке ниже дана подробная иллюстрация его действия.



Находим нижнюю-правую точку. Пусть это - i(0). i=i(0).
Повторять :
- Для каждого j != i вычисляем точку с наименьшим
углом от предыдущей стороны
( для второй точки - от горизонтали ).
Если есть две таких - берем ту,
до которой расстояние больше. Пусть ее номер - k.
- Выводим сторону из точек с номерами i и k. i = k.
пока i не станет равно i(0).





 8  Комментарии к статье  8 8  Обсудить в чате

 
  
  
    Copyright ©  RIN 2003 - 2004      * Обратная связь