Профита нет. Я не в коем разе не претендовал на написание самого крутого и быстрого алгоритма, упаси господи. В статьей хотел лишь показать ход своих мыслей (уточню — был 96 год и до создании Википедии было так лет 5 :) ). Спасибо за статью на Вики — там есть интересная ссылка на pdf-ку. И вот в этой самой стать, начало всех мат. выкладок очень похоже на мои потуги, что не может меня, конечно же, не радовать. Ну на следующие шаги моего серого вещества уже не хватило.
Хм…
Спасибо за вопрос, первое, что приходи на ум – разбить отрезок на точки с каким-то шагом и проверять их вхождение. Но чувствую, что это некрасиво и очень не оптимально. Подумаю над аналитическим решением.
Информация
В рейтинге
Не участвует
Откуда
Тюмень, Тюменская обл. и Ханты-Мансийский АО, Россия
Спасибо за вопрос, первое, что приходи на ум – разбить отрезок на точки с каким-то шагом и проверять их вхождение. Но чувствую, что это некрасиво и очень не оптимально. Подумаю над аналитическим решением.