Пересечние отрезков

Поиск  Пользователи  Правила  Войти
Форум. ЧПУ » Общий форум
Страницы: 1
RSS
Пересечние отрезков, Обсуждение приведённого на сайте решения задачи по нахождению точки пересечения отрезков.
 
Приведённое на сайте решение задачи по нахождению точки пересечения отрезков "http://profmeter.com.ua/communication/learning/course/course19/lesson194/" является абсолютно некорректным. В решение не учтёны следующие случаи:
- случай когда y1 = y2 или y3 = y4: получаем деление на 0
- случай когда разность y2 - y1 или y4 - y3 по модулю настолько мала, что деление на неё приведёт к переполнению : получаем ошибку переполнение
- случай когда разность y2 - y1 или y4 - y3 по модулю мала, но не настолько, чтобы привести к переполнению: получаем неправильный результат связанный с накопленной ошибкой округления
Изменено: Олег Белоусов - 20.12.2011 14:05:21
 
Цитата
Олег Белоусов пишет:
Приведённое на сайте решение задачи по нахождению точки пересечения отрезков "http://profmeter.com.ua/communication/learning/course/course19/lesson19 ­4/" является абсолютно некорректным. В решение не учтёны следующие случаи:
- случай когда y1 = y2 или y3 = y4: получаем деление на 0
Да, здесь есть частный случай. Для него нужна отдельная ветка алгоритма.

Цитата
- случай когда разность y2 - y1 или y4 - y3 по модулю настолько мала, что деление на неё приведёт к переполнению : получаем ошибку переполнение
- случай когда разность y2 - y1 или y4 - y3 по модулю мала, но не настолько, чтобы привести к переполнению: получаем неправильный результат связанный с накопленной ошибкой округления
Здесь Вы не правы. Читаем условие внимательно. Координаты - целочисленные. Какие ошибки округления?
P.S. И что Вы предлагаете?
Страницы: 1
Читают тему


© 2002 Битрикс, 2007 1С-Битрикс