Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 17. 04. 2011 22:59

pizet
Místo: Levice/Praha
Příspěvky: 459
Reputace:   11 
 

Obsah mnohouholníka

Ahoj, neviete poradiť ako dokázať Surveyorov vzorec pre výpočet obsahu mnohouholníka?

$S = \frac{1}{2}\sum^{n-1}_{i=0}(x_iy_{i+1} - x_{i+1}y_i)$.

Rozumiem čo ten vzorec počíta ale ani za svet neviem príjsť na to prečo to dá správny výsledok.

Nevie mi dójsť, že tie vektorové súčiny sa posčitujú správne tak, že do dá obsah mnohouholníka, príp. jeho opačnú hodnotu.


Do you follow my way? Or you just see a black stain swimming in the Milky Way ...
KSP je určený pre študentov základných a stredných škôl, ktorí majú záujem naučiť sa niečo z oblasti algoritmov, logických úloh, programovania a informatiky.

Offline

 

#2 18. 04. 2011 09:57 — Editoval Rumburak (18. 04. 2011 10:21)

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Obsah mnohouholníka

Snad by to mohlo jít dokázat úplnou indukcí.

Předpokládám, že n je počet vrcholů n-úhelníka. V úvodním kroku tedy bude nutno dokázat platnost vzorce pro trojúhelník, tj. pro n = 3 .
Odhaduji, že by mohly pomoci známé vzorce

(1)              $S_3=\frac{ab}{2}\sin\gamma$   (pro obsah trojúhelníka, jehož strany a, b svírají úhel gamma) ,

(2)              $c^2 = a^2 + b^2 -2ab \cos \gamma$  (kosínová věta pro tentýž trojúhelník) ,

(3)              $\cos \gamma = \frac{\vec a \cdot \vec b }{ab}$  ($\vec a = B-C, \,\,\vec b = A-C,\,\,\,|\vec a| = a, \,\,\,|\vec b| = b$ ) ,

pomocí posledního vztahu dostaneme do (1) ty souřadnice jednotlových bodů.

Indukční krok už by neměl být těžký, uvážíme-li,  že (n + 1) -úhelník lze přímkou rozdělit na  n-úhelník a trojúhelník.

POZNÁMKA : Podle vzorce, který chceme dokazovat, může vyjít obsah n-úhelníka i záporný - v závislosti na tom, v jakém  pořadí body
očíslujeme, tj. podle toho, jak zvolíme orientaci lomené čáry tvořící hranici n-úhelníka.

EDIT:  Na upozornění kolegy Cheopa jsem opravil chybu ve vzorci (1).

Offline

 

#3 18. 04. 2011 10:06 — Editoval Cheop (18. 04. 2011 10:35)

Cheop
Místo: okres Svitavy
Příspěvky: 8209
Škola: PEF VŠZ Brno (1979)
Pozice: důchodce
Reputace:   366 
 

Re: Obsah mnohouholníka

↑ Rumburak:
Toto  neplatí $S_3=\frac{a}{b}\sin\gamma$ (asi jen překlep)
Platí toto:
$S_3=\frac{a\cdot b}{2}\sin\gamma$


Nikdo není dokonalý

Offline

 

#4 18. 04. 2011 10:19

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Obsah mnohouholníka

↑ Cheop:
Máš samozřejmě pravdu, dík za upozornění, ostudný překlep již opraven.

Offline

 

#5 18. 04. 2011 10:47

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: Obsah mnohouholníka

Na Google jsem našel třeba toto. Zobecnění i na jistý typ křivek.

Offline

 

#6 18. 04. 2011 16:06

pizet
Místo: Levice/Praha
Příspěvky: 459
Reputace:   11 
 

Re: Obsah mnohouholníka

↑ Rumburak:

No, rozumiem ale celkom mi z toho ešte nie je jasné, že to je z toho dôkazu jasné aj pre nekonvexné mnohouhoníky, lebo s tými som mal práve problém - pri konvexných je to jasné.

Ďakujem.


Do you follow my way? Or you just see a black stain swimming in the Milky Way ...
KSP je určený pre študentov základných a stredných škôl, ktorí majú záujem naučiť sa niečo z oblasti algoritmov, logických úloh, programovania a informatiky.

Offline

 

#7 18. 04. 2011 17:02

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Obsah mnohouholníka

↑ pizet: 

Jak již bylo konstatováno, oním vzorcem se počítá obsah n-úhekníka s přihlédnutím k orientaci jeho hranice :
ta orientace jeho hranice - krátce říkejme orientace n-úhelníku -  se promítne do znaménka výsledku.

Takže např.  máme-li orientovaný trojúhelník ABC (orientaci vyznačujeme uspořádáním vrcholů v zápisu) a vezme-li
bod A' souměrný s A podle přímky BC,  pak trojúhelníky ABC , A'BC budou orientovány opačně (protože druhý je "překlopením"
toho prvního podle strany BC) a Surveyorův vzorec  pro ně dá výsledky lišící se znaménkem.


Mějme n-úhelník M a uvažujeme dva pokusy:

1) K M a k jeho zvolené straně c  "přilepíme" trojúhelník T .

2)  Z M  "vykousneme" trojúhelník T' symetrický s T dle přímky procházející stranou c,

Orientaci nového obrazce volíme vždy tak, aby nebyla porušena orientace těch stran, které zůstaly ještě z obrazce M.

Obsah obrazce M  počítaný Surv. vzorcem se změní v prvém případě z S na S+ h, ve druhém případě z S na S - h . 
Tím netvrdím nic o znaménku čísla h , keré závisí na zvolené orientaci obrazce M podobně jako číslo S .

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson