Next: Výpočet pravděpodobnosti z koeficientu
Up: Výpočet pravděpodobnosti jednotlivých transformací
Previous: Výpočet pravděpodobnosti z poměru
Tato metoda se podobá metodě předchozí. Základní rozdíl je v tom, že se
neprovádí obalení základního objektu obdélníkem ale kružnicí. Pro
výpočet pravděpodobnosti se potom porovnají obsahy obalujících kružnic
základního objektu a objektu transformovaného.
Střed obalující kružnice se vypočítá jako aritmetický průměr souřadnic
vrcholů základního objektu:
xs |
= |
|
(4.59) |
ys |
= |
|
(4.60) |
Pro výpočet obsahu obalující kružnice potřebujeme znát i její poloměr.
Poloměr se vypočte jako maximální vzdálenost středu obalující kružnice a
souřadnic vrcholů základního objektu:
|
(4.61) |
kde xi a yi jsou souřadnice i-tého vrcholu základního objektu.
Obsah obalující kružnice se nyní vypočte snadno:
|
(4.62) |
V druhém kroku nejprve provedeme transformaci všech vrcholů základního
objektu. Dále zjistíme souřadnice středu nové kružnice:
xs' |
= |
|
(4.63) |
ys' |
= |
|
(4.64) |
Potom vypočteme poloměr kružnice, která obaluje tento nový
objekt:
|
(4.65) |
kde xi' a yi' jsou souřadnice i-tého vrcholu transformovaného
objektu.
Obsah nové obalující kružnice:
|
(4.66) |
Výsledná pravděpodobnost dané transformace je dána:
|
(4.67) |
Tato metoda má stejné vlastnosti jako metoda předchozí. Výsledky se
samozřejmě mohou lišit, neboť jde o odlišný způsob výpočtu. Výhodou je,
že se počítají správně i ty transformace, u kterých dochází ke značnému
zmenšení jedné souřadnice (například horizontální změna měřítka s malým
faktorem zvětšení). U předchozí metody by obsah obdélníku byl blízký
nule, ale v této metodě se díky způsobu výpočtu poloměru dosáhne
uspokojivých výsledků.
Next: Výpočet pravděpodobnosti z koeficientu
Up: Výpočet pravděpodobnosti jednotlivých transformací
Previous: Výpočet pravděpodobnosti z poměru
Tisnovsky Pavel
1999-05-30