Разбиение полигонов против триангуляции

Недавно я задал этот вопрос о том, как сократить вогнутый многоугольник до выпуклого, и мне предложили выполнить триангуляцию или Разбиение полигонов.

Библиотека, которую я использую (SFML \ Box2D), принимает только выпуклые формы.

Вот что я хочу знать:

1. Разбиение полигонов или триангуляция полигонов быстрее?

2. Как работает ли многоугольное разбиение / Как вы это делаете?

Не забывайте, что для триангуляции тоже не нужны выпуклые формы ...