ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Samarin                    2:5026/61.18   26 Nov 2002  12:41:57
 To : All
 Subject : Быстрая закраска
 -------------------------------------------------------------------------------- 
 

 
     Почту за предыдущие 3 месяца я потерял, так, что сильно не пинайте т.к.
 вроде пробегала здесь такая тема.
 
     Имею 3-х мерную модель (гоблин) состоящий из полигонов (треугольников - это
 я нап), так вот текстурирование мне не нужно, я хотел бы эти полигоны просто
 закрашивать в свой цвет (для моей задачи итоговая картинка вполне сойдёт).
     Пока есть только 2 идеи:
         - вписать этот треугольник в прямоугольник, далее прогнать этот
 прямоугольник вложенным циклом проверяя принадлежит ли точка треугольнику, если
 да то красим.(формулу принадлежности точки к треугольнику вроде я видел в FAQ,
 который буду ждать:))
         - или тоже вписать в прямоугольник, далее проверить принадлежность
 точки (проверяемой) к линии (одна из трёх сторон треугольника) если принадлежит
 первый раз, то начинаем красить все последующие точки пока не встретим вторую
 линию.
 
     Второй способ вроде д.б. быстрее, но будут глюки (если треугольник будет
 почти или совсем прямой вертикальной линией) и т.д.
 
     Есть и третья идея, но она нелепа, хотя и работает (нелепа т.к. там куча
 частных проверок и сильно тормозит) - такой алгоритм я не видел пока ни у кого,
 хотя он напоминает мой второй. Этот третий алгоритм я придумал (правда не с
 нуля, но всё-же) 6 лет назад и тогда для меня это было круто :)
 
 Какие есть соображения по поводу сабжа, дайте еще какие нить идеи.
 
           До встречи, Александр.            26 ноября 2002 года
 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 --- GoldED/386 3.0.1
  * Origin: Hикогда не делай сегодня то, что можно сделать завтра (2:5026/61.18)
 
 

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