Удаление скрытых линий

От / / Оставьте комментарий

Удаление скрытых линий Скрытые линии и скрытые поверхности являются важными понятиями в компьютерной графике.  Удаление скрытых линий и поверхностей требует […]

3D rendering, 3D-рендеринг, Computer graphics algorithms, алгоритмы компьютерной графики

Удаление скрытых линий

  • Скрытые линии и скрытые поверхности являются важными понятиями в компьютерной графике. 
  • Удаление скрытых линий и поверхностей требует определения объединения Θ(n) скрытых интервалов. 
  • Алгоритмы скрытой линии должны определить объединение Θ(n) скрытых интервалов в наихудшем случае. 
  • Лучшее время для алгоритмов скрытой линии — Θ(n2 log n), и алгоритм Нурми является оптимальным. 
  • Параллельные алгоритмы скрытой строки существуют, и они относятся к классу сложности NC. 
  • Алгоритмы скрытой поверхности могут быть использованы для удаления скрытых линий, но не наоборот. 

Полный текст статьи:

Удаление скрытых линий — Википедия

Похожие статьи:

  1. Тайный канал Скрытый канал Основы скрытой коммуникации Скрытая коммуникация — это передача информации, которая не может быть обнаружена...
  2. Экспорт (логика) Экспорт (логика) Введение/устранение двойного условия Введение/устранение двойного условия позволяет заменить условные утверждения с конъюнктивными предпосылками на...
  3. Длина линии Длина линии Определение длины строки в типографике Длина строки — это ширина блока текста, измеряемая в...
  4. Плоская линия передачи Плоская линия электропередачи Основы полосковых линий Полосковые линии — это линии передачи, которые используют диэлектрик для...
  5. Линия электропередачи Линия электропередачи Основы теории линий передачи Линия передачи — это устройство, которое передает энергию от источника...
  6. Кредитная линия Кредитная линия Определение кредитной линии Кредитная линия — это соглашение, предоставляющее клиенту доступ к финансированию в...
  7. Спектральная линия Спектральная линия Определение и классификация спектральных линий Спектральная линия — это узкая полоса электромагнитного излучения, испускаемого...
  8. Мировая линия Мировая линия Определение мировых линий Мировые линии — это линии в пространстве-времени, описывающие движение объектов.  В...
  9. Ньюлайн Новая строка Определение и использование новой строки Новая строка (EOL) — это символ, используемый для обозначения...
  10. Наклонные линии Косые линии Косые линии в трехмерной геометрии — это две прямые, которые не пересекаются и не...
  11. Площадь поверхности Площадь поверхности Площадь поверхности твердого объекта является мерой общей площади, которую занимает его поверхность.  Математическое определение...
  12. Алгоритм поиска Алгоритм поиска Определение и применение алгоритмов поиска Алгоритмы поиска используются для извлечения информации из структурированных данных. ...
  13. Характеристическое сопротивление Характеристический импеданс Основы теории линий передачи Линия передачи — это устройство, которое передает энергию от источника...
  14. Конфигурация Гессена Конфигурация Гессе Определение и свойства конфигурации Гессе Конфигурация Гессе состоит из 9 точек и 12 прямых,...
  15. Описательная теория сложности Описательная теория сложности Основы логики первого порядка Логика первого порядка (FO) — это формальная система, которая...
  16. Класс сложности Класс сложности Класс сложности — набор вычислительных задач, связанных по сложности с использованием ресурсов (время и...

Оставьте комментарий

Прокрутить вверх