Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: Thiessen polygons

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: Thiessen polygons


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Re: Thiessen polygons
  • Date: Thu, 07 Mar 2013 14:31:47 +0100
  • Organization: GeometryFactory

If you get this file [1], you will have a function

namespace internal{
/*! crop voronoi bissectors to a given bbox as a closed polygon, including bbox boundary */
template <class Voronoi_diagram, class Kernel>
void
crop_voronoi_facet_polygon(const Voronoi_diagram& vd,
const CGAL::Iso_rectangle_2<Kernel>& bbox,
typename Voronoi_diagram::Face_handle face,
CGAL::Polygon_2<Kernel>& polygon)

}

defined that fills a polygon with a cell restricted to an iso-rectangle

If you call if for each face of a Voronoi diagram of points[2], you'll
get what you want. The way I'm doing it is not the smartest but it works.

Sebastien.

[1] http://code.google.com/p/cgal-bindings/source/browse/SWIG_CGAL/Voronoi_diagram_2/utility.h
[2] http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Voronoi_diagram_2/Chapter_main.html

On 03/07/2013 12:27 PM, alissonzkv wrote:
I prefer a list of polygons. Please, show me how to do this.

Thanks,
Alisson Barbosa
Systems Analyst - FUNCEME



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Thiessen-polygons-tp4656841p4656849.html
Sent from the cgal-discuss mailing list archive at Nabble.com.





Archive powered by MHonArc 2.6.18.

Top of Page