scheidingsas

Scheidingsas is een term uit de meetkunde en computergraphics die verwijst naar een lijn of richting waarmee de projecties van twee geometrische vormen op die as worden onderzocht. Als er op een bepaalde as geen overlap is tussen de geprojecteerde intervallen van de vormen, dan kunnen de vormen elkaar niet snijden. Het idee achter deze aanpak ligt ten grondslag aan de Scheidingsasstelling (SAT, separating axis theorem).

In de praktijk wordt SAT gebruikt voor het bepalen van botsingen tussen objecten, met name bij convex vormen zoals polygonen en kubusachtige bounding volumes. Voor twee convex vormen bestaat de test uit het evalueren van een reeks assen; als op één van deze assen de projecties niet overlappen, is er geen botsing. Als alle onderzochte assen overlappen, wordt aangenomen dat de vormen elkaar raken of overlappen.

In 2D zijn de relevante assen vaak de normaalvectoren van de randen van de vormen. Voor twee rechthoeken die niet zijn uitgelijnd met de as kunnen er tot vier assen zijn (de twee unieër van de normalen van beide randen). Voor cirkels of bolvormige objecten bestaan er meestal oneindig veel mogelijke assen; in de praktijk volstaat men vaak met de aslijn langs het centrum-centrumverbinding of andere reducties.

In 3D breiden de relevante assen zich uit naar de normaalvectoren van gezichtsnormen en de kruisingen van randvectoren, waardoor het aantal testassen groter is dan in 2D. SAT is vooral effectief voor convexe objecten; bij concave vormen wordt vaak gewerkt met decompositie in convex componenten of alternatieve algoritmes.

Zie ook: Separating Axis Theorem, collision detection, bounding volumes.