Re: [Algorithms] 2d circular union nav-mesh

[<Pau...@sc...>]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

> Maybe I'm missing something. But could you not shrink the circles of
> your "navmesh" by the radius of your character, and then check the 
> centre *point* of the character against those?

Hi Sebastian,

That fails for the case in my 2nd diagram; what happens is, the land 
circles end up separated by an empty region which is unpassable by the 
character:

http://www.pfirth.co.uk/ex3.png

Thats equivalent to my 1st rule as well, i think :)

Cheers, Paul.
**********************************************************************
This email and any files transmitted with it are confidential and intended 
solely for the use of the individual or entity to whom they are addressed. 
If you have received this email in error please notify pos...@sc...
This footnote also confirms that this email message has been checked for 
all known viruses.
Sony Computer Entertainment Europe Limited
Registered Office: 10 Great Marlborough Street, London W1F 7LP, United 
Kingdom
Registered in England: 3277793
**********************************************************************
P Please consider the environment before printing this e-mail

-----BEGIN PGP SIGNATURE-----
Version: PGP Universal 2.9.1 (Build 287)
Charset: US-ASCII

wsBVAwUBS/0RcnajGqjtoMHxAQivvwf+OcDmO8BcrtqXmfyOvNETByLx3AfmDbVs
oFzDpDSwcxIpj0xbXM2sw4eVJXTyt+meWrsHfdLj7INMgUJcsEDix/Uvq2RXyiUE
fVlHe1YU3a0NHAqkdH9LLyt9dGDnXB+0RWu0CeeSN3qMhq/ZX0NUtPLq3KcTSvAV
vG4HTHkKIGmacn+fNZ87QNUjRb5UgAvuGf2BmvNegm7HtYdXFS3urLQvDp3UKY8C
DEElmuZp1s1rCAlE5NvU5AvqxShTmXF/u5Yf1/JzNSVONBaqky3Ozb9nAERe/sY8
jXr/qqT4tlGg/q460Wmy0iqb2rtVgLJ7HYT0aMjWHUX+r3Wdj2pb0w==
=yETN
-----END PGP SIGNATURE-----