CGAL users discussion list

["Marcos R. P." <>]

Hi Supnik.

 

The operations in this manual will work in beta version? I use the beta version and, because a lot of problems throughout the installation, I don't want try a new installation.

 

Thank you very much!

 

mrp

---

De: Ben Supnik <>
Para:
Enviadas: Quarta-feira, 28 de Outubro de 2009 16:37:54
Assunto: Re: Res: [cgal-discuss] CGAL::Intersection

Hi Marcos,

Marcos R. P. wrote:
> Somebody could give me a good idea to get a intersection between two polygons that it have more than four vertices?

Look at this

http://www.cgal.org/Manual/3.5/doc_html/cgal_manual/Boolean_set_operations_2/Chapter_main.html

it is what you want.  For polygons of line segments, there are premade traits to have line segments for edges.  The code works fine for non-convex polygons.

I will warn you now - you MUST use an exact number type!  Do not use cartesian<double> or this package will fail. :-)

cheers
Ben

>  Please, who knows, if there are no way, warn me.
>
> MRP
>
> ------------------------------------------------------------------------
> *De:* Marcos R. P. <>
> *Para:* cgal discuss <>
> *Enviadas:* Quinta-feira, 8 de Outubro de 2009 8:30:41
> *Assunto:* [cgal-discuss] CGAL::Intersection
>
> Hi, everybody!
>  I am reading the cgal_manual.pdf in order to try to solve my problem, i.e.,  to calculate the average rainfall by the Thiessen Method.
>  I have just seen on pages 608 and 609 a table with avaiable intersection types and realized that there is no intersection for polygon, which I assume is what I need.
>  In any case, the problem is I need to compute the intersection area between a Voronoi cell and a polygon. How could I do it?
>  Any hints?
>  Marcos
>
> ------------------------------------------------------------------------
> 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/>
>
> ------------------------------------------------------------------------
> 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:
-- 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