Re: Algorithmus f�r dritten Punkt in gleichseitigem Dreieck

Article View: de.sci.informatik.ki

Article #16

Back to de.sci.informatik.ki Previous Next

#16

From: Horst Kraemer
Date: Mon, 30 Nov 1998 00:00

27 lines
1605 bytes

On Fri, 27 Nov 1998 23:53:09 +0100, "Hendrik Bohn"
<bohn@informatik.uni-rostock.de> wrote:

> ich brauche einen effizienten Algorithmus, um den dritte Punkt eines
> gleichseitigen Dreiecks bei 2 gegebenen Punkten zu berechenen. Der dritte
> Punkt soll im Uhrzeigersinn (Linkssystem) gegen�ber Punkt 1 und 2 angeordnet
> sein. Mein Problem ist vor allen Dingen den Rechenbereich m�glichst niedrig
> zu halten, so da� auch eine Berechnung mit gro�en real - Zahlen unter Pascal
> noch m�glich ist.


P1 (x1,y1) P2 (x2,y2) -> P3 (x3,y3)


	x3 = x1 + (x2-x1)/2 - sqrt(3)*(y2-y1)/2
	y3 = y1 + (y2-y1)/2 + sqrt(3)*(x2-x1)/2


oder


	x3 = (x2+x1-sqrt(3)*(y2-y1))/2
	y3 = (y2+y1+sqrt(3)*(x2-x1))/2


MfG
Horst

Technical Details

Message-ID: <36626b9e.289434789@news.snafu.de>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <365f2d6f.0@news.uni-rostock.de>

Show Full Headers

Complete Article Headers

X-Google-Language: GERMAN,ASCII
X-Google-Thread: 113080,91dcf054de943d85
X-Google-Attributes: gid113080,public
X-Google-Thread: 102c5b,91dcf054de943d85
X-Google-Attributes: gid102c5b,public
X-Google-Thread: 1102ea,91dcf054de943d85
X-Google-Attributes: gid1102ea,public
X-Google-Thread: 113dff,91dcf054de943d85
X-Google-Attributes: gid113dff,public
X-Google-Thread: f4da7,91dcf054de943d85
X-Google-Attributes: gidf4da7,public
From: horst.kraemer@snafu.de (Horst Kraemer)
Subject: Re: Algorithmus f�r dritten Punkt in gleichseitigem Dreieck
Date: 1998/11/30
Message-ID: <36626b9e.289434789@news.snafu.de>
X-Deja-AN: 417040657
References: <365f2d6f.0@news.uni-rostock.de>
Organization: [Posted via] Interactive Networx
Newsgroups: de.sci.informatik.ki,de.sci.informatik.misc,fido.ger.informatik,maus.sci.informatik,z-netz.wissenschaft.informatik

Reply to Parent Message