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.

http://allenchou.net/2014/02/game-physics-implementing-support-function-for-polyhedrons-using-half-edges/

 

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.

http://allenchou.net/2014/02/game-physics-updating-aabbs-for-polyhedrons/

 

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

http://allenchou.net/game-physics-series/

 

I hope you like it smile.png

Share this post


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