Jump to content
  • Advertisement
Sign in to follow this  

Tilemap contour tracing library (final_tiletrace)

This topic is 428 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I released my tilemap tracing algorythmn for generating chain segments, which i had written a few years ago. Now its fully ported to standard C++ and works great.

This thing is used to produce actual connected line segments from a solid tilemap, so you can create proper physical shapes out of that for improving physics stability and performance.


The algorythm as its core is a contour tracing implementation which is normally used to automatic fill in pixel colors or detect contours but i extended it a lot to fit my needs.


You can find it in my game tech github repository (final_tiletrace.hpp), including a demo for seeing the tracing algoryhtm in action.



  • Fix the documentations!
  • Move to a more C++ ish api



Edited by Finalspace

Share this post

Link to post
Share on other sites
Sign in to follow this  

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!