Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] testing for polygon containment

Subject: CGAL users discussion list

List archive

[cgal-discuss] testing for polygon containment


Chronological Thread 
  • From: Cristiano Nattero <>
  • To:
  • Subject: [cgal-discuss] testing for polygon containment
  • Date: Wed, 25 Nov 2009 12:14:19 +0100
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=xwasBzpaDulZt1Ia3UmN7ovs/E5hjAyJItI9gx32BM4DLUTdSV4mxZnOBEnorxt7ri uOQuNH/HTkHJUC0JFLbATJ7LD8o2AFsmWskGFuYuPdy6SpgRpDhfc3dBVix2SfSeHuX1 FyXWe492LMyH9uDARb/KfiQps70zHZPmg5lzM=
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/

Archive powered by MHonArc 2.6.16.

Top of Page