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

[Mat N. <mat...@bu...>]

For interior arcs, you can reduce those to lines, since the arc should be fully contained within two circles; if it weren't, it would be an exterior arc.

MSN
-----Original Message-----
From: Pau...@sc... [mailto:Pau...@sc...] 
Sent: Friday, May 28, 2010 1:34 AM
To: Game Development Algorithms
Subject: Re: [Algorithms] 2d circular union nav-mesh

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

> I would really go for an arc-wise representation of the boundary of
> your union, maybe even pre-processed, if you have a very large amount
> of overlap between circles.
> The benefit would be that the algorithm is quite simple and it is
> independent of the size of your character.

Hi Samuel,

You are absolutely right, i think this is the way forward. Combined with a 
distance to arc segment from point function, i should have everything 
needed to get this working :)

Thanks again for everyone's input :)

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/9/dnajGqjtoMHxAQimdAf/XTz0Visj2PTH7NDWr9Pr2KMzBdNfzzFT
9+flwfa3kZGkRPNTVDzYucCc+YsIYhE1yX2xxnOfWZ6RuQLtVCMd66ZBUEk8kBbf
5/mmznfeyipJCpoqxDz1/kFkiXBpLz0ayEqPDLQb6p20/HiJ2VPI946Z+dw6nzBs
Ex3GXxSAwDNkLweiHvg5/g0RIhMx+kgqss64OaDjDSN0TTIZ1yhofUP+Rzx7WQy0
GvEZAMcwomHBbHeP7ce+4cnBvfX/ZvosVNkri8yiWvADwM2yJfpSXoWDFO8mW3+G
D4By6EnRh6ou3FV6BG7NdElHWpBqdOKJU5wsNRPx3fwC1EElBEhBow==
=4C52
-----END PGP SIGNATURE-----

------------------------------------------------------------------------------

_______________________________________________
GDAlgorithms-list mailing list
GDA...@li...
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list