Commit Graph

  • 834be28e27 [overlay] change comment Barend Gehrels 2014-09-10 11:10:42 +02:00
  • 9a69055b6c Merge branch 'develop' into feature/buffer Barend Gehrels 2014-09-10 11:07:53 +02:00
  • e0b82cd47f [test] enable rt_u8 case and change comments Barend Gehrels 2014-09-10 11:01:21 +02:00
  • a1f5f50f15 Merge pull request #134 from awulkiew/fix/winding_spherical Barend Gehrels 2014-09-10 10:55:57 +02:00
  • 6fcdf246e0 [test] comment update Barend Gehrels 2014-09-10 10:34:43 +02:00
  • 3d49050eeb Merge pull request #133 from mkaravel/feature/counting-algorithms Adam Wulkiewicz 2014-09-10 14:41:10 +08:00
  • 8e444e6f59 [test][within] Add tests for special cases in spherical CS (some failing) Adam Wulkiewicz 2014-09-09 13:24:34 +08:00
  • 8ad3f134b2 [within] Fix non-cartesian points handling in winding strategy, case when Point's latitude is between Segment's Points latitudes. Adam Wulkiewicz 2014-09-08 22:13:12 +08:00
  • b43faf5457 [test][algorithms][num_points] add test cases for open geometries (including the edge case where the geometry is defined as open but the first/last points are identical) Menelaos Karavelas 2014-09-05 10:19:43 +03:00
  • 61c33ca109 [algorithms][num_points] remove check for starting-ending point in range_count Menelaos Karavelas 2014-09-05 10:19:08 +03:00
  • e00d204218 [buffer] remove situation_map because for these sides, rescaling does not give added value and can cause rounding errors Barend Gehrels 2014-09-03 18:09:35 +02:00
  • 9b5a8dfb2f [buffer][test] add testcase rt_u8, currently still failing Barend Gehrels 2014-09-03 17:54:17 +02:00
  • 95d794e218 [buffer] fix order when multiple turns are colocated on the same point. This replaces get_relative_order which was not effectively used anymore and (most probably) get_left_turns. This fixes case rt_u7 Barend Gehrels 2014-09-03 17:53:21 +02:00
  • c271df6a8b Merge branch 'feature/buffer' into develop Barend Gehrels 2014-09-03 11:42:30 +02:00
  • 6dafef017e [distance] Fix compilation error in get_comparable<> specialization for distance_cross_track_point_box<> Adam Wulkiewicz 2014-08-30 16:33:05 +02:00
  • 6c4c340934 [distance] Optimize cross_track_point_box - calculate courses only once, do not use other strategies than PP Adam Wulkiewicz 2014-08-30 13:24:48 +02:00
  • 25e2db4cef Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-08-30 12:06:52 +02:00
  • 5b42d85326 [buffer][test] add testcase for ticket 10412 (Olivier) Barend Gehrels 2014-08-30 11:54:57 +02:00
  • f29f3a821a [strategies] Add move course() to algorithms/detail and use it in spherical side and distance strategies. Adam Wulkiewicz 2014-08-30 03:18:58 +02:00
  • 4fa9f38825 [distance] Add preliminary version of Pt/Box spherical strategy. Adam Wulkiewicz 2014-08-29 23:42:01 +02:00
  • ee798cdbc6 [distance] Do not use cartesian default strategy for non-cartesian Pt/Box and Box/Box Adam Wulkiewicz 2014-08-29 22:33:34 +02:00
  • 0c2d526faa [num_geometries] Add missing includes, variant-related Adam Wulkiewicz 2014-08-27 13:09:04 +02:00
  • 14c31c31f0 [doc] add fixed ticket to release notes Barend Gehrels 2014-08-27 12:33:48 +02:00
  • 1082937ada Merge branch 'develop' into feature/buffer Barend Gehrels 2014-08-27 12:32:16 +02:00
  • 7cfaf81f11 [doc] add 1.57 to release notes Barend Gehrels 2014-08-27 12:30:16 +02:00
  • 02ae40805c [buffer] remove now redundant member m_last_piece_index Barend Gehrels 2014-08-27 12:28:44 +02:00
  • c42aeb4447 [buffer][fix] fix neighbour check in calculating turns. This fixes ticket 10398 Barend Gehrels 2014-08-27 12:27:57 +02:00
  • 12b61c6a0f Merge branch 'develop' into feature/buffer Barend Gehrels 2014-08-27 11:34:07 +02:00
  • 7a7d5935d6 [buffer][test] add failing ticket 10398 Barend Gehrels 2014-08-27 11:32:33 +02:00
  • b51444a928 [num_segments] Add parentheses to suppress the warning about the operators precedence Adam Wulkiewicz 2014-08-27 02:25:19 +02:00
  • 98900f3ecf [math] Replace simple rounding with boost::math::round(). Adam Wulkiewicz 2014-08-27 02:05:55 +02:00
  • 82e8a0d8ac [doc] Update release notes. Adam Wulkiewicz 2014-08-25 16:23:17 +02:00
  • 3560ae1c93 [index] fix varray const rbegin() and rend(). Adam Wulkiewicz 2014-08-25 13:25:46 +02:00
  • be637c0929 Merge pull request #128 from mkaravel/feature/counting-algorithms Adam Wulkiewicz 2014-08-14 12:57:48 +02:00
  • 22f93f9752 [doc][examples][num_segments] update num_segments example: the free function takes only one argument Menelaos Karavelas 2014-08-14 00:43:48 +03:00
  • 05a0f16ad5 [doc][algorithms][num_segments] remove add_for_open argument from doxygne documentation; update qbk documentataion to reflect that there is only one argument to the free function Menelaos Karavelas 2014-08-14 00:42:17 +03:00
  • 5c73ef01bf [doc][algorithms][num_points] update the return value for boxes (now depends on the dimension of the box) Menelaos Karavelas 2014-08-14 00:41:27 +03:00
  • fab29b52e2 [algorithms][num_points] in the range_count class, include the test for n == 0 inside the same if as AddForOpen (much like the previous implementation for this class) Menelaos Karavelas 2014-08-12 00:33:03 +03:00
  • f2cad14377 Merge pull request #124 from mkaravel/feature/is_valid Adam Wulkiewicz 2014-08-11 20:19:56 +02:00
  • 5a84445e52 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-08-11 15:42:47 +02:00
  • 5654a36552 [overlay] Fix unused variable warnings (with NDEBUG defined) by removal of unneeded asserts. Adam Wulkiewicz 2014-08-11 15:42:32 +02:00
  • a4159a2883 [relate] Fix unused variable warning (with NDEBUG defined). Adam Wulkiewicz 2014-08-11 15:27:54 +02:00
  • 0c074f1695 Put back implementation_status until support_status is made variant-aware Bruno Lalande 2014-08-11 13:51:20 +01:00
  • 4b8a11de27 Merge pull request #131 from mkaravel/fix/distance-unused-warning Barend Gehrels 2014-08-11 13:48:50 +02:00
  • c218f32242 [algorithms][distance] add a comment about the usage of boost::ignore_unused Menelaos Karavelas 2014-08-11 14:24:25 +03:00
  • 1029cb13b3 Merge pull request #130 from mkaravel/fix/distance-unused-warning Adam Wulkiewicz 2014-08-11 12:49:43 +02:00
  • d572ee54e0 [algorithms][distance] fix unused variable warning when boost is compiled in release mode Menelaos Karavelas 2014-08-11 13:41:27 +03:00
  • 446b4494cf [buffer] remove taxicab distance, comparable distance is OK Barend Gehrels 2014-08-11 12:25:05 +02:00
  • e472d4b439 [algorithms][num_points] re-write the num_points code so that the add_for_open boolean argument is passed at the dispatch level as a template parameter; this enables the firther simplification of the code in detail::counting namespace Menelaos Karavelas 2014-08-11 13:20:07 +03:00
  • 024b131f1e [buffer] removed wrong comments Barend Gehrels 2014-08-11 12:19:33 +02:00
  • ebedefc1da [algorithms][num_segments] remove the boolean argument: num_segments will always return the true number of segments of the geometry Menelaos Karavelas 2014-08-11 13:19:25 +03:00
  • 8fa69ca016 [test][num_segments] change unit test for num_segments, to eliminate testing for the optional boolean argument in the num_segments free function that no longer exists Menelaos Karavelas 2014-08-11 13:18:08 +03:00
  • 77f5a5b136 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/counting-algorithms Menelaos Karavelas 2014-08-11 13:12:30 +03:00
  • baba553a5e [test][robustness] updated tolerance Barend Gehrels 2014-08-11 11:55:48 +02:00
  • c72cccb7ed [test][robustness] move overlay/robustness folder to robustness folder Barend Gehrels 2014-08-11 11:48:34 +02:00
  • bcc2273e1c [overlay][enrich] rename index to turn_index and make indices std::size_t Barend Gehrels 2014-08-11 11:38:01 +02:00
  • 61d8cb20f6 [overlay][enrich] avoid copies of operation/ids by using const* Barend Gehrels 2014-08-11 11:34:03 +02:00
  • d227658122 [overlay] use seg_id instead of other_id in enrich phase Barend Gehrels 2014-08-11 10:59:34 +02:00
  • 01043518b3 [algorithms][num_segments] simplify the computation of num_segments for boxes Menelaos Karavelas 2014-08-11 01:45:45 +03:00
  • 9bcdfa8c49 [algorithms][num_points] simplify the computation of num_points for boxes Menelaos Karavelas 2014-08-11 01:45:12 +03:00
  • 43df5efe96 [test,algorithms][util] remove ipower and its unit test Menelaos Karavelas 2014-08-11 01:43:37 +03:00
  • 0afb92a72c [test][algorithms][num_interior_rings] simplified unit test (by removing unnecessary tests) Menelaos Karavelas 2014-08-11 01:09:21 +03:00
  • 527d169ba8 [test][algorithms]pnum_geometries] simplified unit test (by removing unnecessary tests) Menelaos Karavelas 2014-08-11 01:08:42 +03:00
  • 14df42cfc0 Remove implementation_status, replaced by support_status. Bruno Lalande 2014-08-10 22:52:25 +01:00
  • 40229f12e6 [union] Remove another unjustified intermediate function Bruno Lalande 2014-06-04 18:29:00 +01:00
  • 1221b71fc7 [union] Remove unjustified intermediate function Bruno Lalande 2014-06-04 18:20:37 +01:00
  • 1830208b74 [buffer][test] Add rt_u7 which is currently failing because of tripled IP, needing get_left_turn info again. Added debug info Barend Gehrels 2014-08-10 19:21:21 +02:00
  • 7d58d1d6a0 [index] Add alternative ABL handling - using heap instead of sorted container Adam Wulkiewicz 2014-08-10 18:27:58 +02:00
  • 313408d114 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-08-10 16:21:00 +02:00
  • 8e387e853b [index] Remove unneeded pushable_array container Adam Wulkiewicz 2014-08-10 16:20:48 +02:00
  • 70e6700690 [index] Fix unused type warnings in experimental serialization code Adam Wulkiewicz 2014-08-10 16:15:11 +02:00
  • 17fd9c6fdb [index] Remove/modify some comments Adam Wulkiewicz 2014-08-10 16:08:54 +02:00
  • f98549f82d [buffer][test] Minor change in comments/whitespace Barend Gehrels 2014-08-10 15:34:33 +02:00
  • 9c3ca1e69a [buffer][test] improve piece labelling on round joins Barend Gehrels 2014-08-10 15:32:46 +02:00
  • a7764c1b9e [buffer][fix] use taxicab distance instead of comparable distance This is faster and avoids overflows. This fixes rt_u6 Barend Gehrels 2014-08-10 15:32:07 +02:00
  • 31abd20829 [buffer][fix] Distinguish between "within" and "within_near_offsetted" The last one might be offsetted by 1 due to integer rounding. It is not selectable as a starting point but may be used for traversal Barend Gehrels 2014-08-10 14:15:04 +02:00
  • 6df7738d3a [buffer][fix] Fix turns which were only on helper-segments, they can be discarded. This fixes rt_u3 and rt_u4 where a false interior ring was generated Barend Gehrels 2014-08-10 12:49:37 +02:00
  • b469509bd0 [buffer][fix] Fix accidental removal of == 0 Barend Gehrels 2014-08-10 12:48:22 +02:00
  • 468c3dd36a [buffer][test] clean up old comments/cases Barend Gehrels 2014-08-10 00:03:15 +02:00
  • a46e2603d8 [buffer][fix] In rare cases an extra ring was traversed and created. Fixed, that ring is discarded now. This fixes behaviour of assign_parents with positive-rings in positive-rings (when check_for_orientation is true; normally (for overlay) it is false) Barend Gehrels 2014-08-09 23:51:42 +02:00
  • 6cf72447d1 [buffer][test] remove unused variable Barend Gehrels 2014-08-09 23:33:15 +02:00
  • bdcdb5717e [buffer] don't check neighbor for on-border Barend Gehrels 2014-08-09 23:18:48 +02:00
  • 536f6a6974 [buffer] remove unused variable Barend Gehrels 2014-08-09 23:06:15 +02:00
  • 076f17c241 [buffer][test] change usage of join strategies for robustness check Barend Gehrels 2014-08-09 23:05:57 +02:00
  • 9df6901a87 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-08-09 22:56:59 +02:00
  • f41b90f166 Merge branch 'feature/buffer' into develop Barend Gehrels 2014-08-09 22:56:36 +02:00
  • 50d6739c62 [algorithms][disjoint] rename struct multipoint_geometry to multipoint_constant_size_geometry Menelaos Karavelas 2014-08-09 01:14:03 +03:00
  • 03705c3df7 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint-1.57 Menelaos Karavelas 2014-08-09 01:03:41 +03:00
  • 3ecdfc4886 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_valid Menelaos Karavelas 2014-08-09 00:48:33 +03:00
  • 6f285b11ea [test][num_geometries][num_interior_rings] combined tests for open/closed cw/ccw rings, polygons and multi-polygons Menelaos Karavelas 2014-08-09 00:42:29 +03:00
  • eaf3634509 [algorithms][num_geometries][num_interior_rings][num_points][num_segments] move concept checking from free function to struct calling the dispatch class (i.e., after the variant resolution is done) Menelaos Karavelas 2014-08-08 23:31:55 +03:00
  • b0c06af00b [algorithms][num_segments] replace unnecessary "typename" by "inline" Menelaos Karavelas 2014-08-08 20:50:51 +03:00
  • 66a06a20c4 [algorithms][num_points][num_geometries][num_interior_rings] replace unnecessaty "typename" by "inline" Menelaos Karavelas 2014-08-08 20:48:09 +03:00
  • e14c0aa350 [algorithms][num_points][num_interior_rings][num_geometries] coding style change: move curly brace at beginning of next line Menelaos Karavelas 2014-08-08 20:43:25 +03:00
  • b9c3c45902 Merge pull request #127 from mkaravel/fix/buffer-include-header Barend Gehrels 2014-08-08 19:39:27 +02:00
  • d22c1ba1a4 [test][util][ipower] make ::ipower function inline Menelaos Karavelas 2014-08-08 20:32:44 +03:00
  • 34c0c8940f [views] Fix compilation error in box_view caused by the change of a detail::assign_box_corners_oriented() body. Adam Wulkiewicz 2014-08-08 18:17:15 +02:00
  • 0c78ad8489 [assign_box_corners] Fix Range concept usage. Adam Wulkiewicz 2014-08-08 17:21:14 +02:00
  • 800f174e28 [convert] Fix Range concept usage. Adam Wulkiewicz 2014-08-08 17:18:06 +02:00
  • 0101ba37c5 [append] Fix interior rings and multi Range concept usage. Adam Wulkiewicz 2014-08-08 17:15:17 +02:00