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

[Jeremy <jsw...@gm...>]

Curvy? They aren't rectangular, but they are still a relatively simple 2
boundary lines that can pretty easily be avoided whether they taper or not.
As soon as the agent enters the destination radius(and/or the next corridor
on a path) he is free to set up to exit via the next corridor, which will
always be a pretty direct route once inside the circle.

http://tinypic.com/view.php?pic=sg28ue&s=6

On Wed, May 26, 2010 at 9:58 AM, <Pau...@sc...> wrote:

> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA256
>
> > Assuming you have a choice in the method, would it not be easier to
> > use the interior of any circles as walkable space, rather than the
> > unions, and construct 'portals' between the line formed between the
> > intersection points of each overlapping circle? Alternatively to
> > reduce the number of circles significantly, circles can represent
> > walkable space, circles can be explicitly linked together, and it
> > could be assumed that the corridor built between the circles along
> > their tangents is valid walkable space as well.
>
> Hi Jeremy
>
> I think the trouble with this idea is the shape of the corridors - in
> actual fact, they're not rectangular they're strange curvy funnel shapes.
> I'd be worried that simplifying assumption would lead to problems :)
>
> 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/026XajGqjtoMHxAQhlrAf/SFbgEfUJawCUCjUDaPy8iclnULVocJR2
> GvHVoM6NKwB0ssoByS3fFDfk8c7yVqxXS4dhStdMJq1vFiNVAfUUUZ76UUHCxW66
> fEMurQ3nXAEEiJJryU8ucUYfu4K+1ImXqG1vdgRmysQGJVdrYm1TGDbqrAkWGqa+
> /wziZ+WoK2yjZDsP/87/9QNB0i1UK93yW8tYj4wDeHl0Vd+lAWzqZn+Q2ivofiXb
> wzYaKDcd8sD4r7Gmti0bH/5CBScLbReaSx3FDnk7cxnjZe6nxSxkWhjhBdCMpRKK
> xnYVJliQYSovK0QRJE2UCIYeK201ZvSzAQXHb4PTGndGbRLjl+Cc8w==
> =UUXx
> -----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
>