Commit Graph

  • 3069084c15 [index] Replace levels type size_t with size_types in rtree insert visitor. Adam Wulkiewicz 2014-10-04 01:29:04 +02:00
  • 1f1f663a12 [index] Replace size_t with proper size_types in rtree remove visitor. Adam Wulkiewicz 2014-10-04 00:59:06 +02:00
  • 6b8aeabbdf [index] Cosmetic changes. Adam Wulkiewicz 2014-10-04 00:06:21 +02:00
  • fa7cd296d3 [index] Refactor count rtree visitor. Adam Wulkiewicz 2014-10-02 23:40:53 +02:00
  • 724f4d3792 [test][index] Add test for rtree::count() taking objects of type convertible to value_type. Adam Wulkiewicz 2014-10-02 23:38:53 +02:00
  • a9ac57dc8f [index] Support objects of type convertible to value_type in rtree::count(). Adam Wulkiewicz 2014-10-02 23:37:32 +02:00
  • 9aed1a0e4e [doc] Update reference matrix - new type names in rtree functions. Adam Wulkiewicz 2014-10-02 21:49:43 +02:00
  • d331bf262a [index] Tweak type, variable names and description of member and free rtree insert() and remove() functions. Adam Wulkiewicz 2014-10-02 21:44:18 +02:00
  • 345869b883 [test][index] Add tests for insertion of objects of type convertible to value_type. Adam Wulkiewicz 2014-10-02 21:25:33 +02:00
  • d32066530c [index] Support objects of type convertible to value_type in insert() and remove(). Adam Wulkiewicz 2014-10-02 21:22:32 +02:00
  • ff98b648ee [index] Update copyrights info. Adam Wulkiewicz 2014-10-02 21:22:11 +02:00
  • 3abe3e0b79 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-10-02 20:08:19 +02:00
  • eabb17b7e4 [index] Replace uses of traits:xxx with geometry::xxx metafunctions. Adam Wulkiewicz 2014-10-02 20:06:02 +02:00
  • b2dfd7f0c8 [index] Use default Dimension templ. params in content() and margin() algorithms. Adam Wulkiewicz 2014-10-02 19:57:20 +02:00
  • e6331558a5 Merge pull request #150 from mkaravel/fix/for_each-alternate Adam Wulkiewicz 2014-10-02 12:33:47 +02:00
  • 8481591e5c [test][algorithms][for_each] add test cases for open geometries (open ring, open polygon, open multipolygon) Menelaos Karavelas 2014-10-02 12:52:56 +03:00
  • a17b534a06 [test][convex_hull] Update convex_hull tests. Adam Wulkiewicz 2014-10-02 03:41:21 +02:00
  • 091ddae7db [convex_hull] Generate "proper" number of Points also when invalid Output is generated. Adam Wulkiewicz 2014-10-01 22:11:52 +02:00
  • 2368590f76 [test][convex_hull] Add test for MultiPoint for which convex_hull() should return invalid Polygon. Adam Wulkiewicz 2014-10-01 21:53:19 +02:00
  • 5c582c6aa5 [convex_hull] Generate consistent results for closed and open Geometries. Adam Wulkiewicz 2014-10-01 21:48:38 +02:00
  • e14fd7d950 [test][convex_hull] Add tests for open output Geometries. Adam Wulkiewicz 2014-10-01 18:32:21 +02:00
  • 44f3408139 [convex_hull] Fix invalid number of Points generated for open OutputGeometry. Adam Wulkiewicz 2014-10-01 18:31:31 +02:00
  • add58fec8c [iterators] Fix the description of closing_iterator<>. Adam Wulkiewicz 2014-10-01 16:58:29 +02:00
  • 39802e7923 [core] Add MPL_ASSERT for coordinate dimension > 0 Adam Wulkiewicz 2014-10-01 16:49:49 +02:00
  • 1e968c3590 [index] Add default template parameters in the implementation of is_valid. Remove MPL assert Adam Wulkiewicz 2014-09-25 12:00:13 +02:00
  • 881c68b206 Merge pull request #151 from mkaravel/fix/distance Barend Gehrels 2014-10-01 11:07:57 +02:00
  • bf7ca70687 Merge branch 'develop' into feature/buffer Barend Gehrels 2014-10-01 10:26:21 +02:00
  • cfb66e85b3 [debug] extend operator<< of segment_ratio, now displaying the real value too Barend Gehrels 2014-10-01 10:24:21 +02:00
  • 5d93d7a116 [debug] fix operator<< of segment_identifier, now using os Barend Gehrels 2014-10-01 10:23:39 +02:00
  • 03d505061a [test][algorithms][distance] add test case between linestring and open multipolygon where the distance is realized between the linestring and an implicit segment of the multipolygon Menelaos Karavelas 2014-10-01 09:35:46 +03:00
  • 6e52b356e7 [algorithms][for_each] fix bug in for_each_segment for open geometries without using the closeable_view (so that mutable geometries can also be supported) Menelaos Karavelas 2014-10-01 09:26:46 +03:00
  • 439f570d02 [test][iterators] Fix signed/unsigned comparison warnings in segment_iterator test. Adam Wulkiewicz 2014-10-01 02:19:37 +02:00
  • e4e6dbc5e2 [test][iterators] Fix signed/unsigned comparison warnings in point_iterator test. Adam Wulkiewicz 2014-10-01 02:19:20 +02:00
  • f1ec0715ee Merge pull request #147 from mkaravel/fix/for_each Adam Wulkiewicz 2014-09-30 17:53:51 +02:00
  • 6902f0467f Merge pull request #148 from mkaravel/fix/distance Adam Wulkiewicz 2014-09-30 17:46:03 +02:00
  • aa5e86edf5 Merge pull request #146 from mkaravel/fix/point_iterator Adam Wulkiewicz 2014-09-30 17:44:36 +02:00
  • c81a75f1dd [test][algorithms][distance] add test case for open polygon and linestring where the distance is materialized between the linestring and the last (implicit) segment of the polygon Menelaos Karavelas 2014-09-30 17:12:50 +03:00
  • ac32f9dd58 [algorithms][for_each] fix bug with for_each_segment for open geometries: for_each_segment was not considering the last implicit segment of open geometries; the patch fixes this; Menelaos Karavelas 2014-09-30 17:08:15 +03:00
  • f3ee1dedcd [algorithms][distance] qualify point_iterator by geometry namespace (needed because of the changes in the point_iterator class, namely the introduction of the bg::detail::point_iterator namespace) Menelaos Karavelas 2014-09-30 17:04:34 +03:00
  • c1fe0b9dfb Merge pull request #144 from mkaravel/feature/point_iterator Adam Wulkiewicz 2014-09-30 14:13:52 +02:00
  • fb35d9db7a [iterators][segment_iterator] update segment_iterator implementation following the changes in the point_iterator implementation design and file/directory layout Menelaos Karavelas 2014-09-30 15:04:10 +03:00
  • 60f184e3ce [iterators][point_iterator] change file/directory structure for point iterator; use detail::point_iterator namespace for the implementation details of the point iterator; Menelaos Karavelas 2014-09-30 15:02:20 +03:00
  • b9c496a1d8 [iterators][point_reverse_iterator] mark methods and constructors as inline Menelaos Karavelas 2014-09-30 15:00:42 +03:00
  • f76671507a Merge pull request #141 from mkaravel/feature/segment_iterator Adam Wulkiewicz 2014-09-30 12:45:57 +02:00
  • 9d75411a90 [test][iterators][segment_iterator] change the return type of segments_begin and segments_end to be segment_iterator<Geometry const> Menelaos Karavelas 2014-09-30 09:53:09 +03:00
  • 10ce79898a [iterators][segment_iterator] update implementation of segment_iterator due to the change of namespace and name of the segment_iterator_type class; make constructors of bg::segment_iterator class inline; change the return type of segments_begin and segments_end to be segment_iterator<Geometry const>; Menelaos Karavelas 2014-09-30 09:50:47 +03:00
  • 404ca1cbe6 [iterators][segment_iterator] move implementation of bg::segment_iterator_type to bg::detail::segment_iterator namespace; rename the class segment_iterator_type to iterator_type; Menelaos Karavelas 2014-09-30 09:49:26 +03:00
  • 029cb92952 [iterators][segment_iterator] fix file-inclusion guarding macro to reflect true file path Menelaos Karavelas 2014-09-29 17:15:23 +03:00
  • 67e418e705 [iterators][segment_iterator] move range_segment_iterator class to detail::segment_iterator namespace; move bg::segment_iterator_value_type to bg::detail::segment_iterator::value_type; Menelaos Karavelas 2014-09-29 17:10:24 +03:00
  • 2a0dceece9 [iterators][segment_iterator] correct comments; fix code length to be at most 80 characters; Menelaos Karavelas 2014-09-29 17:06:41 +03:00
  • 84b54af205 [iterators][segment_iterator] correct comments Menelaos Karavelas 2014-09-29 17:05:35 +03:00
  • bffac4a108 [geometries][pointing_segment] initialize member variables in default constructor with NULL; in get/set access methods check that the pointers of the segment are not NULL (via assertion); remove copy constructor and assignment operator: they are the same as those the compiler would produce automatically; Menelaos Karavelas 2014-09-27 14:04:35 +03:00
  • 6388a43089 [iterators][segment_iterator] change the value type of the segment iterator from referring_segment to pointing_segment Menelaos Karavelas 2014-09-26 11:41:20 +03:00
  • 024a904f87 Merge pull request #143 from mkaravel/fix/missing-include Adam Wulkiewicz 2014-09-26 10:30:32 +02:00
  • 8fc8bd9773 [geometries][pointing_segment] introduce a new segment class called pointing segment; this segment is default constructible, copy constructible and assignable; it stores pointers to points instead of the points themselves (for efficiency); this segment class is meant to be the value type of the segment iterator; Menelaos Karavelas 2014-09-26 10:07:20 +03:00
  • 333ef4bbba [test][iterators][segment_iterator] re-arrange the test code; add test with std::copy algorithm: use the segment iterator to copy the segments of a geometry into a vector; Menelaos Karavelas 2014-09-26 10:05:54 +03:00
  • 039f8f7a48 [algorithms][turns] add missing include that causes compilation error when -DBOOST_GEOMETRY_TEST_DEBUG is defined, and re-arrange order of includes Menelaos Karavelas 2014-09-26 09:41:31 +03:00
  • 94bd840102 [buffer][test] make labels for turns optional, for good turns and for bad turns Barend Gehrels 2014-09-24 16:47:29 +02:00
  • a0d7a260dc [buffer][test] add failing test for which there is not yet a solution. It is related to colocated turns and sorting Barend Gehrels 2014-09-24 16:46:41 +02:00
  • 1018f24dbd Merge pull request #140 from plopresti/warnings/gcc412 Adam Wulkiewicz 2014-09-24 12:46:57 +02:00
  • 2c84bb4d49 [buffer] block turns instead of discarding them This fixes case rt_u11 New result of recursive_polygons_buffer: 2 errors out of 510372 Barend Gehrels 2014-09-24 10:36:15 +02:00
  • 08c0eee65f [test][iterators] add the unit test for segment_iterator in the Jamfile; re-arrange the unit tests in the iterators' Jamfile in alphabetical ordering; Menelaos Karavelas 2014-09-24 08:51:51 +03:00
  • 80b5e6700f [test][iterators][segment_iterator] add unit test for the segment_iterator Menelaos Karavelas 2014-09-24 08:50:48 +03:00
  • d2be8d47a3 [iterators][segment_iterator] add implementation for the segment_iterator class, as well as for the free functions segments_begin and segments_end Menelaos Karavelas 2014-09-24 08:49:19 +03:00
  • 6dea5fca84 [iterators][segment_iterator] add implementation for the underlying segment_iterator type Menelaos Karavelas 2014-09-24 08:48:43 +03:00
  • 3739d79140 [iterators][segment_iterator] add implementation for an iterator over the segments of a range Menelaos Karavelas 2014-09-24 08:48:09 +03:00
  • e9aee61734 [iterators][segment_iterator] add basic dispatch definitions for the segment_iterator and segment_iterator_type classes Menelaos Karavelas 2014-09-24 08:45:02 +03:00
  • 73ec339f7b [iterators][concatenate_iterator] add one more template parameter for the reference type (previously it was defaulted to Value&) Menelaos Karavelas 2014-09-24 08:42:37 +03:00
  • 49af3c4c87 [iterators][flatten_iterator] add one more template parameter for the reference type (previously it was defaulted to Value&) Menelaos Karavelas 2014-09-24 08:41:42 +03:00
  • 6c6c31d1b2 [iterators][point_iterator] add missing include for interior_type Menelaos Karavelas 2014-09-24 08:39:45 +03:00
  • 2756392b51 [test][point_iterator] fix/update includes Menelaos Karavelas 2014-09-24 08:38:43 +03:00
  • ff24c271a7 [core] Fix signed/unsigned comparison warnings Patrick J. LoPresti 2014-09-22 14:13:14 -07:00
  • 0f23d2317a [index] Fix signed/unsigned comparison in is_valid (MPL_ASSERT). Adam Wulkiewicz 2014-09-22 00:30:08 +02:00
  • e02c82623a [buffer] add new failing testcases (now 9 out of 500000 fail for miter) Barend Gehrels 2014-09-17 16:53:55 +02:00
  • 8de1b4da16 [buffer] fix comment Barend Gehrels 2014-09-17 16:52:19 +02:00
  • 8643a35da3 Merge branch 'develop' into feature/buffer Barend Gehrels 2014-09-17 16:33:32 +02:00
  • c55e000eef [buffer] small changes in comments/test svg Barend Gehrels 2014-09-17 16:32:25 +02:00
  • 9298ac2a2c [buffer] fix intersection points on border, equal points should not be checked and correct order in call to side strategy This fixes case rt_u10 Barend Gehrels 2014-09-17 16:30:03 +02:00
  • 64c8967170 [examples] change construction order to avoid gcc/clang warning Barend Gehrels 2014-09-17 10:46:34 +02:00
  • a569eaf9fb Merge pull request #139 from mlang/fix/num_points-needs-closure Barend Gehrels 2014-09-17 10:37:46 +02:00
  • 89fc722e04 Merge pull request #138 from mlang/fix/graph_route_example/cost Barend Gehrels 2014-09-17 10:36:57 +02:00
  • 29006dc748 Fix missing include. Mario Lang 2014-09-17 10:29:25 +02:00
  • 63077726a0 Use haversine for linestring length as well, to fix route costs. Mario Lang 2014-09-17 09:37:30 +02:00
  • 58b89fc252 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-09-12 22:07:18 +08:00
  • 2f1ef806cf [test] Rename multi/io tests. Adam Wulkiewicz 2014-09-12 22:06:59 +08:00
  • c030ad3333 Merge pull request #137 from awulkiew/fix/winding_spherical Adam Wulkiewicz 2014-09-12 22:00:30 +08:00
  • b165409532 [test] rename within strategies test file Adam Wulkiewicz 2014-09-12 21:59:32 +08:00
  • 3c6f476326 [test] Fix order of Points in within strategies test Adam Wulkiewicz 2014-09-12 21:54:14 +08:00
  • cc1cfbda01 Merge pull request #136 from awulkiew/fix/winding_spherical Adam Wulkiewicz 2014-09-12 14:58:20 +08:00
  • 585d59fce4 [within] Fix winding strategy MSVC compilation error. Remove the typename keyword from a type definition without dependent type. Adam Wulkiewicz 2014-09-12 14:57:22 +08:00
  • 31513f3440 [test][within] Add tests for spherical point in poly. Adam Wulkiewicz 2014-09-12 14:53:52 +08:00
  • b72662f137 Merge pull request #135 from awulkiew/fix/winding_spherical Adam Wulkiewicz 2014-09-11 14:46:46 +08:00
  • 6a25b99864 [test][within] Do not test franklin and crossings_multiply strategies for spherical CS Adam Wulkiewicz 2014-09-11 14:37:29 +08:00
  • f68659ba33 [relate] Fix unused variable warnings Adam Wulkiewicz 2014-09-11 10:24:00 +08:00
  • e3130b2f39 [buffer][test] added new failing testcase rt_u10 Barend Gehrels 2014-09-10 15:45:32 +02:00
  • 2b9ff190a8 [buffer] add comments Barend Gehrels 2014-09-10 15:34:30 +02:00
  • e6043d9a5c [buffer] fix cases where intersection point falls between robust piece and non-robust original. We now check robust representions of originals where this cannot happen This fixes rt_u9 This obsoletes turn_in_input Barend Gehrels 2014-09-10 15:33:44 +02:00
  • fcd0c5b768 [buffer] helper_points (formerly called helper_segments) are now optional and we rescale/finish the piece on the fly and not in a separate call Barend Gehrels 2014-09-10 13:05:13 +02:00
  • 8f0e0fdcb1 [buffer] fix adding piece for side with a range, the intermediate range points were not added (there is not yet a strategy doing this). Share functionality for adding a range Barend Gehrels 2014-09-10 12:10:49 +02:00
  • 2cd418167d Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-09-10 11:12:06 +02:00