Конференция "Media" » Контур по точкам [D7, WinXP]
 
  • Morgan128 (16.03.10 09:13) [0]
    Вопрос мастерам, помогите новичку. Возможно это есть в OpenGL.
    Есть множество точек разных цветов. Задается определенный цвет. Просматриваем множество и находим крайнюю точку заданного цвета.
    Есть ли процедура/функция, которая построила бы контур по точкам, максимально удаленным от центра, но при этом максимально близким друг к другу? Расстояние от центра варьируется, контур должен учитывать разницу в определенном диапазоне.
  • MBo © (16.03.10 09:33) [1]
    всех условий не понял, но похоже на построение выпуклой оболочки (convex hull)
  • Morgan128 (16.03.10 09:50) [2]
    http://cgm.cs.mcgill.ca/~msuder/courses/250/lectures/convex_hull/hull.gif похоже, но не совсем то. На рисунке показано объединение только самых дальних точек. В моем случае надо учитывать скажем так "внешние" точки. Контур станет более кривым.
  • Morgan128 (16.03.10 09:57) [3]
    Интересует вот такой результат:
    http://keep4u.ru/imgs/b/2010/03/16/a0/a0e879f35c2d24ea2d780a18ed08f37c.jpg
    при выборе синего цвета объединяются ближайшие внешние точки, внутренние игнорируются.
  • Morgan128 (16.03.10 10:00) [4]
    то есть центр изображения известен. расстояние учета точек задается максимально дальняя найденная точка - 50 пикселей, например (300-350 пикселей от центра). И при построении контура учитывать только те точки, что попадают в этот диапазон.
  • Morgan128 (16.03.10 10:02) [5]
    Идея посетила: допустим я удалю все точки, что не попали в заданный диапазон. Какой функцией можно построить нормальный замкнутый контур?
  • Jeer © (16.03.10 12:52) [6]

    > Какой функцией можно построить нормальный замкнутый контур?


    Неоднозначность в построении "нормального" ( и что это такое ) замкнутого контура.
  • MBo © (16.03.10 14:16) [7]
    Про неоднозначность верно заметили.
    Можно попробовать такой (эвристический) вариант - находим центр масс, сортируем точки относительно него по полярному углу, затем соединяем точки в порядке сортировки (только те, расстояние до которых больше заданного предела)
  • Jeer © (16.03.10 14:20) [8]
    Сработает поисковый алгоритм.
    Глубина поиска, полагаю, не будет большой.
  • Morgan128 (16.03.10 15:06) [9]
    Спасибо за советы, попробую решить.
 
Конференция "Media" » Контур по точкам [D7, WinXP]
Есть новые Нет новых   [120043   +84][b:0][p:0.001]