Szukam wydajnego algorytmu, który określa, czy wielościan jest wypukły. Zacząłem od sprawdzenia, czy charakterystyka Eulera wynosi 2. Sprawdzam również, czy każda twarz jest wypukła. Ale to wciąż nie
Być może jest to raczej pytanie matematyczne niż pytanie programistyczne, ale próbowałem wdrożyć algorytm obracających się suwaków w XNA. Wydedukowałem wypukły kadłub z mojego zestawu punktów za pomoc