0 votes

Hello,

I'm currently trying to make a procedural dungeon generator. To do this, I create rooms (each room has its own gridmap) that I then try to place next to another room on my map.

Every time I place a room, I check for collisions. If the room collides with something, I rotate it by 90 degrees, and try again, until I've found the correct orientation.

The problem is that collisions aren't updated as they happen, which means I need to wait for a few frames every time I rotate my room, which is very slow.

A solution I've thought of is to give each room an AABB, but I don't think they can be rotated easily, and so I don't know how to check for collisions efficiently.

Any help would be really appreciated

Godot version 3.4.2
in Engine by (12 points)

Please log in or register to answer this question.

Welcome to Godot Engine Q&A, where you can ask questions and receive answers from other members of the community.

Please make sure to read How to use this Q&A? before posting your first questions.
Social login is currently unavailable. If you've previously logged in with a Facebook or GitHub account, use the I forgot my password link in the login box to set a password for your account. If you still can't access your account, send an email to webmaster@godotengine.org with your username.