Convex hull 2D - python

-

Made some convex hull algorithm implementations for my masters in computer graphics. Algorithms were implemented using Python and visualized with PyGame.

After learning and manually executing the algorithms in the whiteboard during class, I followed Wikipedia's pseudocode to write my Python implementation.

Created a simple game loop to render the current progress of the algorithm, but the algorithm was running too fast to see anything. So I had to execute the algorithms in a separate thread and expose its state to the main thread. After I got that working, I just made the algorithm thread sleep for a while after every new finding, and that made the trick.

Here's how they look!

Implemented algorithms:

  • Gift wrap
  • Graham scan
  • Quickhull
Fun Sunday afternoon with some cool nerd stuff :D

Comments

Post a Comment

Popular posts from this blog

Semantic versioned Unity package template

-
As software developers, reusability is very important to speed up future development, continuously improve existing modules, promote decoupling. We had some manual process for reusing and importing existing packages we developed, but Unity is going towards a Node oriented package management system, and we decided to adopt this new way of packaging our modules in Unity. Not only did we want to create Unity packages quickly with a template, but also be able to do automatic semantic versioning, and force commit message format. That's why I put up this Unity package template with semantic versioning and commit lint integrated into it. Now we can just create a new repo using this one as a template (or forking it), and we have a nice quick start for our new packages. https://github.com/tuttocodes/Package-template Because I used Github, I created a Github Actions workflow in order to execute the semantic versioning when pushing to develop branch, but this is something that needs to be upd...
Read more

My beginnings!

-
Image
I started studying software engineering in 2008, having grown up playing some really awesome NES and PC titles. I'm from a small city in Uruguay and it was very hard and expensive to get a SNES or N64, so I just dreamt with those. Super Mario, Commandos, Age of empires, Half life, Half life 2, Half life 3, oh no, wait... "How was all of this possible? I need to know how this is made..."  And there I was, learning how to code the very basics. After 3 years of learning I had the opportunity to take on my first videogame development course, I was SO excited, that was why I was there after all. We used C# and Blitz3D. C# because we were very familiar with it, and Blitz3D, well, I guess because it was something that we could use with C#. We learnt the basics of writing a game loop and updating and rendering our game. Made a small game in 2D and then jumped into 3D. These games were developed in teams of 2 people, but I was so motivated that I'm sure I knew all the code inv...
Read more