Яка справді гарна проблема забруднити руки в обчислювально-геометричній формі?

Обчислювальна геометрія - це напрямок, який мені здається досить цікавим, і я хотів би присвятити близько місяця-двох проект, який познайомить мене з цим і допоможе мені вивчити ключові поняття.

Який хороший спосіб підійти до цього і які ключові поняття, я маю бути впевненим, що і мене запровадили?

$\pi$$\pi$$\mathbb{R}^3$, ще одна невирішена проблема (і в списку, який Суреш згадує як Проблема 3 ).

Хоча це може бути занадто непростим, щоб заскочити, перш ніж робити так, як пропонує Дейв, є приємна колекція відкритих проблем в обчислювальній геометрії, що підтримуються Джо О'Рурком, Еріком Демаїном та Джо Мітчеллом. Вони дають хороший огляд основних питань у теоретичній царині.

Отримайте проблеми дослідження книги в дискретній геометрії . Прочитайте його, подивіться, які проблеми вам цікаві, прочитайте літературу, вирішіть та опублікуйте.

Попередження: Проблеми в цій книзі важкі. Однак це чудовий вступ до відкритих проблем у цій галузі та хороший спосіб дізнатися про поле.

Віктор Клі в 1973 р. Поставив проблему щодо охорони простих багатокутників (датчики для захисту мистецької галереї, розміщеної у її вершинах), яка розрослася у сотні робіт, що стосуються того, що стало відомим як Проблема художньої галереї. Багато основних ідей обчислювальної геометрії вживаються в процесі вивчення проблеми "Галерея мистецтв" (такі речі, як тріангуляція, розкладання багатокутників на шматки зі спеціальними властивостями, графіки наочності тощо). ознайомлення з ідеями та методами тут, а книга доступна частково або повністю безкоштовно на цьому веб-сайті:

http://cs.smith.edu/~orourke/books/ArtGalleryTheorems/art.html

Я думаю, що це чудова точка входу в обчислювальну геометрію.

Джефф Еріксон " JeffE " також має приємний набір покажчиків на тему: http://compgeom.cs.uiuc.edu/~jeffe/compgeom/ . Оскільки він часто відвідує TCS SE, він може допомогти вам набагато краще.

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