CGAL users discussion list

["Marcos R. P." <>]

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:
yahoo IM: cristiano.nattero
jabber/GoogleTalk:
AIM:
skype: cristianonattero
SIP:

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 - Celebridades - Música - Esportes