Zwischen-den-Jahren-Kopfnuss: Hilfe zum Algorithmus

[Angel4585]

Was wenn ein Raum nicht Rechteckig ist sondern rund, ne Schräge hat oder Aussparungen wie nen Giebel?

[himitsu]

'nen offener Kellerdurchbruch unter'm Teppich
eine Couch mitten im Zimmer
'ne Schrankwand steht mitten in einer Tür (war ja sonst nirgendwo Platz)
...
und wo ist die Eingangstür? (keiner kommt ein oder raus)
die Fenster für Frischluft wurden och vergessen



ach ja, die Dachschrägen sind egal, die Räume sind eh nur 12 cm hoch

[Angel4585]

ich miente keine Dachschräge, nur die Form des Raumes, wenns quasi ein Dreieck wäre und ein anderer Raum an die schräge Wand anschliesst sollte da auch ne Tür hin.

Hindernisse sollte der Staubsauger selbst umfahren können.

[Jazzman_Marburg]

Hallo Leute,
wollte nur melden, dass sich stahlis Vorschlag mit IntersectRect als ziemlich wirksam erwiesen hat -- zumindest für meine einfache Rechteckswelt. Sehr elegant!

Vielen Dank an alle Beteiligten!

Gruß
Jazzman

[snook]

Weil sich hier schon soviele ideen gesammelt haben und irgendjemand es vielleicht später mal braucht und ja immer noch kopfnuss im titel steht , du kannst dir aus deinen rechtecken jeweils die eckpunkte raussuchen und damit ein gitter füllen. dieses gitter konstruierst du so, dass die abstände der punkte der minimalen rechteck-größe entsprechen, du das gitter also in solche kleinste gemeinsame rechtecke zerlegst. dann kannst darauf verschiedene wege konstruieren indem du gitterpunkte verbindest. diese wege können dann bei schnittpunkt mit einer rechteckebene eine tür erzeugen. damit kannst du dann solche lustigen sachen wie, wo positioniere ich türen, damit man am schnellsten durchkommt, wieviele türen brauche ich, damit alle räume verunden sind und und und machen. das stichwort ist Perkolation.

ich glaub jetzt reichts aber auch...

EDIT: damit ließen sich dann auch schräge räume ohne weiteres eingliedern und den staubsauger würd ich einfach in nem raum ohne türen einsperren. ist sowieso überbewertet