Одесса: 11°С (вода 9°С)
Киев: 2°С
Львов: 5°С

Тема: Многоугольники

Ответить в теме
Показано с 1 по 5 из 5
  1. Вверх #1

    Question Многоугольники

    Поможите пжлста!
    Задачка такая: даны простые(т.е.могут быть вогнутыми, но без самопересечений) многоугольники(их может быть хоть сколько). Каждый из них задается списком точек. Нужно найти их пересечение, объединение и разность.

    какой метод лучше? Читала литературу по этой теме. Там написано, что лучше всего использовать триангуляцию. Так ли это? Или может быть лучше разбить невыпуклые многоугольники на выпуклые и применить к ним алгоритм пересечения(объединения, разности) для выпуклых?

    Если есть какие-нибудь исходники по этой теме, - поделитесь пожалуйста.


  2. Вверх #2

  3. Вверх #3
    Пасиб, посмотрю

  4. Вверх #4
    появилась новая идея: все многоугольники ориентированы по часовой стрелке. Строя пересечение(объединение) мы двигаемся по точкам пересечения все время направо(налево при объединении). Правда там еще нужна навигационная информация расстояние до многоугольников, вектора. Плюс нужно знать как определять правый вектор...
    Кто-нибудь сталкивался с таким алгоритмом?

  5. Вверх #5
    Цитата Сообщение от Nymph666 Посмотреть сообщение
    появилась новая идея: все многоугольники ориентированы по часовой стрелке. Строя пересечение(объединение) мы двигаемся по точкам пересечения все время направо(налево при объединении). Правда там еще нужна навигационная информация расстояние до многоугольников, вектора. Плюс нужно знать как определять правый вектор...
    Кто-нибудь сталкивался с таким алгоритмом?
    Почитайте, например, Ласло "Вычислительная геометрия и компьютерная графика на C++". И сразу же отпадет куча вопросов.


Ответить в теме

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения