Программа с комментариями для основных функций + визуализация (Delphi)

• Номер работы:
  194297
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  25.06.2011 г.
• Объем работы:
  15 стр.
• Содержание:
  Общая идея алгоритма:
  Для обоих концевых точек отрезка:
  1. Проверить видимость конечной точки. Если точка видна, то она – наиболее удаленная видимая точка, иначе:
  2. Проверить тривиальную невидимость отрезка.
  3. Если отрезок не является тривиально невидимым, то разбить его на два отрезка средней точкой, повторить пункты 1 – 3 с обоими отрезками, если их длина больше заданной погрешности.
• Выдержка из работы:
  Некоторые тезисы из работы по теме Программа с комментариями для основных функций + визуализация (Delphi)
  Общая идея алгоритма:
  Для обоих концевых точек отрезка:
  1. Проверить видимость конечной точки. Если точка видна, то она – наиболее удаленная видимая точка, иначе:
  2. Проверить тривиальную невидимость отрезка.
  3. Если отрезок не является тривиально невидимым, то разбить его на два отрезка средней точкой, повторить пункты 1 – 3 с обоими отрезками, если их длина больше заданной погрешности.