Я ищу подходящие источники для геометрических алгоритмов;
Простые вещи, например, когда две линии пересекаются и так далее, достаточно легки (и их легко найти), но я хотел бы найти где-нибудь алгоритмы для более сложных вещей, таких как поиск формы, сформированной путем расширения заданного многоугольника на некоторую сумму; быстрые алгоритмы для фигур с изогнутыми сторонами и т.д.
Какие-нибудь хорошие советы? Спасибо!
В конце концов, я нашел именно то, что искал: Обнаружение столкновений в реальном времени от Christer Ericson. Это замечательно, и я рекомендую его сильно. Не так много на изогнутых сторонах и т.д., Но для существенного материала о том, как на самом деле программировать геометрическое тестирование на удар и т.д., Кажется, сложно превзойти.
Библиотека алгоритмов вычислительной геометрии является достойной.
Мне нравится сайт Дейва Эберли, особенно некоторые его PDF файлы.
Для кривых поверхностей здесь есть хороший хороший бесплатный учебник, который охватывает безье, нарбюлы и поверхности разбиения.
"Вычислительная геометрия: алгоритмы и приложения" Марк де Берг, Отфрид Чонг, Марк ван Кревельд и Марк Овермарс - отличный вводный вычислительный геометрия. Он известен как "книга с четырьмя марками", хотя только три из четырех авторов называются Марк или Марк.
Окончательный справочник для этого - Математические элементы для компьютерной графики Роджерса и Адамса
вычислительная геометрия в c - отличная книга, я многому научился у нее
Очень приятным источником вдохновения является Поль Бурк.
http://paulbourke.net/
прямо к своей геометрии: http://paulbourke.net/geometry/index.html
Возможно, вы захотите немного побродить по его сайту, там много приятных вещей!
Я получил пользу от общепризнанного компьютерной графики, версия C от Hearn и Baker.
Если вам интересно что-то реально сложное, попробуйте найти его на http://citeseer.ist.psu.edu/ Это научная цифровая библиотека и вычислительная геометрия хорошо представлен там. Я использовал его много, выполняя тени в 3D.