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

Mario Klingemann wrote:
> Ich habe gerade mal wieder einen Blick in mein schlaues Buch
> geworfen. Oh, oh, das sieht nicht schön aus - also eine
> Formel, wo Du die Linie und die Ellipse reinwirfst und hinten
> kommt der Punkt raus, gibt es nicht. Das läuft auf das Lösen
> eines Polynoms raus.

Was ja kein Problem wäre. Nur die Gleichung muss ich mir herleiten.

> Du wirst dich wohl schrittweise der Stelle annähern müssen,
> an dem der Kreis die Ellipse an nur einem Punkt berührt, d.h.
> den Mittelpunkt der Ellipse an der Linie entlangschieben und
> dann feststellen: Bin ich drin? Bin ich draussen ? Oder schneide
> ich die Ellipse? Also in immer kleiner werdenden Schritten hin
> und her hopsen, bis es genau genug ist...

Das wird wohl performancemässig nicht umsetzbar sein.
Daran habe ich auch schon gedacht.

Aber ehrlich, es muss doch mathematisch eindeutig zu lösen sein. Es sieht
gar nicht so komplex aus...

> Dazu brauchst Du eine Routine um Ellipse-Ellipse Schnittpunkte
> zu berechnen:
> http://www.magic-software.com/Source/Intersection/WmlIntrElp2Elp2.cpp
> http://www.magic-software.com/Documentation/IntersectionOfEllipses.pdf

Die habe ich von Kevin Lindsey.
Das ist die wahre Fundgrube :o)


Danke Mario.
Ich schaue mal weiter.

--
aM

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

Other related posts: