Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Bestimmen, ob Punkt in Viereck liegt [solved]

  • 1
  • 2

Werbeanzeige

rewb0rn

Supermoderator

Beiträge: 2 773

Wohnort: Berlin

Beruf: Indie Game Dev

  • Private Nachricht senden

11

25.05.2009, 13:04

Zitat von »"knivil"«

Dreiecke sind meist konvex

Immer, oder hast du ein Gegenbeispiel? :D Genauso wie du es beschreibst ist auch das Clipping, zumindest bei OpenGL, implementiert.

the[V]oid

Alter Hase

  • »the[V]oid« ist der Autor dieses Themas

Beiträge: 775

Wohnort: Aachen

  • Private Nachricht senden

12

25.05.2009, 13:43

Wie prüft man denn, ob ein Punkt links einer Seite ist? Ich könnte mir jetzt so vorstellen:

Quellcode

 
1
2
3
4
5
6
7

Für jeden Eckpunkt X:
{
  Vp := Vektor von X zum Punkt P
  Vx := Vektor von X zum nächsten Eckpunkt (gegen den Uhrzeigersinn)
  Winkel von Vx nach Vp berechnen, falls dieser negativ ist, abbrechen, da der Punkt defintiv draußen liegt
}
Falls nicht abgebrochen, liegt der Punkt drinnen.


Aber das geht doch sicher auch effizienter, oder?
<< an dieser Stelle ist eine Signatur verstorben >>

TrommlBomml

Community-Fossil

Beiträge: 2 117

Wohnort: Berlin

Beruf: Software-Entwickler

  • Private Nachricht senden

13

25.05.2009, 13:44

frage: ist das viereck immer planar? wenn ja dann mach dir einfach eine ebene aus 3 von 4 punkten in koordinatenform, setze den zu prüfenden punkt ein und bei 0 liegts aufm viereck.

Genion

Alter Hase

Beiträge: 769

  • Private Nachricht senden

14

25.05.2009, 14:47

Bei 0 liegts auf der Ebene, nicht unbedingt im Viereck. Außerdem läuft alles im zweidimensionalen Raum ab. Von daher ist es höchst wahrscheinlich, dass es ein planares Viereck ist.

Werbeanzeige

  • 1
  • 2