#

I've added the possibility that new rooms can also be connected to existing corridors.

Additionally added round rooms to the generation. They use my previously implemented Delauney triangulation. I guess there are better ways to generate them but these are just placeholders for the moment.

#gamedev

#

After some time doing Advent of Code I've returned to my "game" project. The grid based approach to create maps was too restrictive and didn't take full advantage of the free geometry generation.

I've reworked this to allow arbitrarily shaped rooms in the future. Rooms are added to the layout one by one. Each new room is connected to the existing ones with a corridor defined by a cubic Bézier curve. Each "wall edge" of a room is treated a potential exit.

Next steps will be refining the corridor generation. At the moment I connect the two closest edge of new and existing rooms with control points placed at a fixed distance along the walls normals. This leads to misshaped corridors if the room are too close or at a bad angle.

#gamedev #3d #geometry

#

https://blog.libove.org/posts/8f317f9c-9bc0-41cb-bc00-0a3e454781f0/

Turns out, just flipping every cell border edge, if they can be flipped. works perfectly. Resolves all problems and even creates better looking rooms.

#

https://blog.libove.org/posts/cdd98eb5-a1e7-4bcf-bf34-345ebcf20c44/

Implemented edge flip for corridors. For each cell which only has horizontal or vertical neighbors the edge between two cells is flipped. This works great but there are some edge cases that still need to be handled.

#gamedev #rust

#

Geometry generation is now in an okay state. Next improvements are significantly harder and have almost no visual effect. For example merging the "pillar" geometry (green) correctly. At the moment these are just overlapping tubes.

Decided to work on the room layouts instead and started with a classical grid dungeon layout. Corridors still look incorrect and need an edge flip to align the flow of the ceiling correctly.

#gamedev #rust #geometry

#

Progress on room generation.

• Implemented 2D editing view.
• Nodes can be moved and snapped to full coordinates
• Change height of ceiling and node type.

#rust #geometry #gamedev

#

Added walls to the room and removed the pillars in the room itself. These can still be placed in the data structure but my random generator isn't using them at the moment. The geometry is now mostly done for my purposes. The next step will be tooling to create and edit rooms manually.

#gamedev #rust #geometry

#

I've found a simple way to create UVs for my ceiling geometry, built from Bezier triangles.

For each triangle I compute a LookAt matrix with the normal of the triangle as the view direction. For the up vector I use one edge of the triangle. The UV coordinates can then be calculated by applying this matrix to each sampled points and discarding the Z component.

let mut ps = [
    self.room.surface_point(*face, 0.0, 0.0, 1.0),
    self.room.surface_point(*face, 1.0, 0.0, 0.0),
    self.room.surface_point(*face, 0.0, 1.0, 0.0),
];
ps.sort_by(|x, y| x.y.partial_cmp(&y.y).unwrap());

let v1 = ps[1] - ps[0];
let v2 = ps[2] - ps[0];
let n1 = v1.cross(&v2);

let lt = Matrix3::look_to_rh(n1.normalize().into(), v1.normalize().into());

#gamedev #geometry #uv

#

UV coordinates on pillars and floor working. I've tinkered with UVs for the ceiling surfaces but have not found a solution yet. There are always discontinuities. The ceiling is created with quadratic Bezier triangles.

Any tips would be appreciated.

#3d #graphics #gamedev #geometry #uv

#

Cleaned up everything a bit and added a floor. All still in debug colors. Next will be to create proper UV coordinates to enable texturing.

#rust #wgpu