Wzór Picka - Google

Wzór Picka

Z Wikipedii

Skocz do: nawigacji, szukaj
Ilustracja wzoru Picka
Ilustracja wzoru Picka

Wzór Picka – praktyczny wzór na obliczanie pola powierzchni wielokąta prostego, którego wierzchołki znajdują się w punktach regularnej kwadratowej sieci na płaszczyźnie. Zgodnie z tym wzorem pole wielokąta jest równe:

P = W + \frac{1}{2}B - 1

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

Dla wielokąta na rysunku obok mamy: W=39,\ B=14 i ze wzoru Picka P = 39 + 7 − 1 = 45

Należy pamiętać, że powyższy wzór jest prawdziwy jedynie dla wielokątów prostych (złożonych z jednego kawałka i bez dziur). W ogólnym przypadku "-1" we wzorze należy zastąpić przez "−χ(P)", gdzie χ(P) jest charakterystyką Eulera wielokąta P.

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.


Paypal przejmie pełną odpowiedzialność za transakcje
Klienci portalu aukcyjnego eBay, którzy padli ofiara oszustów, mogą spodziewać się całkowitego zwrotu kosztów, wliczając koszty przesyłki.
11 poprawek od Microsoft (uwaga na fałszywe aktualizacje!)
W najbliższy wtorek Microsoft udostępni 11 poprawek, z których cztery eliminują luki ocenione jako "krytyczne". Mogą one zostać wykorzystane do zdalnego wykonania szkodliwego kodu. Dziury te występują w Windows, Internet Explorer, Host Integration Server i Excelu.
40 proc. fałszywych kont na Facebook
Spamerzy i autorzy szkodliwego oprogramowania w pełni wykorzystują możliwości, jakie oferują portale społecznościowe.
Jest pierwsza wersja OpenOffice.org 3.0
Darmowy pakiet biurowy OpenOffice jest już dostępny w wersji 3.0.
Przesłuchaj zanim opublikujesz!
Głosowe odczytywanie komentarzy na YouTube – nowa usługa najpopularniejszego serwisu wideo.
Linki: Strona g³ówna