Name	Size	Mode	Actions
detail/	-	0755	rm
gmp_override.hpp	3245	0644	editdlrm
gtl.hpp	696	0644	editdlrm
interval_concept.hpp	25993	0644	editdlrm
interval_data.hpp	2701	0644	editdlrm
interval_traits.hpp	1364	0644	editdlrm
isotropy.hpp	17571	0644	editdlrm
point_concept.hpp	12743	0644	editdlrm
point_data.hpp	3252	0644	editdlrm
point_traits.hpp	1328	0644	editdlrm
polygon.hpp	2418	0644	editdlrm
polygon_45_data.hpp	2330	0644	editdlrm
polygon_45_set_concept.hpp	19393	0644	editdlrm
polygon_45_set_data.hpp	78330	0644	editdlrm
polygon_45_set_traits.hpp	6216	0644	editdlrm
polygon_45_with_holes_data.hpp	3510	0644	editdlrm
polygon_90_data.hpp	2888	0644	editdlrm
polygon_90_set_concept.hpp	26923	0644	editdlrm
polygon_90_set_data.hpp	44501	0644	editdlrm
polygon_90_set_traits.hpp	16451	0644	editdlrm
polygon_90_with_holes_data.hpp	3994	0644	editdlrm
polygon_data.hpp	2218	0644	editdlrm
polygon_set_concept.hpp	26570	0644	editdlrm
polygon_set_data.hpp	40251	0644	editdlrm
polygon_set_traits.hpp	5385	0644	editdlrm
polygon_traits.hpp	74180	0644	editdlrm
polygon_with_holes_data.hpp	3458	0644	editdlrm
rectangle_concept.hpp	50898	0644	editdlrm
rectangle_data.hpp	2120	0644	editdlrm
rectangle_traits.hpp	1349	0644	editdlrm
segment_concept.hpp	20086	0644	editdlrm
segment_data.hpp	2772	0644	editdlrm
segment_traits.hpp	1463	0644	editdlrm
segment_utils.hpp	4963	0644	editdlrm
transform.hpp	15004	0644	editdlrm
voronoi.hpp	4511	0644	editdlrm
voronoi_builder.hpp	19672	0644	editdlrm
voronoi_diagram.hpp	19489	0644	editdlrm
voronoi_geometry_type.hpp	1407	0644	editdlrm

// Boost.Polygon library voronoi.hpp header file // Copyright Andrii Sydorchuk 2010-2012. // Distributed under the Boost Software License, Version 1.0. // (See accompanying file LICENSE_1_0.txt or copy at // http://www.boost.org/LICENSE_1_0.txt) // See http://www.boost.org for updates, documentation, and revision history. #ifndef BOOST_POLYGON_VORONOI #define BOOST_POLYGON_VORONOI #include "isotropy.hpp" #include "point_concept.hpp" #include "segment_concept.hpp" #include "voronoi_builder.hpp" #include "voronoi_diagram.hpp" // Public methods to compute Voronoi diagram of a set of points and segments. // Coordinates of the points and of the endpoints of the segments should belong // to the 32-bit signed integer range [-2^31, 2^31-1]. To use wider input // coordinate range voronoi_builder configuration via coordinate type traits // is required. // Complexity - O(N*logN), memory usage - O(N), N - number of input objects. namespace boost { namespace polygon { template typename enable_if< typename gtl_if< typename is_point_concept< typename geometry_concept::type >::type >::type, std::size_t >::type insert(const Point& point, VB* vb) { return vb->insert_point(x(point), y(point)); } template typename enable_if< typename gtl_if< typename is_point_concept< typename geometry_concept< typename std::iterator_traits::value_type >::type >::type >::type, void >::type insert(const PointIterator first, const PointIterator last, VB* vb) { for (PointIterator it = first; it != last; ++it) { insert(*it, vb); } } template typename enable_if< typename gtl_if< typename is_segment_concept< typename geometry_concept::type >::type >::type, std::size_t >::type insert(const Segment& segment, VB* vb) { return vb->insert_segment( x(low(segment)), y(low(segment)), x(high(segment)), y(high(segment))); } template typename enable_if< typename gtl_if< typename is_segment_concept< typename geometry_concept< typename std::iterator_traits::value_type >::type >::type >::type, void >::type insert(const SegmentIterator first, const SegmentIterator last, VB* vb) { for (SegmentIterator it = first; it != last; ++it) { insert(*it, vb); } } template typename enable_if< typename gtl_if< typename is_point_concept< typename geometry_concept< typename std::iterator_traits::value_type >::type >::type >::type, void >::type construct_voronoi(const PointIterator first, const PointIterator last, VD* vd) { default_voronoi_builder builder; insert(first, last, &builder); builder.construct(vd); } template typename enable_if< typename gtl_if< typename is_segment_concept< typename geometry_concept< typename std::iterator_traits::value_type >::type >::type >::type, void >::type construct_voronoi(const SegmentIterator first, const SegmentIterator last, VD* vd) { default_voronoi_builder builder; insert(first, last, &builder); builder.construct(vd); } template typename enable_if< typename gtl_and< typename gtl_if< typename is_point_concept< typename geometry_concept< typename std::iterator_traits::value_type >::type >::type >::type, typename gtl_if< typename is_segment_concept< typename geometry_concept< typename std::iterator_traits::value_type >::type >::type >::type >::type, void >::type construct_voronoi(const PointIterator p_first, const PointIterator p_last, const SegmentIterator s_first, const SegmentIterator s_last, VD* vd) { default_voronoi_builder builder; insert(p_first, p_last, &builder); insert(s_first, s_last, &builder); builder.construct(vd); } } // polygon } // boost #endif // BOOST_POLYGON_VORONOI