[ascoders] Re: Punkt auf Linie finden mit ggb. Abstand zu einer Ellipse

Also ganz ohne Loop wird es nicht gehen, anders ist es einfach nicht
möglich,
die Nullstellen einer Funktion zu finden. Aber das Newton-Verfahren scheint
von allen verfügbaren das zu sein, daß am schnellsten diese Stellen findet.

Um die Suche zu beschleunigen, kann man den Epsilonwert erhöhen - das
ist der Wert, unter dem eine kleine Zahl als Null angesehen wird.

Ein weitere Stelle zur Optimierung sind die t Werte, ab dem die
Näherungsformel die Suche beginnt. Ein Problem ist dabei,
nach der ersten gefundenen Stelle die zweite zu finden: man muß den
Suchmarker genügend weit von der alten Stelle wegsetzen, damit der
Algorithmus nich wieder in die selbe Lücke "hineinrutscht". Da sich aber
t in diesem Fall kreisförmig bewegt, kann es auch passieren, daß man
von hinten wieder an derselben Stelle ankommt und die andere über-
fahren hat. Also da habe ich noch nicht das Optimum gefunden (wie
man ja auch sieht)

Aber das Newton-Zeug ist so spannend, daß ich mich jetzt gerade
mit der selben Methode für Bezier-Kurven beschäftige. Also theoretisch
müßte das auch gehen. Mal sehen.

Gruß
Mario


----- Original Message ----- 
From: "André Michelle" <am@xxxxxxxxxxxxxxxxxx>
To: <ascoders@xxxxxxxxxxxxx>
Sent: Sunday, February 08, 2004 2:05 PM
Subject: [ascoders] Re: Punkt auf Linie finden mit ggb. Abstand zu einer
Ellipse


> Mario Klingemann wrote:
> > Das Teil hat mich nicht losgelassen. Und jetzt hab ich's juhuu!
>
> Grossartig, Mario.
>
> Ich schaue mir das übermorgen an, aber es sieht verdammt gut aus.
> Vieleicht findet sich auch noch eine Möglichkeit ganz ohne Loop
auszukommen
> (was ich bezweifle).
>
> Auf jedenfall werde ich für den Flipper 2 Ellipsenkollisionen einbauen,
denn
> die mit der Parallelverschiebung wird in 90% aller Fälle ein gutes
Ergebnis
> erzielen.
> Für die stark verbogenen Ellipensegmente nehme ich dann die
> Näherungsmethode.
>
>
> Danke :o)
>
> --
> aM
>
> ------------------------------------------------------
> Archiv   : http://www.freelists.org/archives/ascoders/
> Optionen : http://www.freelists.org/list/ascoders
> ------------------------------------------------------
>

------------------------------------------------------
Archiv   : http://www.freelists.org/archives/ascoders/
Optionen : http://www.freelists.org/list/ascoders
------------------------------------------------------

Other related posts: