Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » Проверка двух отрезков на пересечение
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Тут можно ещё на вычислениях сэкономить, если вместо вызовов функции вычисления двойной ориентированной площади проделать вычисления на месте, не вычисляя при этом дважды одинаковые сомножители, в отличие от варианта с вызовами функции.
Умножение - самая медленная операция в этом алгоритме.
А теперь представь, что у тебя этот алгоритм выполняется многократно внутри большего алгоритма, где важнее быстродействия ничего быть не может, как это обычно бывает. Экономия, кстати, заметная, можешь подсчитать.
Сорить процессорным временем как-то не принято, это явно не по фэн-шую. 
А ты говоришь хардкор.
Если кому-нибудь придётся, скажем, 100 миллионов раз проверять два отрезка на пересечение, тогда ему действительно придётся оптимизировать и этот момент, и множество других. А во всех остальных, более реальных случаях такой хардкор не понадобится, тем более это ухудшит читаемость кода. Я же всё-таки не высокопроизводительную библиотеку (как LEDA) пишу, а описываю сами алгоритмы/формулы.
Читаемости кода комментарий поможет, пояснение. Смотри, как здорово получилось с двумя умножениями в алгоритме площади ориентированного треугольника. А скорость алгоритма - абсолютно важное его качество, дающее ему применимость и в простых некритичных задачах, и в весьма критичных по производительности. А короткий комментарий запросто даст читаемость.
Ну в общем я не стал реализовывать этот изврат, в виде текста только упомянул
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » Проверка двух отрезков на пересечение