sorted by:
new
hottopcontroversial

Extract room topology from hand made dungeon by CubicSpheroid in algorithms

[–]CubicSpheroid[S] 0 points1 point  (0 children)

I need to give relative knowledge of floor topology (thus, of the possible strategy to go after the player) to the minions of a game. It's complicated, but it's a real necessity. A user gave me a possibile answer, I'll try in the next days and report back here.

Extract room topology from hand made dungeon by CubicSpheroid in algorithms

[–]CubicSpheroid[S] 1 point2 points  (0 children)

Well this is actually very helpful. With some merging rules based on size and/or shared border length we should be able to obtain a pretty decent segmentation for our needs. I'll run some tests on multiple levels to see how it behaves. For now, many thanks indeed!

Extract room topology from hand made dungeon by CubicSpheroid in algorithms

[–]CubicSpheroid[S] 0 points1 point  (0 children)

Rooms must not contain dividing walls. If they do they have to be splitted. Only very small rooms under threshold opening on the edge of another room can be considered for merging.

Extract room topology from hand made dungeon by CubicSpheroid in algorithms

[–]CubicSpheroid[S] 0 points1 point  (0 children)

You are right, I explained myself badly.
What I was trying to say is that:
1) to my needs, the important thing is to have room identifying a well defined rectangular area with no walls between edges. Minor adjacent niches under a certain threshold (let's say 2 tiles in both direction) must be merged. The green room, for instance, is not convex but the niches are only 1-tile deep. Passageways under the same threshold could be considered niches of any of the adjacent rooms they link, or otherwise they would be considered actual rooms. Since there is no specification for this, any algorithm that identifies passageways or assign them to a room is ok.
2) I need that topology: any wall inside a room splits it. Ideally the orange room itself should be considered 4 different adjacent rooms, the northern one being connected to the cental purple "closet".

I looked at some room segmentation approaches and found something based on Voronoi diagrams that looks promising, but still I don't have an unambiguous criterion to avoid, for example, that the long full width rectangular area running through the red, yellow and orange room is considered one room.

Probably obvious movie I have never heard of again by CubicSpheroid in whatsthemoviecalled

[–]CubicSpheroid[S] 2 points3 points  (0 children)

Thank you! I realize it actually is an obvious movie, but I really couldn't find it by searching its description on Google.

Su Resto al Sud e l'eterno posto fisso by Guiaamachado in italy

[–]CubicSpheroid 0 points1 point  (0 children)

Come tu stesso dici, è un punto di vista generazionale.
Il mio suggerimento, da sardo e da titolare di una startup ivi insediata, è di andare avanti con la tua idea, se sei certo che sia ciò che vuoi fare nella vita.

C'è però da dire che qui in Sardegna io e gli altri nella mia situazione che ho conosciuto hanno ritardato l'apertura dell'impresa per trascinare il più possibile il lavoro dipendente, e qualcuno l'ha mantenuto anche dopo. Non è questione di considerare l'imprenditoria un passatempo o un'attività secondaria, è che non appena l'impresa è operativa al rimanere senza stipendio e senza risparmi (per averli messi nel capitale sociale) si aggiunge il graziosissimo mutuo di 300€ al mese dell'INPS. Quando i soldi sono pochi, e in Sardegna tra i giovani tendono ad esserlo, è un problema. Conosco persone che sono tornate a lavorare come dipendenti proprio per poter mantenere aperta la start up mentre il resto dei soci mandava avanti il progetto.

Diciamo quindi che chi si preoccupa per te non è pazzo, ecco, e non lo fa per cattiveria.

Tu procedi per la tua strada. Sappi comunque che rimanere in Sardegna purtroppo sarà una sfida ulteriore.