CGAL users discussion list

[Ben Supnik <>]

Hi Y'all,

I think optimal speed will have a lot to do with the nature of the 
dataset.  Random thoughts:

Marcos R. P. wrote:
> Try this:
> Test if there are intersection between polygons and test if a point of 
> one is an interior point of other.
>  
> Marcos
>
> ------------------------------------------------------------------------
> *De:* Cristiano Nattero 
> <>
> *Para:* 
>
> *Enviadas:* Quarta-feira, 25 de Novembro de 2009 8:14:19
> *Assunto:* [cgal-discuss] testing for polygon containment
>
> Hello everybody,
>
>   how would you test if a polygon is contained inside another?
>
>   I used the condition that a polygon A is contained in a polygon B
> iff all the edges of A are contained in B.
>
>   Unfortunately - and it might be a problem of my implementation: I
> use Polygon_2 with Gmpq point coordinates - I am not satisfied with
> its speed. Can you think of a quicker way?
>
>   Thank you very much.
>
> --
> Ciao,
> Cristiano
>
> http://cristianonattero.com/blog
>
> MSN messenger: 
>
>  
> <mailto:>
> yahoo IM: cristiano.nattero
> jabber/GoogleTalk:  
> <mailto:>
> AIM: 
>
>  
> <mailto:>
> skype: cristianonattero
> SIP: 
>
>  
> <mailto:>
>
> Linux User #368283
> http://counter.li.org/
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>
>
> ------------------------------------------------------------------------
> Veja quais são os assuntos do momento no Yahoo! + Buscados: Top 10 
> <http://br.rd.yahoo.com/mail/taglines/mail/*http://br.maisbuscados.yahoo.com/> 
> - Celebridades 
> <http://br.rd.yahoo.com/mail/taglines/mail/*http://br.maisbuscados.yahoo.com/celebridades/> 
> - Música 
> <http://br.rd.yahoo.com/mail/taglines/mail/*http://br.maisbuscados.yahoo.com/m%C3%BAsica/> 
> - Esportes 
> <http://br.rd.yahoo.com/mail/taglines/mail/*http://br.maisbuscados.yahoo.com/esportes/>

--
Scenery Home Page: http://scenery.x-plane.com/
Scenery blog: http://xplanescenery.blogspot.com/
Plugin SDK: http://www.xsquawkbox.net/xpsdk/
X-Plane Wiki: http://wiki.x-plane.com/
Scenery mailing list: 

Developer mailing list: