FM / polygon

/usr/include/boost/polygon

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

Edit: /usr/include/boost/polygon/voronoi.hpp (4511B)

// 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 Point, typename VB>
typename enable_if<
  typename gtl_if<
    typename is_point_concept<
      typename geometry_concept<Point>::type
    >::type
  >::type,
  std::size_t
>::type insert(const Point& point, VB* vb) {
  return vb->insert_point(x(point), y(point));
}

template <typename PointIterator, typename VB>
typename enable_if<
  typename gtl_if<
    typename is_point_concept<
      typename geometry_concept<
        typename std::iterator_traits<PointIterator>::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 Segment, typename VB>
typename enable_if<
  typename gtl_if<
    typename is_segment_concept<
      typename geometry_concept<Segment>::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 SegmentIterator, typename VB>
typename enable_if<
  typename gtl_if<
    typename is_segment_concept<
      typename geometry_concept<
        typename std::iterator_traits<SegmentIterator>::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 PointIterator, typename VD>
typename enable_if<
  typename gtl_if<
    typename is_point_concept<
      typename geometry_concept<
        typename std::iterator_traits<PointIterator>::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 SegmentIterator, typename VD>
typename enable_if<
  typename gtl_if<
    typename is_segment_concept<
      typename geometry_concept<
        typename std::iterator_traits<SegmentIterator>::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 PointIterator, typename SegmentIterator, typename VD>
typename enable_if<
  typename gtl_and<
    typename gtl_if<
      typename is_point_concept<
        typename geometry_concept<
          typename std::iterator_traits<PointIterator>::value_type
        >::type
      >::type
    >::type,
    typename gtl_if<
      typename is_segment_concept<
        typename geometry_concept<
          typename std::iterator_traits<SegmentIterator>::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

cmd: