Удаление невидимых линий и поверхностей | MetodPro.ru

Реклама на сайте

Удаление невидимых линий и поверхностей


Удаление невидимых линий и поверхностей это одна из сложнейших задач решаемых при визуализации графических моделей. Алгоритмы удаления невидимых линий и поверхностей служат для определения видимости линий, ребер, поверхностей или объемов с точки зрения наблюдателя расположенного в заданной точке пространства. Наилучшего общего решения данной задачи несуществует. Создано большое количество различных способов решения задачи ориентированных на специализированные приложения.

Выбор подходящего алгоритма зависит от нескольких факторов:

  • Требуемой эффективности алгоритма и качества получаемого изображения. Безусловно, получение хорошего качества требует больших вычислительных затрат, соответственно для создания анимированных и статических сцен необходимо использовать различные методы.
  • Используемой геометрической модели. Требуемая для работы алгоритмов исходная информация может отличаться.
  • Необходимости создания различных визуальных эффектов – освещения, прозрачности, зеркального отражения и др. Как правило, простые, эффективные алгоритмы удаления невидимых линий и поверхностей не дают возможности реализовать  зеркальное отражение объектов сцены друг от друга и др. сложные эффекты.

 

Рассматриваемые алгоритмы можно классифицировать по системе координат в которой они работают:

Алгоритмы работающие в объектном пространстве имеют дело с физической системой координат в которой заданы объекты. (например мировые координаты). Они обладают высокой точностью, возможностью масштабирования, но не высокой эффективностью;

Алгоритмы работающие в пространстве изображения имеют дело с экранными координатами и как следствие обладают точностью вычислений до пиксела, при высокой эффективности.

Большинство алгоритмов включают в себя сортировку. Обычно она проводится по геометрическому расстоянию от объекта до точки наблюдения. Чем дальше расположен от точки наблюдения объект, тем больше вероятность того, что он будет полностью или частично заслонен другими объектами. Для точного определения перекрытия необходимы дополнительные сортировки по горизонтали и вертикали.

Рассмотрим принципы построения нескольких алгоритмов удаления невидимых линий и поверхностей.



Методические пособия

  • Системы автоматизированного проектирования
  • Социология молодёжи
  • Общая социология
  • Криптография
  • Проектирование трансляторов
  • Компьютерная графика
  • Моделирование систем
  • Информационная безопасность
  • Теория вычислительных процессов
  • Логические основы искусственного интелекта
  • Проектирование распределённых информационных систем