Я обыскал весь Интернет и научные базы данных в поисках статьи о триангуляции Делоне монотонных многоугольников. Я не ищу произвольную триангуляцию полигонов, только триангуляцию Делоне. Кто-нибудь знает такую публикацию, где монотонные многоугольники триангулированы Делоне? Спасибо!
Триангуляция Делоне монотонного многоугольника
Ответы (1)
Триангуляция Делоне применяется к набору точек, а не к заданной форме (например, к многоугольнику). Вы ищете ограниченную триангуляцию Делоне, если у вас есть определенная форма для триангуляции... Я реализовал алгоритм Бойера-Ватсона с ограничениями для триангуляции Делоне заданного многоугольника (не обязательно монотонного). Моя реализация является частью OgreProcedural.
Я прочитал следующие документы по этому вопросу, прежде чем реализовать его:
- http://www.geom.uiuc.edu/~samuelp/del_project.html
- http://www.cg.tuwien.ac.at/hostings/cescg/CESCG-2004/web/Domiter-Vid/
person
Mikarnage
schedule
06.07.2012
Спасибо за ваш ответ. Но есть ли выигрыш в производительности (с точки зрения сложности), если полигон монотонный?
- person YesThatIsMyName; 09.07.2012
