hull_pockets.hpp File Reference

This file implements an algorithm for getting a list of "pockets" in the convex hull of a non-convex simple polygon. More...

#include <common/types.hpp>
#include <geometry/common_2d.hpp>
#include <vector>
#include <utility>
#include <limits>
#include <algorithm>
#include <iterator>

Include dependency graph for hull_pockets.hpp:

Go to the source code of this file.

Namespaces
	autoware
	This file defines the lanelet2_map_provider_node class.
	autoware::common
	autoware::common::geometry

Functions
template<typename Iter1 , typename Iter2 >
std::vector< std::vector< typename std::iterator_traits< Iter1 >::value_type > >	autoware::common::geometry::hull_pockets (const Iter1 polygon_start, const Iter1 polygon_end, const Iter2 convex_hull_start, const Iter2 convex_hull_end)
	Compute a list of "pockets" of a simple polygon (https://en.wikipedia.org/wiki/Simple_polygon), that is, the areas that make up the difference between the polygon and its convex hull. This currently has a bug: More...

Detailed Description

This file implements an algorithm for getting a list of "pockets" in the convex hull of a non-convex simple polygon.