grafok egyamasban...

[charles hoss]

Famulus Számítástechnika wrote:
>> Kérdés (csak kíváncsiságból):
>> Egy ilyen programozási feladatnál egy arctan((x2-x1)/y2-y1) kinézetű
>> szubrutin nagy gépidőt vesz igénybe?
>>     
>
> RENGETEGET
> Mondjuk 1:20000
> az elvart integer aritmetikahoz kepest
>
>   
>> Gondolom, nem PC-vel kell dolgozni,
>> hanem valami itt szokványos procival, vagy nem?
>>     
>
> Ez esetben embedded pc
> lesz a gyakorlati megoldas
akkor talan egy masik megoldas lenne a tuti - a kisebbik abrat 
leellenorzod hogy metszi-e a nagyot - ha nem akkor egy pontta alakitod - 
ezutan a kulsonek megnezed hogy vannak-e olyan pontjai amik csak egy 
helyre vezetnek es nem tovabb (szorok)
ha kesz egy sima alakod , akkor mar csak az a kerdes hogy zart-e a hurok 
es belul van-e egy pont
a kulso abrat is lehet egyszerusiteni lepesrol lepesre
vegul eljutsz egy derekszogu haromszoghoz amin belul van egy pontod - es 
ennek a haromszognek harom pontja fix :)


bye
dexter