next up previous contents
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

Výpočet pravděpodobnosti z poměru obsahů opsaných kružnic

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 = $\displaystyle \frac{1}{n}\sum_{i=1}^n x_i$ (4.59)
ys = $\displaystyle \frac{1}{n}\sum_{i=1}^n y_i$ (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:

\begin{displaymath}radius=max(\sqrt{(x_s-x_i)^2+(y_s-y_i)^2})\ \ \forall i \in <1..n>
\end{displaymath} (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:

\begin{displaymath}S_{kruz}=2*\pi*radius
\end{displaymath} (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' = $\displaystyle \frac{1}{n}\sum_{i=1}^n x_i'$ (4.63)
ys' = $\displaystyle \frac{1}{n}\sum_{i=1}^n y_i'$ (4.64)

Potom vypočteme poloměr kružnice, která obaluje tento nový objekt:

\begin{displaymath}radius'=max(\sqrt{(x_s'-x_i')^2+(y_s'-y_i')^2})\ \ \forall i \in <1..n>
\end{displaymath} (4.65)

kde xi' a yi' jsou souřadnice i-tého vrcholu transformovaného objektu. Obsah nové obalující kružnice:

\begin{displaymath}S_{kruz}'=2*\pi*radius'
\end{displaymath} (4.66)

Výsledná pravděpodobnost dané transformace je dána:

\begin{displaymath}p_i=\frac{S_{kruz_i}'}{S_{kruz}}
\end{displaymath} (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 up previous contents
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