### Contents Boost.Polygon Main Page Design Overview Isotropy Coordinate Concept Interval Concept Point Concept Rectangle Concept Polygon 90 Concept Polygon 90 With Holes Concept Polygon 45 Concept Polygon 45 With Holes Concept Polygon Concept Polygon With Holes Concept Polygon 90 Set Concept Polygon 45 Set Concept Polygon Set Concept Connectivity Extraction 90 Connectivity Extraction 45 Connectivity Extraction Property Merge 90 Property Merge 45 Property Merge ### Other Resources GTL Boostcon 2009 Paper GTL Boostcon 2009 Presentation Performance Analysis Layout Versus Schematic Tutorial Minkowski Sum Tutorial ### Polygon Sponsor | # Point Concept The point concept tag is point_concept To register a user defined type as a model of point concept, specialize the geometry concept meta-function for that type. In the example below CPoint is registered as a model of point concept. template <> struct geometry_concept<CPoint> { typedef point_concept type; }; The semantic of a point is that it has an x and y coordinate. A std::pair<int, int>, boost::tuple<int, int> or boost::array<int, 2> could all be made models of point by simply providing indirect access to their elements through traits, however, these objects cannot be made a model of both point and interval in the same compilation unit, for obvious reason that duplicate specialization of the geometry_concept struct is illegal, but also because it would make overloading generic function by concept ambiguous if a type modeled more than one concept. Below is shown the default point traits. Specialization of these traits is required for types that don't conform to the default behavior. template <typename T> struct point_traits { typedef typename T::coordinate_type coordinate_type; static inline coordinate_type get(const T& point, orientation_2d orient) { return point.get(orient); } }; template <typename T> struct point_mutable_traits { static inline void set(T& point, orientation_2d orient, typename point_traits<T>::coordinate_type value) { point.set(orient, value); } static inline T construct(typename point_traits<T>::coordinate_type x_value, typename point_traits<T>::coordinate_type y_value) { return T(x_value, y_value); } }; Example code custom_point.cpp demonstrates how to map a user defined point class to the library point_concept ## Functions
template <typename T> coordinate_type get(const T& point, orientation_2d) | Expects a model of point. Returns the x or y coordinate of the point, depending on the orientation_2d value.
template <typename T, typename coordinate_type> void set(T& point, orientation_2d, coordinate_type) | Expects a model of point. Sets the x or y coordinate of the point to the coordinate, depending on the orientation_2d value.
template <typename T> T construct(coordinate_type x, coordinate_type y) | Construct an object that is a model of point given x and y coordinate values.
template <typename T1, typename T2> T1& assign(T1& left, const T2& right) | Copies data from right object that models point into left object that models point.
template <typename T, typename T2> bool equivalence(const T& point1, const T2& point2) | Given two objects that model point, compares and returns true if their x and y values are respectively equal to each other.
template <typename point_type> coordinate_type x(const point_type& point) | Returns the x coordinate of an object that models point.
template <typename point_type> coordinate_type y(const point_type& point) | Returns the y coordinate of an object that models point.
template <typename point_type> void x(point_type& point, coordinate_type ) | Sets the x coordinate of the object that models point to the coordinate value.
template <typename point_type> void y(point_type& point, coordinate_type ) | Sets the y coordinate of the object that models point to the coordinate value.
template <typename point_type> point_type& scale_up(point_type& point, unsigned_area_type factor) | Multiplies x and y coordinate of an object that models point by unsigned factor.
template <typename point_type> point_type& scale_down(point_type& point, unsigned_area_type factor) | Divides x and y coordinate of an object that models point by unsigned factor.
template <typename point_type, typename scaling_type> point_type& scale(point_type& point, const scaling_type& factor) | Calls the scale member function of scaling type on the x and y value of an object that models point and sets the point to the scaled values.
template <typename point_type, typename transform_type> point_type& transform(point_type& point, const transform_type& transform) | Calls the transform member function of transform type on the x and y value of an object that models point and sets the point to the transformed values.
template <typename point_type> point_type& move(point_type& point, orientation_2d coordinate_difference displacement) | Adds displacement value to the coordinate of an object that models point indicated by the orientation_2d.
template <typename T1, typename T2> T1& convolve(T1& a, const T2& b) | Adds x coordinate of b to x coordinate of a and adds y coordinate of b to y coordinate of a.
template <typename T1, typename T2> T1& deconvolve(T1& a, const T2& b) | Subtracts x coordinate of b from x coordinate of a and subtracts y coordinate of b from y coordinate of a.
template <typename T1, typename T2> coordinate_distance euclidean_distance(const T1&, const T2&) | Returns the distance from an object that models point to a second object that models point.
template <typename T> coordinate_difference euclidean_distance(const T&, orientation_2d, coordinate_type) | Returns the distance from an object that models point to a coordinate in the given orientation_2d.
template <typename T1, typename T2> coordinate_difference manhattan_distance(const T1&, const T2&) | Returns the distance in x plus the distance in y from an object that models point to a second object that models point.
template <typename T1, typename T2> coordinate_difference distance_squared(const T1&, const T2&) | Returns the square of the distance in x plus the square of the distance in y from an object that models point to a second object that models point.
# Point Data The library provides a model of point concept declared template<typename T> point_data where T is the coordinate type. This data type is used internally when a point is needed and is available to the library user who finds it convenient to use a library point data type instead of providing their own. The data type is implemented to be convenient to use with the library traits. Example code point_usage.cpp demonstrates using the library provided point data type and functions ## Members
geometry_type | point_concept
coordinate_type | T
point_data() | Default constructs the two coordinate values of the point.
point_data(T x, T y) | Constructs an interval with two coordinates.
point_data(const point_data* that) | Copy construct
point_data& operator=(const point_data& that) | Assignment operator.
template <typename T2> point_data& operator=(const T2& that) const | Assign from an object that is a model of point.
template <typename T2> bool operator==(const T2& that) const | Compare equality to an object that is a model of point.
template <typename T2> bool operator!=(const T2& that) const | Compare inequality to an object that is a model of point.
template <typename T2> bool operator<(const T2& that) const | Compares y coordinates then x coordinates to break ties.
template <typename T2> bool operator<=(const T2& that) const | Compares y coordinates then x coordinates to break ties.
template <typename T2> bool operator>(const T2& that) const | Compares low coordinates then high coordinates to break ties.
template <typename T2> bool operator>=(const T2& that) const | Compares low coordinates then high coordinates to break ties.
T get(orientation_2d orient) const | Get the coordinate in the given orientation.
T x() const | Get the coordinate in the horizontal orientation.
T y() const | Get the coordinate in the vertical orientation.
void set(orientation_2d orient, T value) | Sets the coordinate in the given orientation to the value.
void x(T value) | Sets the coordinate in the horizontal orientation to the value.
void y(T value) | Sets the coordinate in the vertical orientation to the value.
Copyright: | Copyright © Intel Corporation 2008-2010.
License: | 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)