Запитання з тегом «skeleton»

У мене є декілька файлів карт, що складаються з "поліліній" (кожен рядок - це лише список вершин), що представляють тунелі, і я хочу спробувати знайти "центральну лінію" тунелю (показано, приблизно, червоним кольором внизу). У минулому я мав певний успіх у використанні триангуляції Делоне, але я хотів би уникати цього методу, …

19 geometry  algorithm  polyline-creation  skeleton 

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

16 postgis  algorithm  simplify  skeleton 

Чи існує пакет Python, який забезпечує реалізацію алгоритму Прямий скелет? Я знаю, що проект CGAL з відкритим кодом (C ++) містить реалізацію, але, схоже, cgal-прив'язки не включають цей пакет CGAL . У будь-якому випадку я віддаю перевагу чистій реалізації Python, яку я міг би змінити / розширити відповідно до моїх …

12 python  polygon  geometry  skeleton  computational-geometry