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

Question

Я ищу подходящие источники для геометрических алгоритмов;

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

Любые хорошие советы? Благодаря!

Answer 1

В конце концов, я нашел именно то, что искал: Real-Time Collision Detection от Christer Ericson. Это замечательно, и я рекомендую его сильно. Не так много на изогнутых сторонах и т. Д., Но для существенного материала о том, как на самом деле программировать геометрическое тестирование на удар и т. Д., Кажется, трудно превзойти.

Answer 2

Computational Geometry Algorithms Library является порядочным.

Answer 3

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

http://www.nar-associates.com/nar-publishing/mecg2nd.htm

Answer 4

Я получил хорошее использование от имени обобщенно Computer Graphics, C Version Хирн и Бейкер.

Answer 5

Мне нравится Dave Eberly's website, особенно некоторые из его PDF-файлов.

Для искривленных поверхностей есть довольно good free textbook here, который покрывает безьеров, nurbs и поверхностей подразделения.

Answer 6

computational geometry in c большая книга, я многому научился от нее

Answer 7

"Computational Geometry: Algorithms and Applications" Марк де Берг, Отфрид Чонг, Марк ван Kreveld и Марк Overmars является отличным вводным вычислительной геометрии учебник. Он известен как «книга с четырьмя марками», хотя только три из четырех авторов называются Марк или Марк.

Answer 8

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

Answer 9

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

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

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