boost-react-native-bundle

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"> <head>  <title>Boost Polygon Library: Point Concept</title> <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" />  </head> <body> <table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"> <tbody> <tr> <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top"> <div style="padding: 5px;" align="center"> <img src="images/boost.png" border="0" height="86" width="277" /><a title="www.boost.org home page" href="http://www.boost.org/" tabindex="2" style="border: medium none ;"> </a> </div> <div style="margin: 5px;"> <h3 class="navbar">Contents</h3> <ul> <li><a href="index.htm">Boost.Polygon Main Page</a></li> <li><a href="gtl_design_overview.htm">Design Overview</a></li> <li><a href="gtl_isotropy.htm">Isotropy</a></li> <li><a href="gtl_coordinate_concept.htm">Coordinate Concept</a></li> <li><a href="gtl_interval_concept.htm">Interval Concept</a></li> <li>Point Concept</li> <li><a href="gtl_segment_concept.htm">Segment Concept</a></li> <li><a href="gtl_rectangle_concept.htm">Rectangle Concept</a></li> <li><a href="gtl_polygon_90_concept.htm">Polygon 90 Concept</a></li> <li><a href="gtl_polygon_90_with_holes_concept.htm">Polygon 90 With Holes Concept</a></li> <li><a href="gtl_polygon_45_concept.htm">Polygon 45 Concept</a></li> <li><a href="gtl_polygon_45_with_holes_concept.htm">Polygon 45 With Holes Concept</a></li> <li><a href="gtl_polygon_concept.htm">Polygon Concept</a></li> <li><a href="gtl_polygon_with_holes_concept.htm">Polygon With Holes Concept</a></li> <li><a href="gtl_polygon_90_set_concept.htm">Polygon 90 Set Concept</a></li> <li><a href="gtl_polygon_45_set_concept.htm">Polygon 45 Set Concept</a></li> <li><a href="gtl_polygon_set_concept.htm">Polygon Set Concept</a></li> <li><a href="gtl_connectivity_extraction_90.htm">Connectivity Extraction 90</a></li> <li><a href="gtl_connectivity_extraction_45.htm">Connectivity Extraction 45</a></li> <li><a href="gtl_connectivity_extraction.htm">Connectivity Extraction</a></li> <li><a href="gtl_property_merge_90.htm">Property Merge 90</a></li> <li><a href="gtl_property_merge_45.htm">Property Merge 45</a></li> <li><a href="gtl_property_merge.htm">Property Merge</a></li> <li><a href="voronoi_main.htm">Voronoi Main Page </a></li> <li><a href="voronoi_benchmark.htm">Voronoi Benchmark</a> </li> <li><a href="voronoi_builder.htm">Voronoi Builder</a></li> <li><a href="voronoi_diagram.htm">Voronoi Diagram</a></li> </ul> <h3 class="navbar">Other Resources</h3> <ul> <li><a href="GTL_boostcon2009.pdf">GTL Boostcon 2009 Paper</a></li> <li><a href="GTL_boostcon_draft03.pdf">GTL Boostcon 2009 Presentation</a></li> <li><a href="analysis.htm">Performance Analysis</a></li> <li><a href="gtl_tutorial.htm">Layout Versus Schematic Tutorial</a></li> <li><a href="gtl_minkowski_tutorial.htm">Minkowski Sum Tutorial</a></li> <li><a href="voronoi_basic_tutorial.htm">Voronoi Basic Tutorial</a></li> <li><a href="voronoi_advanced_tutorial.htm">Voronoi Advanced Tutorial</a></li> </ul> </div> <h3 class="navbar">Polygon Sponsor</h3> <div style="padding: 5px;" align="center"> <img src="images/intlogo.gif" border="0" height="51" width="127" /><a title="www.adobe.com home page" href="http://www.adobe.com/" tabindex="2" style="border: medium none ;"> </a> </div> </td> <td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%">  <h1>Point Concept</h1> 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 coordinate_type get(const T& point, orientation_2d orient) {           return point.get(orient);      } }; template <typename T> struct point_mutable_traits {      typedef typename T::coordinate_type coordinate_type;      static void set(T& point, orientation_2d orient, typename point_traits<T>::coordinate_type value) {           point.set(orient, value);      }      static 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 <a href="gtl_custom_point.htm">custom_point.cpp</a> demonstrates how to map a user defined point class to the library point_concept <h2>Functions</h2> <table id="table1" border="1" width="100%"> <tbody> <tr> <td width="586">template <typename PointType> coordinate_type get(const PointType& point,                     orientation_2d)</td> <td>Expects a model of point. Returns the x or y coordinate of the point, depending on the orientation_2d value.  </td> </tr> <tr> <td width="586">template <typename PointType> void set(PointType& point, orientation_2d,          coordinate_type)</td> <td>Expects a model of point. Sets the x or y coordinate of the point to the coordinate, depending on the orientation_2d  value. </td> </tr> <tr> <td width="586">template <typename PointType> PointType construct(coordinate_type x,                     coordinate_type y)</td> <td>Construct an object that is a model of point given x and y coordinate values.</td> </tr> <tr> <td width="586">template <typename PointType1, typename PointType2> PointType1& assign(PointType1& left,                    const PointType2& right)</td> <td>Copies data from right object that models point into left object that models point.</td> </tr> <tr> <td width="586">template <typename PointType1, typename PointType2> bool equivalence(const PointType1& point1,                  const PointType2& point2)</td> <td>Given two objects that model point, compares and returns true if their x and y values are respectively equal to each other.</td> </tr> <tr> <td width="586">template <typename PointType> coordinate_type x(const PointType& point)</td> <td>Returns the x coordinate of an object that models point.</td> </tr> <tr> <td width="586">template <typename PointType> coordinate_type y(const PointType& point)</td> <td>Returns the y coordinate of an object that models point.</td> </tr> <tr> <td width="586">template <typename PointType> void x(pPointType& point, coordinate_type )</td> <td>Sets the x coordinate of the object that models point to the coordinate value.  </td> </tr> <tr> <td width="586">template <typename PointType> void y(PointType& point, coordinate_type )</td> <td>Sets the y coordinate of the object that models point to the coordinate value.  </td> </tr> <tr> <td width="586">template <typename PointType> point_type& scale_up(PointType& point,                      unsigned_area_type factor)</td> <td>Multiplies x and y coordinate of an object that models point by unsigned factor.</td> </tr> <tr> <td width="586">template <typename PointType> point_type& scale_down(PointType& point,                        unsigned_area_type factor)</td> <td>Divides x and y coordinate of an object that models point by unsigned factor.</td> </tr> <tr> <td width="586">template <typename PointType, typename scaling_type> point_type& scale(PointType& point,                   const scaling_type& factor) </td> <td>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.</td> </tr> <tr> <td width="586">template <typename PointType, typename transform_type> point_type& transform(PointType& point,                       const transform_type& transform) </td> <td>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.</td> </tr> <tr> <td width="586">template <typename PointType> point_type& move(PointType& point, orientation_2d,                  coordinate_difference displacement)</td> <td>Adds displacement value to the coordinate of an object that models point indicated by the orientation_2d.</td> </tr> <tr> <td width="586">template <typename PointType1, typename PointType2> PointType1& convolve(PointType1& a,                      const PointType2& b)</td> <td>Adds x coordinate of b to x coordinate of a and adds y coordinate of b to y coordinate of a.</td> </tr> <tr> <td width="586">template <typename PointType1, typename PointType2> PointType1,& deconvolve(PointType1& a,                         const PointType2>& b)</td> <td>Subtracts x coordinate of b from x coordinate of a and subtracts y coordinate of b from y coordinate of a. </td> </tr> <tr> <td width="586">template <typename PointType1, typename PointType2> distance_type euclidean_distance(     const PointType1&, const PointType2&)</td> <td>Returns the distance from an object that models point to a second object that models point.</td> </tr> <tr> <td width="586">template <typename PointType1, typename PointType2> coordinate_difference euclidean_distance(     const PointType1&, const PointType2&, orientation_2d)</td> <td>Returns the distance from an object that models point to a coordinate in the given orientation_2d.</td> </tr> <tr> <td width="586">template <typename PointType1, typename PointType2> coordinate_difference manhattan_distance(     const PointType1&, const PointType2&)</td> <td>Returns the distance in x plus the distance in y from an object that models point to a second object that models point.</td> </tr> <tr> <td width="586">template <typename PointType1, typename PointType2> coordinate_difference distance_squared(     const PointType1&, const PointType2&)</td> <td>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.</td> </tr> </tbody> </table> <h1>Point Data</h1> 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 <a href="gtl_point_usage.htm">point_usage.cpp</a> demonstrates using the library provided point data type and functions <h2>Members</h2> <table id="table2" border="1" width="100%"> <tbody> <tr> <td width="586">coordinate_type</td> <td>T</td> </tr> <tr> <td width="586">point_data()</td> <td>Default constructs the two coordinate values of the point.</td> </tr> <tr> <td width="586">point_data(T x, T y)</td> <td>Constructs an interval with two coordinates.</td> </tr> <tr> <td width="586">point_data(const point_data& that)</td> <td>Copy construct</td> </tr> <tr> <td width="586">point_data& operator=(const point_data& that)</td> <td>Assignment operator.</td> </tr> <tr> <td width="586">template <typename PointType> point_data& operator=(const PointType& that) const</td> <td>Assign from an object that is a model of point.</td> </tr> <tr> <td width="586">bool operator==(const point_data& that) const</td> <td>Equality operator overload. </td> </tr> <tr> <td width="586">bool operator!=(const point_data& that) const</td> <td>Inequality operator overload.</td> </tr> <tr> <td width="586"> bool operator<(const point_data& that) const</td> <td>Compares y coordinates then x coordinates to break ties.</td> </tr> <tr> <td width="586"> bool operator<=(const point_data& that) const</td> <td>Compares y coordinates then x coordinates to break ties.</td> </tr> <tr> <td width="586"> bool operator>(const point_data& that) const</td> <td>Compares low coordinates then high coordinates to break ties.</td> </tr> <tr> <td width="586">bool operator>=(const point_data& that) const</td> <td>Compares low coordinates then high coordinates to break ties.</td> </tr> <tr> <td width="586">T get(orientation_2d orient) const</td> <td>Get the coordinate in the given orientation.</td> </tr> <tr> <td width="586">T x() const</td> <td>Get the coordinate in the horizontal orientation.</td> </tr> <tr> <td width="586">T y() const</td> <td>Get the coordinate in the vertical orientation.</td> </tr> <tr> <td width="586">void set(orientation_2d orient, T value)</td> <td>Sets the coordinate in the given orientation to the value.</td> </tr> <tr> <td width="586">void x(T value)</td> <td>Sets the coordinate in the horizontal orientation to the value.</td> </tr> <tr> <td width="586">void y(T value)</td> <td>Sets the coordinate in the vertical orientation to the value.</td> </tr> </tbody> </table> </td> </tr> <tr> <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">  </td> <td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%"> <table class="docinfo" id="table3" frame="void" rules="none"> <colgroup> <col class="docinfo-name" /><col class="docinfo-content" /> </colgroup> <tbody valign="top"> <tr> <th class="docinfo-name">Copyright:</th> <td>Copyright � 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"> LICENSE_1_0.txt</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> </tbody> </table> </td> </tr> </tbody> </table> </body> </html>