ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Kalinin                       2:5009/5.43    17 Jun 2001  08:37:16
 To : Evgeniy Jirnov
 Subject : Re: Закpаска
 -------------------------------------------------------------------------------- 
 

 
 16 Июн 01 01:43, Evgeniy Jirnov -> All:
 
  EJ> Дайте please алгоpитм заливки замкнyтого контypа(интеpесyет именно
  EJ> алгоpитм, а не исходник)...
 
   ys_____/\__/\____
         /  \/  \
        /_______|
 
    Сканируем контур линией ys с самой верхней точки до самой нижней. Hаходим для
 каждого значения ys точки пересечения с ys. Пусть это 4 точки:a,b,c,d.
 Затем сортируем эти точки по X. Следующим шагом из набора сортированных точек
 создаем отрезки, создаем пары точек. Hапример, при сортировки точки стали лежать
 так: a,d,b,c - тогда отрезки будут a-d и b-c.
     Вроде бы и весь алгоритм.
     Если контур замкнутый, то кол-во точек пересечения будет четным.
 
 Dmitry
 --- 0f 0f 0e 0e 0e 0e 0c 0c 0a 09 09 06 03 00 00 00 ДВБВДБДДВДДДДДБДДДДД
  * Origin: bESt reGUARdS (2:5009/5.43)
 
 

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

Тема:    Автор:    Дата:    Закpаска   Evgeniy Jirnov   16 Jun 2001 01:43:50   Закpаска   Alexei Frounze   17 Jun 2001 06:08:24   Re: Закpаска   Dmitry Kalinin   17 Jun 2001 09:17:24   Re: Закpаска   Dmitry Kalinin   17 Jun 2001 08:37:16   Закpаска   Jaroslav Karulin   18 Jun 2001 09:27:34   Закpаска   Evgeniy Jirnov   25 Jun 2001 09:56:16   Закpаска   Jaroslav Karulin   26 Jun 2001 08:41:52   Re: Закpаска   Jaroslav Karulin   18 Jun 2001 09:25:10   Закpаска   Dron Grigoriev   17 Jun 2001 01:55:10   Закpаска   Evgeniy Jirnov   25 Jun 2001 10:00:18