Posts

I wanted to share a quick update regarding the Clipper 2D library I’ve been working on. Initially, my goal was to fully reimplement Clipper2 with various optimizations. Over time, the project evolved into a streamlined version tailored for use in my game engine, focusing on efficient boolean operations on polygons with improvements in memory management and performance. Given that I have two larger projects that require my attention, I’ve decided to pause further development of the library. However, I’ve finalized a working version, which is available in its repository. It successfully performs the core polygon operations I originally set out to implement, and that was my primary goal. ...

While developing the navigation meshes for my game, I ran into a persistent issue: clipping polygons. I initially implemented a polygon subtraction algorithm that worked well for most cases, but it quickly became apparent that there might be a better approach to polygon clipping. Inspiration from Godot Engine After taking a short break from game development, I decided to dig into the Godot game engine, specifically its latest version, which includes navigation mesh support. After setting up everything in the debugger, I discovered the library Godot uses for polygon clipping. At first, I was confused by how it worked and why it was implemented that way. But after reading the documentation and doing some research, I gained a clearer understanding. ...

Over the past few weeks, I’ve been focused on continuing my work with navigation meshes. After implementing features in the editor to create polygons, the next major step was triangulating those polygons. This is important to placing obstacles and later merging them into convex polygons. I will be using my previous algorithm to make holes in the triangulated polygons, representing obstacles. You can check out the details of that process in my previous post. ...

In game development, navigation meshes are useful for defining walkable areas where AI characters can move. These meshes are made up of interconnected polygons that represent navigable surfaces, allowing for efficient pathfinding. My game uses navigation meshes for AI and player movement control. The need to handle dynamic obstacles was the main reason I developed this algorithm. The algorithm subtracts two triangles by removing the overlapping part from one of the triangles. ...

Over the past week, I’ve been focusing on enhancing the editor, particularly in creating and managing world maps. Let’s look at new features that have been added. Creating and Loading World Maps One of the advancements is the ability to create and load world maps directly within the editor. Now, you can easily start a new map or load an existing one, making the process of building your game world more efficient. Once you’ve selected the map you’ll be working on, you can choose tilesets loaded with the asset file, giving you full control over the terrain and environment. ...