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

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

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

Hi Sam,

Yeah, i'm familar with the minkowski difference :) I was hoping for a 
simple solution where i didn't have to construct it as its quite complex 
for the interior of the union of circles.

> Now, I haven’t thought this through, but... if you converted your 
> union’d circles into a set of boundary curves (e.g. say, circles 
> each with a set of valid angle regions) and had a function that 
> allowed you to project your circles centre point to the closest 
> location on the boundary curves (say, search overlapping circles for
> nearest points in viable regions and then pick closest), you would 
> be able to do a straight forward circle-point check with that point 
> pair to get the right answer. It is doable, but not exactly trivial. 

Thanks, i'll give that some thought :)

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: UTF-8

wsBVAwUBS/0nMXajGqjtoMHxAQiekAf/UxdGAK3XICz6BrLzXS24UNfOc8oovCiw
YZghIDLrxDC87/DE3jBXT5URSh3XaG8Q81f7Dz2qKGc9e2a5E7wFZ9DmVqvphXC8
1VsWQDDD2x89aBF3ZqP1qQxjKFZIQ11Kb6HMjEljpBlwoZa7TsVKumCeYXSmciaH
z1zG3LVN9hXiUFmIOh3GfWguVz5YwXLk5mc9AUn6RS8bW56AD7iefWyL1ndWdC+J
CyAfmhTRj7U5xuO2J0Y33uyrPNqGZwj30AcxvllXyoj9QC580f3MhvHJ74K7rIzx
kSYlmMdBKtwCrklatWJCEbTgMSD49G9OVsKwvj+n7ghDFhgFq15OnQ==
=xCLl
-----END PGP SIGNATURE-----