Advertisement Jump to content
  • Advertisement
Sign in to follow this  
  • entries
  • comments
  • views

Beauty of Symmetry

Sign in to follow this  


Beauty of Symmetry

Well, I got the swept navigation testing working last night. I'm actually still using spheres right now, but will switch to
capsules once I integrate that code in more fully. It's not urgent, b/c the bottom of a capsule is simply a hemisphere, so
as long as the radii of the two match, they should be able to navigate the same areas, other than the sphere being able to
squeeze itself into very short holes ( which my maps don't feature at this point ).

One problem that vexed me before, and vexes me still, is that originally my code supported sweeping from a->b and then later from b->a, and storing these links separately. Unfortunately, the two were not giving the same answer, even on flat ground. I would only expect a difference on hilly terrain.

Here is an example shot. Note the strange zig-zag movement in the sw corner of the map. This is due to the yellow links being
symmetrical, and the other dimmer links being one way. All of the cardinal links in this area were considered one-way for some

But, after spending over two hours trying to track down the issue, I ran an experiment making the two symmetrical, and you know, it worked perfectly, and gave me the exact set of walkable areas & paths that I expected.

Note how there are no more dim links, and also that the tops of the walls are no longer walkable.

So for now, and unless we actually need it later, this is how I'll do it. Perhaps if we do need asymmetrical waypoint links,
I can initially treat them as symmetrical, then add code to explicitly break them later as needed.

Here is the symmetrical swept check applied to the temple level.

Sign in to follow this  


Recommended Comments

Its very interesting to think and read about how you are getting that to work.

Share this comment

Link to comment
Thanks fellas. Your comments are appreciated. Sometimes it feels like I'm posting in a void... ;)

Share this comment

Link to comment
Just to add to the above, I've been checking your journal daily, and enjoy reading everything you've posted. Can't wait to check out the game once you ship.

Share this comment

Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Advertisement

Important Information

By using, you agree to our community Guidelines, Terms of Use, and Privacy Policy. 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!