Wzór Picka

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania
Dla wielokąta na rysunku:
W=39, B=14,
ze wzoru Picka pole wielokąta jest równe: P=39+71=45.

Wzór Picka – wzór na obliczanie pola powierzchni wielokąta prostego, którego wierzchołki są punktami kratowymi na płaszczyźnie. Zgodnie z tym wzorem pole wielokąta jest równe: P=W+12B1,

gdzie W oznacza liczbę punktów kratowych leżących wewnątrz wielokąta, a B oznacza liczbę punktów kratowych leżących na brzegu wielokąta.

Powyższy wzór jest prawdziwy jedynie dla wielokątów prostych (złożonych z jednego kawałka i bez dziur).

Twierdzenie to zostało po raz pierwszy opisane przez Georga Alexandra Picka w 1899. Można je uogólnić na przestrzeń trzy i więcej wymiarową przez wielomiany Ehrharta. Wzór można też uogólnić na powierzchnie wielościanów.

Uogólnienie dla wielokątów złożonych z trójkątów pierwotnych

Trójkątem pierwotnym jest trójkąt, którego wierzchołki są punktami kratowymi i są to jedyne punkty kratowe. Ze wzoru Picka wynika, że ma on pole 12.

Rozważmy wielokąt R, który ma triangulację na trójkąty pierwotne. Oznaczmy przez V liczbę wierzchołków w triangulacji, K liczbę krawędzi triangulacji, KB liczbę krawędzi brzegowych triangulacji, a S liczbę ścian triangulacji.

Zliczając krawędzie ścian triangulacji na dwa sposoby, otrzymujemy równość 3S=2KKB

S=2KKB2S+2V2V=2VKB2(VK+S)=2W+B+(BKB)2(VK+S)=2W+B2χ(R)+χ(bdR),

gdzie χ oznacza charakterystykę Eulera, a bdR brzeg figury R

P=12S=W+12Bχ(R)+12χ(bdR).

Wzór ten jest prawidłowy w szczególności dla wielokątów prostych, ponieważ dla nich charakterystyka Eulera jest równa 1, a charakterystyka brzegu 0.

Linki zewnętrzne