Что является хорошим источником для геометрических алгоритмов?
https://stackoverflow.com/questions/126658
-
02-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianВопрос
Я ищу любые хорошие источники конкретно для геометрических алгоритмов;
Простые вещи, такие как пересечение двух линий и так далее, Достаточно просты (и их легко найти), но я хотел бы найти где-нибудь алгоритмы для более сложных вещей, таких как поиск формы, образованной расширением данного многоугольника на некоторую величину;быстрые алгоритмы для форм с изогнутыми сторонами и т.д.
Есть какие-нибудь полезные советы?Спасибо!
Решение 9
В конце концов, я действительно нашел именно то, что искал: Обнаружение столкновений в режиме реального времени автор: Кристер Эриксон.Это замечательно, и я настоятельно рекомендую это сделать.Не столько по изогнутым сторонам и т.д., сколько по основным вопросам о том, как на самом деле правильно программировать тестирование геометрических попаданий и так далее, кажется, что это трудно превзойти.
Другие советы
Библиотека Алгоритмов вычислительной геометрии это прилично.
Я наслаждаюсь Веб-сайт Дейва Эберли, особенно некоторые из его PDF-файлов.
Для криволинейных поверхностей имеется симпатичный хороший бесплатный учебник здесь, который охватывает поверхности безье, nurbs и разделения.
"Вычислительная геометрия:Алгоритмы и приложения" автор: Марк де Берг, Отфрид Чонг, Марк ван Кревельд и Марк Овермарс - отличный вводный учебник по вычислительной геометрии.Она известна как "книга четырех марок", хотя только троих из четырех авторов зовут Марк или Marc.
Окончательным справочником для этого является Математические элементы для компьютерной графики автор : Роджерс и Адамс
вычислительная геометрия на языке си это отличная книга, я многому из нее научился
Очень хорошим источником вдохновения является Пол Бурк.
http://paulbourke.net/
сразу к его занятиям геометрией : http://paulbourke.net/geometry/index.html
Возможно, вам захочется немного побродить по его сайту, там есть куча интересного материала !
Я получил хорошее применение от обобщенно названных Компьютерная графика, Версия C автор: Хирн и Бейкер.
Если вас интересует что-то действительно сложное, попробуйте поискать это на http://citeseer.ist.psu.edu/ Это научная цифровая библиотека, и в ней хорошо представлена вычислительная геометрия.Я часто использовал его при реализации теней в 3D.
