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!

Map mit Dreieck Füllen

Werbeanzeige

fkrauthan

Supermoderator

  • »fkrauthan« ist der Autor dieses Themas

Beiträge: 979

Wohnort: Vancouver

Beruf: Software engineer

  • Private Nachricht senden

1

10.04.2008, 17:07

Map mit Dreieck Füllen

Hallo,
Ich komme bei folgendem Problem nicht weiter. Ich habe einen 2D char[][] map die die Größe Höhe und breite eines Objekts hat. Nun brauche ich eine Funktion der übergebe ich 3 Eck Punkte eines Dreiecks und nun soll überall wo das Dreieck ist also auch in der Fläche mit 1 gefüllt werden und der Rest mit 0 wie schreibe ich das möglichst Performant?

Schon jetzt danke für baldige Hilfe,
fkrauthan
Homepage: fkrauthan.de | Browser-game: flowergame.net

David_pb

Community-Fossil

Beiträge: 3 886

Beruf: 3D Graphics Programmer

  • Private Nachricht senden

2

10.04.2008, 17:21

Du könntest es mit dem Scanline Algorithmus versuchen.
@D13_Dreinig