Sign in to follow this  

Misc. Polyhedon-Related Posts for Game Physics

This topic is 1427 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

Hi, everyone:


I wrote a couple of miscellaneous posts on polyhedron-related stuff for my game physics series on my blog.


The first post explains how you can use the half edge data structure to implement a better support function for polyhedrons utilizing a hill-climbing approach, as opposed to the most obvious brute-force approach. It also shows an example implementation of dynamic half edge data structure.


The second post demonstrates 3 options for updating the AABBs of polyhedrons, namely the brute-force approach, approximation by local AABB, and the support function approach. This posts also touches on their pros and cons.


Here's a list of all posts of the game physics series that lead up to these two posts.


I hope you like it smile.png

Share this post

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