Limbo
|
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... | |
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
Definition in file Polygon2Rectangle.h.