grafok egyamasban...

[charles hoss]

Moczik Gabor wrote:
> charles hoss wrote:
>   
>> a kisebbiknek a legfelso pontja nem lehet onmagan belul - tehat ezt a 
>> pontot veszed alapnak es folotte fillezel . bocsi itt kicsit trehany 
>> voltam - az elozoben a fill kezdopontjat a kis alakzat egy szelso pontja 
>> es a kulso abra hozza legkozelebbi pontja koze javasoltam - igy innen 
>> csak a kis abra korul es a nagyobbikon belul fillezel - ha zart akkor 
>> belul marad , ha nem akkor nem .
>>     
>
> Ja, ertem, igy tenyleg mukodik.
> Mondjuk ez se az az eroforras takarekos verzio, sokezer graf eseten azert 
> eleg huzos lehet.
hat igen . biztos van sokkal elegansabb megoldas is - pl megnezni a kis 
alakzat egy kituntetett pontjahoz legkozelebbi pontjat a nagy abranak , 
es azon elindulni az ora jarasaval egyezoen vegig - ha vegig tudsz rajta 
menni ugy hogy a masik iranybol ersz oda vissza tehat az kis alakzat 
pontjahoz kepest a szog a megfelelo iranyba valtozott osszessegeben , 
akkor belul van .
ebben a belogo kis szorok okozhatnak gondot a nagy abran - tehat ahogy 
haladsz , meg kell hagyni a lehetoseget hogy vissza tudj menni akarhany 
csomopontnyit - maceras leprogramozni , de gyorsabb , hatekonyabb .

bye
dexter