Geometria obliczeniowa jest działem informatyki zajmujący się algorytmami geometrycznymi. Jest ona bardzo szeroko stosowana np. w przeżywającej ostatnio błyskawiczny rozwój trójwymiarowej grafice komputerowej, także w automatyce i robotyce, w statystyce itd... Algorytmy geometryczne różnią się od arytmetycznych głównie rodzajem danych wejściowych. W geometrii obliczeniowej działamy nie na liczbach, łańcuchach znaków, lecz na obiektach geometrycznych: punktach, odcinkach, prostych, półprostych, wektorach, płaszczyznach, bryłach itd... Jeżeli mamy do czynienia ze zbiorem takich obiektów, należy je podawać w porządku przeciwnym do ruchu wskazówej zegara.
Prerzentowane na tej witrynie algorytmy geometryczne dotyczą głównie przestrzeni 2D, choć geometria obliczeniowa zajmuje się oczywiście także (a raczej przede wszystkim) przestrzenią 3D.
Do zrozumiania algorytmów geometrycznych niezbędna jest znajomość kilku podstawowych pojęć matematycznych. Ponieważ niektóre dotyczą tzw. matematyki wyższej postanowiłem streścić je na tej stronie.

Wektorem nazywamy uporządkowaną parę punktów.
Niech dane są 3 punkty: a=(x₁,y₁), b=(x₂,y₂), c=(x₃,y₃), wówczas det(a,b,c) jest wyznacznikiem macierzy:
Przypominam, że wyznacznik macierzy kwadratowej trzeciego stopnia można łatwo obliczyć korzystając z metody Sarrusa:

= a₁₁a₂₂a₃₃ + a₂₁a₃₂a₁₃ + a₃₁a₁₂a₂₃ - a₁₃a₂₂a₃₁ - a₂₃a₃₂a₁₁ - a₃₃a₁₂a₂₁
Stosując ten schemat otrzymamy det(a,b,c) = x₁y₂ + x₂y₃ + x₃y₁ - x₃y₂ - x₁y₃ - x₂y₁
Ponad to znak det(a,b,c) jest równy znakowi sinusa kąta nachylenia wektora a->c do wektora a -> b