Polygon2Rectangle.h File Reference

a generic implementation of polygon-to-rectangle conversion More...

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <boost/lexical_cast.hpp>
#include <boost/algorithm/string/trim.hpp>
#include <boost/algorithm/string/classification.hpp>
#include <limbo/geometry/Geometry.h>
#include <limbo/string/String.h>
#include <limbo/preprocessor/AssertMsg.h>
#include <limbo/geometry/Polygon2RectangleVec.h>

Go to the source code of this file.

Classes
class	limbo::geometry::point_compare_type
	sort helper if orient == HORIZONTAL, sort by left lower if orient == VERTICAL, sort by lower left More...
class	limbo::geometry::Polygon2Rectangle< PointSet, RectSet >
	a class implement conversion from manhattan polygon to rectangle More...
struct	limbo::geometry::Polygon2Rectangle< PointSet, RectSet >::is_equal_type
	is equal helper More...

Namespaces
	limbo
	namespace for Limbo
	limbo::geometry
	namespace for Limbo.Geometry

Functions
template<typename InputIterator , typename PointSet , typename RectSet >
bool	limbo::geometry::polygon2rectangle (InputIterator input_begin, InputIterator input_end, PointSet const &, RectSet &r, slicing_orientation_2d slicing_orient=HORIZONTAL_SLICING)
	standby function for polygon-to-rectangle conversion More...

Detailed Description

a generic implementation of polygon-to-rectangle conversion

K.D.Gourley and D.M. Green, A Polygon-to-Rectangle Conversion Algorithm, IEEE COMP. GRAPHICS & APPLIC. 3.1 (1983): 31-32.

If a contour polygon has duplicate points, remove all of them and form a polygon with holes

Author

Yibo Lin

Date

Oct 2014

Definition in file Polygon2Rectangle.h.