Визуализация в ГИС при наличии пространственных ограничений
Категория реферата: Рефераты по информатике, программированию
Теги реферата: понятие культуры, сочинение рассказ
Добавил(а) на сайт: Яговкин.
Предыдущая страница реферата | 1 2 3 4 5 | Следующая страница реферата
Последовательно обходя контур, из множеств V1 и V2 формируется искомое множество V вершин многоугольника, описывающего пространственную окрестность заданного объекта.
В итоге, любой примитив, попадающий в окрестность объекта, должен удовлетворять хотя бы одному из условий:
примитив попадает или пересекает многоугольник, составленный из вершин множества V;
координата примитива удовлетворяет одному из условий неравенств, полученных из неравенств на шаге 3.
Если примитив пересекает контур пространственной окрестности, то его необходимо разрезать в точках пересечения, пользуясь обобщенными на случай разрезаемого примитива алгоритмами разрезания произвольной прямой произвольным многоугольником. Данные алгоритмы описаны в [1] и [2], а более полный анализ приведен в [3]. Представим результаты анализа таких алгоритмов, приведенные в [3].
Таблица 1.
Разрезание отрезков прямой многоугольным окном
|
Название метода |
Окно |
Элементарная операция |
Сложность |
|||
|
Сазерленда (дихотомический вариант) |
Прямоугольное |
Сравнение положения точки и контура (с кодированием) Вычисление середины отрезка |
O(Log2 (размер отрезка)) |
|||
|
Сазерленда-Коэна |
Прямоугольное и выпуклое |
Кодирование точки относительно контура Вычисление точки пересечения отрезков прямых |
O(2n), где n - число ребер контура |
|||
|
Павлидиса |
Прямоугольное и выпуклое |
Сравнение точка-отрезок (однородные координаты) Рекомендуем скачать другие рефераты по теме: доклад, реферат на тему творчество. Предыдущая страница реферата | 1 2 3 4 5 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |