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

[Simon F. <sim...@po...>]

Simon Fenney wrote:
> Pau...@sc... wrote:
>> -----BEGIN PGP SIGNED MESSAGE-----
>> Hash: SHA256
>> 
>> Hi guys,
>> 
>> Does anyone have any references or pointers for how to constrain a
>> small character (represented by a circle) within the interior of the
>> union of a set of larger circles?
>> 
>> The background is, the larger circles define regions of land where
>> the small circle can navigate around (like a nav mesh), and the
>> union of the these circles defines the entire nav-mesh. The
>> character is not allowed to leave the interior of the nav-mesh and
>> must remain 
>> wholly inside it at all times.
> 
> 
> I'm probably missing something entirely obvious here, but since your
> items are all circles, can't you reduce the problem to just testing
> if the exact centre of your character (with radius R) is entirely
> contained in region circles whose radii have been reduced by R?   
> 
> Simon
> 

Ignore that - it's rubbish. 
Sorry for wasting your time.

Simon