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!

Suche geometrischen Algorithmus

Werbeanzeige

TGGC

1x Rätselkönig

Beiträge: 1 799

Beruf: Software Entwickler

  • Private Nachricht senden

11

19.06.2017, 16:08

Zitat von »Wirago«

Ist die Wahrscheinlich dann nicht sehr hoch, dass sehr viele sehr kleine Rechtecke entstehen, wenn die Startposition "ungünstig" ausgewählt wird?
Wie hoch die Wahrscheinlichkeit ist, weiss ich nicht. Aber weiter oben hiess es, das wäre egal.
Tetris Meeting Mainz | WMK Gamesroom | Schau dem neuen Tetris Großmeister zu

TypeOverride

Treue Seele

  • »TypeOverride« ist der Autor dieses Themas

Beiträge: 268

  • Private Nachricht senden

12

19.06.2017, 16:52

Zitat von »David Scherfgen«

...


Auf Pixel Ebene wollt ich das nicht unbedingt. Auf Geometry-Ebene ist mir lieber. Sonst müsste ich die Rechtecke alle erst rastern.

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

13

19.06.2017, 17:54

Dann lies den zweiten Absatz meines Vorschlages :)
David Scherfgens Website | Konzentrationstest Polizei

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

14

19.06.2017, 18:59

Wenn's nur um eine ganz einfache Lösung geht: Jede Kante jedes Rechtecks über das Rechteck hinaus verlängern und als Schnittkante nutzen. Kommen natürlich mehr Rechtecke raus, als man braucht, die sich vermutlich wieder mit einem sehr hässlich langsamen (und vermutlich p/np-harten, falls man das Minimum will) Algorithmus zusammenführen lassen.
»BlueCobold« hat folgendes Bild angehängt:
  • quads.png
Teamleiter von Rickety Racquet (ehemals das "Foren-Projekt") und von Marble Theory

Willkommen auf SPPRO, auch dir wird man zu Unity oder zur Unreal-Engine raten, ganz bestimmt.[/Sarkasmus]

Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von »BlueCobold« (19.06.2017, 19:05)

TypeOverride

Treue Seele

  • »TypeOverride« ist der Autor dieses Themas

Beiträge: 268

  • Private Nachricht senden

15

19.06.2017, 19:43

Zitat von »BlueCobold«

Wenn's nur um eine ganz einfache Lösung geht: Jede Kante jedes Rechtecks über das Rechteck hinaus verlängern und als Schnittkante nutzen. Kommen natürlich mehr Rechtecke raus, als man braucht, die sich vermutlich wieder mit einem sehr hässlich langsamen (und vermutlich p/np-harten, falls man das Minimum will) Algorithmus zusammenführen lassen.


Ja die Lösung hatte ich auch im Kopf. Im Grunde ging es mir darum, ob es schon Algorithmen gibt die man beim Namen nennen kann.

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

16

19.06.2017, 20:14

Ich habe dir doch einen Link gepostet, wo der Name des Problems sowie eine optimale Lösung genannt wird.
David Scherfgens Website | Konzentrationstest Polizei

TGGC

1x Rätselkönig

Beiträge: 1 799

Beruf: Software Entwickler

  • Private Nachricht senden

17

19.06.2017, 20:58

Wahrscheinlich ists gar nicht noetig dieses Problem zu loesen...
Tetris Meeting Mainz | WMK Gamesroom | Schau dem neuen Tetris Großmeister zu

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

18

19.06.2017, 21:02

Ja, gut möglich :D Aber wir wissen mal wieder nichts über die eigentlichen Probleme des TE.
Teamleiter von Rickety Racquet (ehemals das "Foren-Projekt") und von Marble Theory

Willkommen auf SPPRO, auch dir wird man zu Unity oder zur Unreal-Engine raten, ganz bestimmt.[/Sarkasmus]

TypeOverride

Treue Seele

  • »TypeOverride« ist der Autor dieses Themas

Beiträge: 268

  • Private Nachricht senden

19

20.06.2017, 11:19

Ist doch alles gut Jungs. Habe doch nur nach Namen für Algorithmen gesucht, Denkansätze oder Stichpunkte wonach man suchen kann.

Schorsch

Supermoderator

Beiträge: 5 145

Wohnort: Wickede

Beruf: Softwareentwickler

  • Private Nachricht senden

20

20.06.2017, 11:30

Zitat von »TypeOverride«

Ist doch alles gut Jungs. Habe doch nur nach Namen für Algorithmen gesucht, Denkansätze oder Stichpunkte wonach man suchen kann.

Neben dem was David schon verlinkt hat fällt mir noch 2D Bin Packing ein. Das ist zwar nicht genau das gleiche wie das was du suchst, hilft aber vielleicht auch weiter.
„Es ist doch so. Zwei und zwei macht irgendwas, und vier und vier macht irgendwas. Leider nicht dasselbe, dann wär's leicht.
Das ist aber auch schon höhere Mathematik.“

Werbeanzeige

Ähnliche Themen