Что является хорошим источником для геометрических алгоритмов?

Question

Я ищу любые хорошие источники для геометрических алгоритмов специально;

Простые вещи, например, когда две линии пересекаются и так далее, достаточно просты (и их легко найти), но я хотел бы найти где-нибудь алгоритмы для более сложных вещей, таких как поиск формы, образованной путем расширения заданного многоугольника на некоторое количество; быстрые алгоритмы для фигур с изогнутыми сторонами и т. д.

Есть хорошие советы? Спасибо!

Answer 1

"Вычислительная геометрия: алгоритмы и приложения" Марка де Берга, Отфрида Чонга, Марка ван Кревельда и Марка Овермарса - превосходный вводный учебник по вычислительной геометрии. Она известна как «книга четырех знаков», хотя только трое из четырех авторов названы Марком или Марком.

Answer 2

Мне нравится Веб-сайт Дейва Эберли , особенно некоторые из его PDF-файлов.

Для изогнутых поверхностей, есть хороший хороший бесплатный учебник здесь , который охватывает поверхности Безье, нурбы и подразделения.

Answer 3

Библиотека алгоритмов вычислительной геометрии приличная.

Answer 4

Источником для этого является Математические элементы для компьютерной графики Роджерса и Адамса

http://www.nar -associates.com / NAR-издательство / mecg2nd.htm

Answer 5

Очень хороший источник вдохновения - Пол Бурк.
http://paulbourke.net/

прямо к его геометрии: http://paulbourke.net/geometry/index.html

Возможно, вы захотите немного побродить по его сайту, там куча хороших вещей!

Answer 6

вычислительная геометрия в c - отличная книга, я многому научился у нее

Answer 7

В конце концов, я нашел именно то, что искал: Обнаружение столкновений в реальном времени от Кристера Эриксона. Это замечательно, и я настоятельно рекомендую это. Не столько по изогнутым сторонам и т. Д., Но по основным вопросам о том, как на самом деле правильно программировать тестирование геометрических попаданий и т. Д., Кажется, трудно победить.

Answer 8

Если вас интересует нечто действительно сложное, попробуйте поискать его в http://citeseer.ist.psu.edu/ Это научная цифровая библиотека, и вычислительная геометрия там хорошо представлена. Я много использовал его при реализации теней в 3D.

Answer 9

Я получил хорошее использование от универсально названной компьютерной графики, C-версии Хирна и Бейкера.