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

Beauty of Symmetry

Sign in to follow this  
SimmerD

134 views

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
reason.



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  


5 Comments


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

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!