Где я могу найти алгоритмы геометрии, которые могут отвечать на "простой" вопрос, например, если есть два пересечения линий, если точка находится внутри многоугольника и т.д.
Я хорошо разбирался в математике, но эта тема для меня немного устарела. Но, к моему удивлению, я не могу найти подходящий набор процедур, который решает эти проблемы.
Соответствует ли FastGEO вашим потребностям?
Реферат для проекта
FastGEO - это библиотека, написанная в Delphi, которая содержит широкий спектр высоко оптимизированные векторные геометрические алгоритмы и подпрограммы для много различных типов геометрических операций, таких как геометрические примитивов и предикатов, конструкции корпуса и триангуляции, отсечения, вращения и выступы.
В пакете SDL есть такие вещи. http://www.lohninger.com/sdlindex.html. Мы используем много их библиотеки и очень довольны этим (и их поддержкой).
Я считаю, что у них есть бесплатная версия.
Т.
Я предлагаю вам посетить следующие сайты:
Я надеюсь, что это поможет вам.