Algorithmic and Architectural Gaming Design: Implementation and Development | Code Zealot

Algorithmic and Architectural Gaming Design: Implementation and Development

in Collision Detection, Game Development

covers a myriad of game development topics. But what sets this book apart, in my opinion, is the focus on actual implementation.

Of course I’m a bit biased since I was privileged to write the chapter Collision Detection Using the GJK Algorithm (chapter 11). The chapter is about 35 pages long and covers a 2D implementation and explanation of GJK and related algorithms.

Throughout the chapter I explain the concepts with concrete examples and pseudo code. At the end of the last three sections I talk about the robustness of each, focusing on floating point problems and special cases.

Here’s a breif summary of the topics covered in the GJK chapter:

  • Introduction to Collision Detection
  • Convexity
  • Minkwoski Sum
  • SAT-GJK (GJK w/o the distance sub algo.)
  • GJK Distance and Closest Points
  • EPA

Big thanks to the editors of the book for allowing me this great opportunity and an even bigger thanks to my Savior Jesus Christ.

5 Comments

5 Comments

  1. I’m digging your shout out to JC at the end. Way to represent!

  2. Thanks man!

  3. Hi dear William, you are really great man, your tutorials were awesome!
    why don’t update blog?

  4. @JJ

    I need to, there’s no question about that. I do respond to comments and I make that a priority. Why haven’t I posted in a while? It’s really been the lack of time honestly. I’m hoping here soon that I’ll be able to post some more.

    William

  5. Dear William, How can i contact you privately?

Leave a Reply

Using in the comments - get your own and be recognized!

XHTML: These are some of the tags you can use: <a href="/"> <b> <blockquote> <code> <em> <i> <strike> <strong>