Содержание
- 2. Содержание Алгоритм Лианга—Барского
- 3. Алгоритм Лианга—Барского Лианг и Барский предложили алгоритмы отсечения прямоугольным окном с использованием параметрического представления для двух-,
- 5. Параметрическое представление Отсекаемый отрезок прямой может быть преобразован в параметрическое представление следующим образом. Пусть конечные точки
- 6. Параметрическое представление Подставляя параметрическое представление, заданное уравнениями (3.2) и (3.3), в неравенства (3.1), получим следующие соотношения
- 7. Анализ неравенств По определению внутренней и внешней стороны линии границы заметим, что каждое из неравенств (3.5)
- 8. Анализ неравенств Рассмотрим Pi в соотношениях (3.6). Возможны три случая: • Pi t ⩾Qi/Pi. (3.7) Очевидно,
- 9. Условия видимости Геометрически, если Pi = 0, то нет точек пересечения удлиненной линии, определяемой точками V0V1,
- 11. Скачать презентацию