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