182 lines
7.1 KiB
HTML
182 lines
7.1 KiB
HTML
<html>
|
||
|
||
<head>
|
||
<meta http-equiv="Content-Type" content="text/html; charset=windows-1252">
|
||
<title>Custom Polygon</title>
|
||
</head>
|
||
|
||
<body>
|
||
|
||
<p><font face="Courier New">/*<br>
|
||
Copyright 2008 Intel Corporation<br>
|
||
<br>
|
||
Use, modification and distribution are subject to the Boost Software License,<br>
|
||
Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at<br>
|
||
http://www.boost.org/LICENSE_1_0.txt).<br>
|
||
*/<br>
|
||
#include <boost/polygon/polygon.hpp><br>
|
||
#include <cassert><br>
|
||
#include <list><br>
|
||
namespace gtl = boost::polygon;<br>
|
||
using namespace boost::polygon::operators;<br><br>
|
||
//first lets turn our polygon usage code into a generic<br>
|
||
//function parameterized by polygon type<br>
|
||
template <typename Polygon><br>
|
||
void test_polygon() {<br>
|
||
//lets construct a 10x10 rectangle shaped polygon<br>
|
||
typedef typename gtl::polygon_traits<Polygon>::point_type Point;<br>
|
||
Point pts[] = {gtl::construct<Point>(0, 0),<br>
|
||
gtl::construct<Point>(10, 0),<br>
|
||
gtl::construct<Point>(10, 10),<br>
|
||
gtl::construct<Point>(0, 10) };<br>
|
||
Polygon poly;<br>
|
||
gtl::set_points(poly, pts, pts+4);<br>
|
||
<br>
|
||
//now lets see what we can do with this polygon<br>
|
||
assert(gtl::area(poly) == 100.0f);<br>
|
||
assert(gtl::contains(poly, gtl::construct<Point>(5, 5)));<br>
|
||
assert(!gtl::contains(poly, gtl::construct<Point>(15, 5)));<br>
|
||
gtl::rectangle_data<int> rect;<br>
|
||
assert(gtl::extents(rect, poly)); //get bounding box of poly<br>
|
||
assert(gtl::equivalence(rect, poly)); //hey, that's slick<br>
|
||
assert(gtl::winding(poly) == gtl::COUNTERCLOCKWISE);<br>
|
||
assert(gtl::perimeter(poly) == 40.0f);<br>
|
||
<br>
|
||
//add 5 to all coords of poly<br>
|
||
gtl::convolve(poly, gtl::construct<Point>(5, 5));<br>
|
||
//multiply all coords of poly by 2<br>
|
||
gtl::scale_up(poly, 2);<br>
|
||
gtl::set_points(rect, gtl::point_data<int>(10, 10),<br>
|
||
gtl::point_data<int>(30, 30));<br>
|
||
assert(gtl::equivalence(poly, rect));<br>
|
||
}<br>
|
||
<br>
|
||
//Now lets declare our own polygon class<br>
|
||
//Oops, we need a point class to support our polygon, lets borrow<br>
|
||
//the CPoint example<br>
|
||
struct CPoint {<br>
|
||
int x;<br>
|
||
int y;<br>
|
||
};<br>
|
||
<br>
|
||
//we have to get CPoint working with boost polygon to make our polygon<br>
|
||
//that uses CPoint working with boost polygon<br>
|
||
namespace boost { namespace polygon {<br>
|
||
template <><br>
|
||
struct geometry_concept<CPoint> { typedef point_concept type; };<br>
|
||
template <><br>
|
||
struct point_traits<CPoint> {<br>
|
||
typedef int coordinate_type;<br>
|
||
<br>
|
||
static inline coordinate_type get(const CPoint& point, <br>
|
||
orientation_2d orient) {<br>
|
||
if(orient == HORIZONTAL)<br>
|
||
return point.x;<br>
|
||
return point.y;<br>
|
||
}<br>
|
||
};<br>
|
||
<br>
|
||
template <><br>
|
||
struct point_mutable_traits<CPoint> {<br>
|
||
typedef int coordinate_type;<br>
|
||
<br>
|
||
static inline void set(CPoint& point, orientation_2d orient,
|
||
int value) {<br>
|
||
if(orient == HORIZONTAL)<br>
|
||
point.x = value;<br>
|
||
else<br>
|
||
point.y = value;<br>
|
||
}<br>
|
||
static inline CPoint construct(int x_value, int y_value) {<br>
|
||
CPoint retval;<br>
|
||
retval.x = x_value;<br>
|
||
retval.y = y_value; <br>
|
||
return retval;<br>
|
||
}<br>
|
||
};<br>
|
||
} }<br>
|
||
<br>
|
||
//I'm lazy and use the stl everywhere to avoid writing my own classes<br>
|
||
//my toy polygon is a std::list<CPoint><br>
|
||
typedef std::list<CPoint> CPolygon;<br>
|
||
<br>
|
||
//we need to specialize our polygon concept mapping in boost polygon<br>
|
||
namespace boost { namespace polygon {<br>
|
||
//first register CPolygon as a polygon_concept type<br>
|
||
template <><br>
|
||
struct geometry_concept<CPolygon>{ typedef polygon_concept type; };<br>
|
||
<br>
|
||
template <><br>
|
||
struct polygon_traits<CPolygon> {<br>
|
||
typedef int coordinate_type;<br>
|
||
typedef CPolygon::const_iterator iterator_type;<br>
|
||
typedef CPoint point_type;<br>
|
||
<br>
|
||
// Get the begin iterator<br>
|
||
static inline iterator_type begin_points(const CPolygon& t) {<br>
|
||
return t.begin();<br>
|
||
}<br>
|
||
<br>
|
||
// Get the end iterator<br>
|
||
static inline iterator_type end_points(const CPolygon& t) {<br>
|
||
return t.end();<br>
|
||
}<br>
|
||
<br>
|
||
// Get the number of sides of the polygon<br>
|
||
static inline std::size_t size(const CPolygon& t) {<br>
|
||
return t.size();<br>
|
||
}<br>
|
||
<br>
|
||
// Get the winding direction of the polygon<br>
|
||
static inline winding_direction winding(const CPolygon& t) {<br>
|
||
return unknown_winding;<br>
|
||
}<br>
|
||
};<br>
|
||
<br>
|
||
template <><br>
|
||
struct polygon_mutable_traits<CPolygon> {<br>
|
||
//expects stl style iterators<br>
|
||
template <typename iT><br>
|
||
static inline CPolygon& set_points(CPolygon& t, <br>
|
||
|
||
iT input_begin, iT input_end) {<br>
|
||
t.clear();<br>
|
||
t.insert(t.end(), input_begin, input_end);<br>
|
||
return t;<br>
|
||
}<br>
|
||
<br>
|
||
};<br>
|
||
} }<br>
|
||
<br>
|
||
//now there's nothing left to do but test that our polygon<br>
|
||
//works with library interfaces<br>
|
||
int main() {<br>
|
||
test_polygon<CPolygon>(); //woot!<br>
|
||
return 0;<br>
|
||
}<br>
|
||
</font></p>
|
||
|
||
|
||
<table class="docinfo" rules="none" frame="void" id="table1">
|
||
<colgroup>
|
||
<col class="docinfo-name"><col class="docinfo-content">
|
||
</colgroup>
|
||
<tbody vAlign="top">
|
||
<tr>
|
||
<th class="docinfo-name">Copyright:</th>
|
||
<td>Copyright <20> Intel Corporation 2008-2010.</td>
|
||
</tr>
|
||
<tr class="field">
|
||
<th class="docinfo-name">License:</th>
|
||
<td class="field-body">Distributed under the Boost Software License,
|
||
Version 1.0. (See accompanying file <tt class="literal">
|
||
<span class="pre">LICENSE_1_0.txt</span></tt> or copy at
|
||
<a class="reference" target="_top" href="http://www.boost.org/LICENSE_1_0.txt">
|
||
http://www.boost.org/LICENSE_1_0.txt</a>)</td>
|
||
</tr>
|
||
</table>
|
||
|
||
</body>
|
||
|
||
</html>
|