Любой может указать ресурс с примером кода на создание треугольников из полигональной формы с использованием подхода деревьев BSP? Спасибо.Практические примеры триангуляции многоугольника на основе BSP
0
A
ответ
1
Вы можете получить весь исходный код C в книге Графика самоцветы 5, глава III.5 под названием «Прогулка по BSP деревьев» здесь: http://books.google.it/books?id=8CGj9_ZlFKoC&pg=PA121&lpg=PA121&dq=bsp+graphics+gems&source=bl&ots=yAbwNDYyIE&sig=412Xr8VfNdcN-nhNStCeX7wUyfU&hl=en&sa=X&ei=fssfT7-ZF6Hf4QTuleizDA&redir_esc=y#v=onepage&q=bsp%20graphics%20gems&f=false
К сожалению, это касается разделения полигонов, а не их триангуляции. Этот тип BSP довольно тривиален. Спасибо за вход в любом случае. –
Возможно, вы можете триангулировать их с помощью EarClipping, а затем выполнить пост-процесс с помощью BSP ... – abenci
Хорошо, я понял это в одиночку. Некоторые эксперименты с классическим деревом BSP помогли. –