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!

2D-Algorithmus Sichtbarkeit

Werbeanzeige

Jonathan_Klein

Community-Fossil

Beiträge: 3 820

  • Private Nachricht senden

21

13.03.2013, 16:40

Es ist ein elementarer Unterschied, ob du ein 2D Array hast, in dem jeder Pixel belegt oder unbelegt ist, oder eine Szene aus Polygonen (-> Konturen aus Linien) hast. Pixel hat man am Bildschirm verdammt viele, aber ein Viereck besteht trotzdem nur aus 4 Linien, egal wie viele Pixel es beinhaltet. Auf Polygonbasis ist das Problem also in der Regel wesentlich weniger aufwändig und man hat ganz andere Lösungen.
Lieber dumm fragen, als dumm bleiben!

Patrick-Oliver

Frischling

  • »Patrick-Oliver« ist der Autor dieses Themas

Beiträge: 9

  • Private Nachricht senden

22

13.03.2013, 16:52

Dennoch suche ich Algorithmen oder zumindest Ansätze für das Bierdeckelspielfeld ;-)

Schrompf

Alter Hase

Beiträge: 1 470

Wohnort: Dresden

Beruf: Softwareentwickler

  • Private Nachricht senden

23

14.03.2013, 11:13

Dann empfehle ich den Herrn Bresenham aus meinem ersten Beitrag. Damit sind wir wieder einmal rum und am Kern des Problems angekommen. Krieg ich jetzt einen Preis?
Häuptling von Dreamworlds. Baut aktuell an nichts konkretem, weil das Vollzeitangestelltenverhältnis ihn fest im Griff hat. Baut daneben nur noch sehr selten an der Open Asset Import Library mit.

Patrick-Oliver

Frischling

  • »Patrick-Oliver« ist der Autor dieses Themas

Beiträge: 9

  • Private Nachricht senden

24

14.03.2013, 11:29

Ich hätte da noch einen kaum gebrauchten void Zeiger, von dem ich mich ggf. trennen würde.
Ansonsten kann ich mich vorerst nur bedanken ;-)

Werbeanzeige

Ähnliche Themen