Commit Graph

  • c81046000e [algorithms][is_valid] avoid calling interior_rings(polygon) twice; polish code; Menelaos Karavelas 2014-06-16 02:40:14 +0300
  • 5914fb2958 [algorithms][is_valid] change order of includes Menelaos Karavelas 2014-06-16 01:56:08 +0300
  • 363414a23b [test][is_valid] allow spikes for linear geometries Menelaos Karavelas 2014-06-15 21:48:09 +0300
  • 789eb04ba0 [algorithms][is_valid] change default behavior for linear geometries to allow spikes Menelaos Karavelas 2014-06-15 21:47:02 +0300
  • 34f3e31e8e [algorithms][is_valid] fix bug occuring when linestring has two distinct points and spikes are allowed Menelaos Karavelas 2014-06-15 21:46:08 +0300
  • 2c730125c2 [doc] update release notes Barend Gehrels 2014-06-15 17:33:49 +0200
  • 7e71bdfbbb Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2014-06-15 02:40:42 +0200
  • b9ff3a7fc4 [index][strategies][test] Modify some of the header includes. Adam Wulkiewicz 2014-06-15 02:29:57 +0200
  • 975fefef0b Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-15 00:05:12 +0300
  • 1b251a7346 [test][algorithms][is_simple] add missing include (strategies) Menelaos Karavelas 2014-06-15 00:03:15 +0300
  • e8ef531436 [algorithms][is_valid] add implementation for free space connectivity graph of a polygon; this graph is used to test whether the interior of a polygon is connected; Menelaos Karavelas 2014-06-14 23:52:24 +0300
  • 970016f9dc [algorithms][is_valid] add implementation for validity of polygons (and partial implementation for validity of multi-polygons) Menelaos Karavelas 2014-06-14 23:51:45 +0300
  • 0d577e7d4c [test][algorithms][is_valid] add missing include Menelaos Karavelas 2014-06-14 23:50:56 +0300
  • 29052c3d0b [algorithms][is_simple] polish order of includes Menelaos Karavelas 2014-06-14 23:20:27 +0300
  • 122d4e6e3e [algorithms][is_valid] move code to proper files under detail/is_valid; fix includes; Menelaos Karavelas 2014-06-14 22:36:40 +0300
  • 07039bf584 [test][algorithms][is_valid] fix includes; polish and cleanup code; add test cases for rings and polygons and onyl a couple for multi-polygons; Menelaos Karavelas 2014-06-14 22:33:55 +0300
  • ca8d8c7876 [test][algorithms][is_simple] remove unused code; fix includes; polish and cleanup code; add test case for areal geometries; Menelaos Karavelas 2014-06-14 22:30:56 +0300
  • 35b2f91ee4 [extensions][offset] Update #includes to include the moved buffer code Adam Wulkiewicz 2014-06-14 17:34:10 +0200
  • 28ed3e4e59 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-14 16:04:24 +0300
  • 264e9676f0 [buffer] avoid unused variable warnings and replace BOOST_TYPEOF by iterator_traits Barend Gehrels 2014-06-14 11:53:50 +0200
  • 1e7a631379 [buffer] rename check_original to turn_in_input comparable to point_in_geometry. This removes multi_buffer_inserter Barend Gehrels 2014-06-14 11:39:49 +0200
  • 9db3329fe5 [buffer] move (dispatch) code for multi to buffer_inserter itself This also tags the cast to multi_tag Barend Gehrels 2014-06-14 11:38:39 +0200
  • 4a388f855d Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-06-14 11:03:44 +0200
  • 723435de6c [buffer] remove debug functionality The lines which are warnings are now protected by BOOST_GEOMETRY_DEBUG_BUFFER_WARN Barend Gehrels 2014-06-14 11:03:23 +0200
  • e00e307f2f [buffer] remove unused functionality Barend Gehrels 2014-06-14 11:01:42 +0200
  • cee0903f2d [buffer] Remove buffer_piece_collection_with_mapper this was a debugging tool. It is now replaced by a visiting policy (like in partition), and implemented in the unit test itself Barend Gehrels 2014-06-14 10:57:59 +0200
  • c757cf96a6 Merge pull request #56 from mkaravel/feature/math-sqrt Adam Wulkiewicz 2014-06-14 03:54:52 +0200
  • c962616ff5 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/math-sqrt Menelaos Karavelas 2014-06-14 01:58:01 +0300
  • fdd983ce72 [buffer] Changes in (folder)locations of strategies, and moved buffer_side_selector and piece_type used by strategies. Barend Gehrels 2014-06-13 21:30:53 +0200
  • c96d6394a9 [buffer] update include guards/copyright info Barend Gehrels 2014-06-13 20:45:34 +0200
  • 31af14453a [buffer] Move from extensions to algorithms/detail Barend Gehrels 2014-06-13 20:26:33 +0200
  • 8fe51dbd6c [test] Remove the #includes of geometry.hpp and multi/* from the relops tests Adam Wulkiewicz 2014-06-13 18:48:14 +0200
  • 327819b687 [extensions][nsphere][test] Remove unused typedefs. Rename tests. Adam Wulkiewicz 2014-06-13 18:06:07 +0200
  • 34fc6030ef [extensions][test][projections] Fix compilation error in projections test. Adam Wulkiewicz 2014-06-13 17:51:56 +0200
  • 3edeaeb2af [algorithms][io][test] Fix some rather harmless conversions warnings and add /bigobj for some tests for VS. Adam Wulkiewicz 2014-06-13 16:13:35 +0200
  • 50826192c6 [test][algorithms] polish copyright header Menelaos Karavelas 2014-06-13 16:22:28 +0300
  • 2adf68f94b [algorithms][is_simple] remove unused typedef Menelaos Karavelas 2014-06-13 15:54:46 +0300
  • ed781446ae [test][algorithms] add entries in Jamfile about is_simple and is_valid unit tests Menelaos Karavelas 2014-06-13 15:48:38 +0300
  • c79a8da5a5 [algorithms][is_valid] add missing include Menelaos Karavelas 2014-06-13 15:40:11 +0300
  • c0a38f87ae [algorithms][is_valid, is_simple] make a template parameter the run time parameter/argument that determines whether linear geometries with spikes are allowed Menelaos Karavelas 2014-06-13 15:29:50 +0300
  • 03dd7cad6a [aldotihms][is_valid, is_simple] move has_duplicates from is_simple namespace to is_valid namespace; move has_duplicates.hpp from detail/is_simple directory to detail/is_valid; Menelaos Karavelas 2014-06-13 15:16:05 +0300
  • 97c14576d5 [algorithms][is_valid] finish implementation for rings: add missing includes; check more conditions; poslish code; Menelaos Karavelas 2014-06-13 15:08:39 +0300
  • ecd3853193 [algorithms][is_valid] merge code from linestring.hpp and multi_linestring.hpp into linear.hpp Menelaos Karavelas 2014-06-13 14:58:09 +0300
  • eeaf906ffe [algorithms][is_valid] merged code in linestring.hpp and multi_linestring.hpp into linear.hpp Menelaos Karavelas 2014-06-13 14:56:09 +0300
  • dec48c51ee [algorithms][is_simple] for rings return the result of validity testing Menelaos Karavelas 2014-06-13 14:32:08 +0300
  • 6d1770352e [algorithms][is_simple] make has_duplicates closure-aware; rename is_simple_range to is_simple_linestring (it is used for linestrings only); Menelaos Karavelas 2014-06-13 14:30:58 +0300
  • d89a073d19 [algorithms][is_simple] make has_duplicates closure-aware Menelaos Karavelas 2014-06-13 14:30:31 +0300
  • 7246b5e0e7 [algorithms][is_valid] add missing include Menelaos Karavelas 2014-06-13 14:07:28 +0300
  • ac0bff45df [algorithms][is_valid] optimize detection of small number of distinct point in linestrings; polish code; fix includes; Menelaos Karavelas 2014-06-13 14:04:44 +0300
  • 4375dd04c3 [algorithms][is_valid] has_spikes: re-factor and polish implementation Menelaos Karavelas 2014-06-13 13:11:45 +0300
  • 39e1fac547 [algorithms][is_simple] remove unused code and includes Menelaos Karavelas 2014-06-13 12:46:13 +0300
  • 8b67536dc3 [algorithms][is_simple] remove include of multi/core/tags.hpp Menelaos Karavelas 2014-06-13 12:38:47 +0300
  • 574a6b4154 [algorithms][is_valid] remove include of multi/core/tags.hpp Menelaos Karavelas 2014-06-13 12:35:08 +0300
  • 2e01ce5173 [alhorithms][is_valid] rename detail/is_valid/multi_range.hpp file to detail/is_valid/multi_linestring.hpp; in there: fix includes; re-factor code; Menelaos Karavelas 2014-06-13 12:33:20 +0300
  • 49acae2ed8 [algorithms][is_simple] add file with debug code for is_simple of linear geometries Menelaos Karavelas 2014-06-13 12:27:48 +0300
  • 0161c06b93 [algorithms][is_simple] main file: polish code; removed unused includes; Menelaos Karavelas 2014-06-13 12:26:01 +0300
  • 9e84593d48 [algorithms][is_simple] code for linear geometries: polish and re-factor code; remove usused code; fix includes; move debug code to separate file; optimize has_same_endpoints check; use bg::range functions; Menelaos Karavelas 2014-06-13 12:19:53 +0300
  • 756a6f2e86 [algorithms][detail] add struct with static apply method for checking whether a predicate is satisfied by all elements in an iterator range Menelaos Karavelas 2014-06-13 12:18:03 +0300
  • 9027a0fcab [test][is_simple] create segment by WKT string instread of by make_segment function Menelaos Karavelas 2014-06-13 12:16:31 +0300
  • 163357c315 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-13 11:43:45 +0300
  • 9e05551e80 [buffer][unit test] exclude currently failing cure, make test more precise Barend Gehrels 2014-06-12 23:14:09 +0200
  • 5085c749b1 [has_self_intersections] bugfix (did not return true when exception found) and added optional parameter for non-throwing behaviour. Use this from test_buffer instead Barend Gehrels 2014-06-12 23:00:57 +0200
  • 0ecc80a10a [buffer] disable get_occupation, remove commented left_turn handling Barend Gehrels 2014-06-12 22:43:09 +0200
  • 5a345ae2d4 [buffer] performance improvement - only consider overlapping pieces Barend Gehrels 2014-06-12 22:41:41 +0200
  • bdd2cc1ac6 [buffer] revert replacement of covered_by with within Barend Gehrels 2014-06-12 22:41:11 +0200
  • 7531e541b2 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-06-12 18:51:44 +0200
  • d06c25bc5f [buffer] Remove helper functions now not used/need anymore Barend Gehrels 2014-06-12 18:50:47 +0200
  • 284e74b240 [doc] Update the note about the supported Geometries for touches() Adam Wulkiewicz 2014-06-12 01:45:33 +0200
  • 08f48ea366 [doc][index] Rearrange knn queries images Adam Wulkiewicz 2014-06-12 01:38:58 +0200
  • d895e84431 [doc][index] Add expected results and some comments to the examples. Add import of the mapped_file example. Adam Wulkiewicz 2014-06-12 00:01:43 +0200
  • e277cce32f Merge pull request #57 from awulkiew/fix/boost_polygon Adam Wulkiewicz 2014-06-11 16:57:38 +0200
  • 0f930efb21 [buffer] enhanced (a bit) check for within piece / original and renamed classify functions / moved code Barend Gehrels 2014-06-11 15:55:09 +0200
  • da1a8da80b [buffer] use partition to check relation turn/piece Barend Gehrels 2014-06-11 15:53:31 +0200
  • fd4f0abb1d various minor things, remove redundant static, fix capitals, typo Barend Gehrels 2014-06-11 15:16:29 +0200
  • 623f2896e0 [buffer] Update robust_envelope at inserting robust intersection point Barend Gehrels 2014-06-11 14:25:28 +0200
  • 0287c1d3bb [partition] support heterogenous collections Barend Gehrels 2014-06-11 14:17:09 +0200
  • b0786ddff1 [partition] fix non-svg unit test Barend Gehrels 2014-06-11 13:41:02 +0200
  • a707a887f2 [partition] add unit test for partition of two collections Barend Gehrels 2014-06-11 13:29:40 +0200
  • 269afda349 [partition] fix unit test check was only done if SVG was enabled Barend Gehrels 2014-06-11 13:28:42 +0200
  • 88db68b6f7 [buffer][get_piece_turns] comments/layout changes Barend Gehrels 2014-06-11 13:01:11 +0200
  • 22a8870012 [buffer] remove specific assign for buffer and is_opposite opposite information is not used anymore Barend Gehrels 2014-06-11 12:55:55 +0200
  • 14f3d76505 [buffer] move calculate_turns to get_piece_turn visitor where it is used from this also uses the standard assign-policy for get_turn_info Barend Gehrels 2014-06-11 12:55:21 +0200
  • 36708948c9 [buffer] use partition algorithm to calculate turns in piece-offsets Barend Gehrels 2014-06-11 10:51:21 +0200
  • 4c7b5d3fa4 [buffer] Add robust envelope per piece to support partition Barend Gehrels 2014-06-11 10:38:41 +0200
  • f6c5f69495 [buffer] split rescaling piece rings / turns to support coming use of partition for calculate turns Barend Gehrels 2014-06-11 10:15:36 +0200
  • 6d632182f6 [buffer] Fix multi_point test w.r.t. growth test Barend Gehrels 2014-06-11 10:03:19 +0200
  • a2c00c1774 [comparable_distance] Remove unneeded header include Adam Wulkiewicz 2014-06-10 16:32:32 +0200
  • 82bb00ed40 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-10 10:07:39 +0300
  • ed442a15d2 [test][util] add unit test for math::sqrt Menelaos Karavelas 2014-06-10 09:19:58 +0300
  • ef1a257242 [util][math] fix return type for math::sqrt; fix implementation for sqrt for non-fundamental types (use the using mechanism); Menelaos Karavelas 2014-06-10 09:18:28 +0300
  • e545fe66d8 [doc][index] Add example - rtree stored in mapped file Adam Wulkiewicz 2014-06-10 02:36:14 +0200
  • 4a9e53bf8b [index/test] Comment unused typedef out Adam Wulkiewicz 2014-06-10 01:14:27 +0200
  • afd0656747 [for_each] Remove unused typedefs Adam Wulkiewicz 2014-06-10 00:20:32 +0200
  • 400eec193b [adapted] Specialize resize<> trait for polygon_data required by Ring concept Adam Wulkiewicz 2014-06-10 00:17:12 +0200
  • 8f0b8f12fe [buffer] move Aimes' testcases to separate unit test Barend Gehrels 2014-06-09 20:02:48 +0200
  • 425e1f6bb1 [buffer] remove BOOST_AUTO_TPL dependancy Barend Gehrels 2014-06-09 18:50:40 +0200
  • 21382dfa1d [buffer] update copyright Barend Gehrels 2014-06-09 18:39:40 +0200
  • 4ac94c1230 [buffer] Removed unused function Barend Gehrels 2014-06-09 18:37:20 +0200
  • a0c78403e2 [buffer] Enable negative buffer for polygons (deflate) Update testcases for linestring (including Aimes-list now working) Fix test for distance (right.distance was only done for SVG) Barend Gehrels 2014-06-09 18:37:01 +0200
  • 10f6753a82 [buffer] block cluster (in occupation map) if one is blocked Also reverse iteration order avoiding get_left_turns called more than once per cluster Also classify IP's on helper segments as within Barend Gehrels 2014-06-09 16:32:36 +0200