Теоретична інформатика cg.comp-geom

Запитання з тегом «cg.comp-geom»

Обчислювальна геометрія - це вивчення геометричних задач з обчислювальної точки зору. Приклади проблем включають: обчислення геометричних об'єктів, таких як опуклі корпуси, зменшення розмірності, проблеми найкоротшого шляху в метричних просторах або знаходження невеликої підмножини точок, яка наближає деяку міру всього набору (тобто основний набір).

Алгоритми тріангуляції полігонів

Мені важко було знайти алгоритм чи опублікував документи про триангуляцію багатокутника, що перетинається (також багатокутник із структурою отворів). Чи може хто-небудь із мене керувати, щоб знайти опублікований папір / алгоритм, будь ласка? PS: хтось належним чином позначить це питання, будь ласка, у мене недостатньо репутаційних балів, щоб це зробити.

9 ds.algorithms reference-request cg.comp-geom