Beliebigen Punkt in einem Viereck berechnen

[hitzi]

Hallo,

ich habe die vier Eckpunkte gegeben. Wie kann ich nun daraus einen beliebigen Punkt im Viereck berechnen?

Viele Grüße

[SimStar001]

willst du wissen ob ein bestimmter punkt drin liegt, oder willste einfach einen punkte auch einer kante brechnen!?

Im prinzip beides sehr einfach!

[Klaus01]

.. willst Du feststellen ob der Punkt im Viereck liegt.

Bedingung dafür ist:

Code:

(Punkt.x > Viereck.left) and (Punkt.x < (Viereck.left + Viereck.width))

Für die Y Achse ist es ähnlich.

Grüße
Klaus

[jfheins]

Also meine erste Frage wäre ja gewesen, ob es ein allgemeines Viereck, ein Parallelogramm, ein Rechteck oder ein Quadrat ist ...

Ich glaube meine beiden Vorposter haben angenommen dass es sich zumindest um ein Rechteck handelt - dieser Fall wäre in der Tat sehr einfach.

Für ein allgeimenes Viereck ist das schon schwieriger ;)

[nachti1505]

Zitat:

Zitat von Klaus01

Bedingung dafür ist:

Code:

(Punkt.x > Viereck.left) and (Punkt.x < (Viereck.left + Viereck.width))

Leider nicht, du gehst davon aus, das das Viereck "gerade in der Ebene liegt". Sollte es jedoch gedreht - ähnlich einer Raute - sein, sind andere Überlegungen erforderlich.

[hitzi]

Es ist ein allgemeines (konvexes?) Viereck. Mir recht es nicht, ob ein Punkt sich in diesen Viereck befindet. Ich muss stattdessen die Koordinate des Punktes ermitteln. Ich dachte erst an eine Art der Verhältnisgleichung, aber ich bin mir nicht sicher, ob ich damit zum Ziel komme.

Ich habe für alle vier Eckpunkte die Koordinaten (x/y). Nur mal als Beispiel:

Delphi-Quellcode:

.      --------b
a------        |
|              |
|     z        |
 |             |
 |             |
  |           |
  |           |
  c-----------d

(der Punkt ist nur dazu da, die Formatierung zu erhalten)


a: x=0; y=7
b: x=15; y=8
c: x=2; y=0
d: x=14; y=0


Wie komm ich an die Koordinaten von z?

[Apollonius]

Wenn das Viereck konvex ist, liegt der Schwerpunkt, d.h. (a + b + c + d)/4, immer im Inneren des Vierecks.

[Klaus01]

.. Woher weißt Du denn, das sich ein Punkt im Viereck befindet?
Wie findest Du den Punkt?

Welche Koordinaten suchst Du, bezogen auf die Grenzen des Vierecks -
oder absolut?

Grüße
Klaus

[jfheins]

Zitat:

Zitat von Apollonius

Wenn das Viereck konvex ist, liegt der Schwerpunkt, d.h. (a + b + c + d)/4, immer im Inneren des Vierecks.

Der ist aber nicht besonders zufällig ...

Zitat:

Zitat von Klaus01

.. Woher weißt Du denn, das sich ein Punkt im Viereck befindet?
Wie findest Du den Punkt?

Er möchte ja gerade einen zufälligen Punkt bekommen, der im Viereck liegt!

[Apollonius]

Wer sprach von zufällig? Im Ausgangspost heißt es nur "beliebig".