Commit Graph

  • 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 +03:00
  • 49acae2ed8 [algorithms][is_simple] add file with debug code for is_simple of linear geometries Menelaos Karavelas 2014-06-13 12:27:48 +03:00
  • 0161c06b93 [algorithms][is_simple] main file: polish code; removed unused includes; Menelaos Karavelas 2014-06-13 12:26:01 +03:00
  • 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 +03:00
  • 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 +03:00
  • 9027a0fcab [test][is_simple] create segment by WKT string instread of by make_segment function Menelaos Karavelas 2014-06-13 12:16:31 +03:00
  • 163357c315 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-13 11:43:45 +03:00
  • 9e05551e80 [buffer][unit test] exclude currently failing cure, make test more precise Barend Gehrels 2014-06-12 23:14:09 +02:00
  • 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 +02:00
  • 0ecc80a10a [buffer] disable get_occupation, remove commented left_turn handling Barend Gehrels 2014-06-12 22:43:09 +02:00
  • 5a345ae2d4 [buffer] performance improvement - only consider overlapping pieces Barend Gehrels 2014-06-12 22:41:41 +02:00
  • bdd2cc1ac6 [buffer] revert replacement of covered_by with within Barend Gehrels 2014-06-12 22:41:11 +02:00
  • 7531e541b2 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-06-12 18:51:44 +02:00
  • d06c25bc5f [buffer] Remove helper functions now not used/need anymore Barend Gehrels 2014-06-12 18:50:47 +02:00
  • 284e74b240 [doc] Update the note about the supported Geometries for touches() Adam Wulkiewicz 2014-06-12 01:45:33 +02:00
  • 08f48ea366 [doc][index] Rearrange knn queries images Adam Wulkiewicz 2014-06-12 01:38:58 +02:00
  • 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 +02:00
  • e277cce32f Merge pull request #57 from awulkiew/fix/boost_polygon Adam Wulkiewicz 2014-06-11 16:57:38 +02:00
  • 0f930efb21 [buffer] enhanced (a bit) check for within piece / original and renamed classify functions / moved code Barend Gehrels 2014-06-11 15:55:09 +02:00
  • da1a8da80b [buffer] use partition to check relation turn/piece Barend Gehrels 2014-06-11 15:53:31 +02:00
  • fd4f0abb1d various minor things, remove redundant static, fix capitals, typo Barend Gehrels 2014-06-11 15:16:29 +02:00
  • 623f2896e0 [buffer] Update robust_envelope at inserting robust intersection point Barend Gehrels 2014-06-11 14:25:28 +02:00
  • 0287c1d3bb [partition] support heterogenous collections Barend Gehrels 2014-06-11 14:17:09 +02:00
  • b0786ddff1 [partition] fix non-svg unit test Barend Gehrels 2014-06-11 13:41:02 +02:00
  • a707a887f2 [partition] add unit test for partition of two collections Barend Gehrels 2014-06-11 13:29:40 +02:00
  • 269afda349 [partition] fix unit test check was only done if SVG was enabled Barend Gehrels 2014-06-11 13:28:42 +02:00
  • 88db68b6f7 [buffer][get_piece_turns] comments/layout changes Barend Gehrels 2014-06-11 13:01:11 +02:00
  • 22a8870012 [buffer] remove specific assign for buffer and is_opposite opposite information is not used anymore Barend Gehrels 2014-06-11 12:55:55 +02:00
  • 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 +02:00
  • 36708948c9 [buffer] use partition algorithm to calculate turns in piece-offsets Barend Gehrels 2014-06-11 10:51:21 +02:00
  • 4c7b5d3fa4 [buffer] Add robust envelope per piece to support partition Barend Gehrels 2014-06-11 10:38:41 +02:00
  • f6c5f69495 [buffer] split rescaling piece rings / turns to support coming use of partition for calculate turns Barend Gehrels 2014-06-11 10:15:36 +02:00
  • 6d632182f6 [buffer] Fix multi_point test w.r.t. growth test Barend Gehrels 2014-06-11 10:03:19 +02:00
  • a2c00c1774 [comparable_distance] Remove unneeded header include Adam Wulkiewicz 2014-06-10 16:32:32 +02:00
  • 82bb00ed40 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-10 10:07:39 +03:00
  • ed442a15d2 [test][util] add unit test for math::sqrt Menelaos Karavelas 2014-06-10 09:19:58 +03:00
  • 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 +03:00
  • e545fe66d8 [doc][index] Add example - rtree stored in mapped file Adam Wulkiewicz 2014-06-10 02:36:14 +02:00
  • 4a9e53bf8b [index/test] Comment unused typedef out Adam Wulkiewicz 2014-06-10 01:14:27 +02:00
  • afd0656747 [for_each] Remove unused typedefs Adam Wulkiewicz 2014-06-10 00:20:32 +02:00
  • 400eec193b [adapted] Specialize resize<> trait for polygon_data required by Ring concept Adam Wulkiewicz 2014-06-10 00:17:12 +02:00
  • 8f0b8f12fe [buffer] move Aimes' testcases to separate unit test Barend Gehrels 2014-06-09 20:02:48 +02:00
  • 425e1f6bb1 [buffer] remove BOOST_AUTO_TPL dependancy Barend Gehrels 2014-06-09 18:50:40 +02:00
  • 21382dfa1d [buffer] update copyright Barend Gehrels 2014-06-09 18:39:40 +02:00
  • 4ac94c1230 [buffer] Removed unused function Barend Gehrels 2014-06-09 18:37:20 +02:00
  • 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 +02:00
  • 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 +02:00
  • 447fd7edd2 [buffer] get occupation vectors by rescaled offsetted points Barend Gehrels 2014-06-09 15:07:47 +02:00
  • cfbecc9935 [buffer] remove more unused functionality Barend Gehrels 2014-06-09 12:39:58 +02:00
  • f822df3545 [buffer] remove uu processing which is redundant Barend Gehrels 2014-06-09 12:16:16 +02:00
  • c836fab395 [buffer] remove more now unused functionality Barend Gehrels 2014-06-09 12:05:55 +02:00
  • 0e666541e7 [buffer] skip within check where not necessary Barend Gehrels 2014-06-09 11:52:39 +02:00
  • 17d027ec2d [buffer] remove now unused functionality Barend Gehrels 2014-06-09 11:51:01 +02:00
  • 4002e3d36a [buffer] update svg-mapping debug class Barend Gehrels 2014-06-09 11:16:10 +02:00
  • 432d62809d [buffer] remove old left-turn approach Barend Gehrels 2014-06-09 11:15:13 +02:00
  • 11c71d161a [occupation_info] add once instead of twice preparing for new get_left_turns Barend Gehrels 2014-06-08 21:57:24 +02:00
  • a746e7323d [buffer] Remove occupation_map, use std::map instead turn_indices from occupation_map were not used anymore Barend Gehrels 2014-06-08 20:21:31 +02:00
  • 5a85076f4b [get_left_turns] reimplement using integer arithmetic including unit test Barend Gehrels 2014-06-08 19:03:11 +02:00
  • 5e6d542d81 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-06-08 17:19:08 +02:00
  • 928f1aad70 [algorithms/detail] Rename const_conformant<> to copy_const<> and implement it without MPL and TypeTraits Adam Wulkiewicz 2014-06-08 16:30:20 +02:00
  • 1e6f7164e1 [algorithms] Drop TypeOf dependency Adam Wulkiewicz 2014-06-08 13:32:00 +02:00
  • e52a297c98 [io] Drop TypeOf dependency. Add detail::interior_ring_iterator<>. Adam Wulkiewicz 2014-06-08 13:05:44 +02:00
  • 79cbf6f18c [buffer] Occupation map now makes use of robust points (this adds one failing testcase, to be investigated, but further simplifies/enhances all code) Barend Gehrels 2014-06-08 12:46:41 +02:00
  • aec2b7801e [buffer] Cleanup comments/unused functionality Barend Gehrels 2014-06-08 10:58:47 +02:00
  • 4626d53ead [algorithms/detail] Add interior_iterator<> tool and use it in places where BOOST_AUTO_TPL was used to get rid of unreadable, long types Adam Wulkiewicz 2014-06-08 02:23:59 +02:00
  • 18746a4293 [within] Remove not needed TypeOf header Adam Wulkiewicz 2014-06-08 01:13:26 +02:00
  • 8f80b3b171 [test] Fix compilation error in pythagoras distance strategies tests - missing TypeOf header Adam Wulkiewicz 2014-06-08 00:43:50 +02:00
  • 3b9d4eba02 [point_in_geometry] Fix compilation error - replace BOOST_AUTO_TPL - drop TypeOf dependency Adam Wulkiewicz 2014-06-08 00:27:35 +02:00
  • 86c91f4b53 [algorithms][multi] Move the code of some algorithms from multi/ dir and drop TypeOf dependency. Adam Wulkiewicz 2014-06-08 00:03:14 +02:00
  • 52ece6c0e4 [algorithms] Move the code of some algorithms from multi/ and drop TypeOf dependency. Adam Wulkiewicz 2014-06-07 22:48:20 +02:00
  • 68e7bacb7e [reverse] Move the code from multi/ and drop TypeOf dependency Adam Wulkiewicz 2014-06-07 18:16:06 +02:00
  • 2460f51614 [transform] Move the code from multi/ and drop TypeOf dependency Adam Wulkiewicz 2014-06-07 18:01:23 +02:00
  • c2d00d8619 [unique] Move from multi/ and drop TypeOf dependency Adam Wulkiewicz 2014-06-07 17:43:07 +02:00
  • f0b119141a [for_each] Move from multi/ and drop TypeOf dependency Adam Wulkiewicz 2014-06-07 16:54:37 +02:00
  • 9c30fd698a Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-06-07 12:39:48 +02:00
  • 8a417e6fa9 [buffer] Classify turn-points using rescaled rings This makes side_on_convex_range and intersection_side redundant It fixes all but one (p20) remaining cases for polygons Barend Gehrels 2014-06-07 12:38:02 +02:00
  • 73bcb4a54e Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-06 01:48:13 +03:00
  • 8d542abeeb Merge branch 'feature/math-sqrt' of github.com:mkaravel/geometry into feature/math-sqrt Menelaos Karavelas 2014-06-06 01:47:35 +03:00
  • 4f32a51cfa Merge branch 'develop' of https://github.com/boostorg/geometry into feature/math-sqrt Menelaos Karavelas 2014-06-06 01:47:07 +03:00
  • f6ba62a43a [comparable_distance][test][extensions] Break comparable_distance into interface and implementation. Adam Wulkiewicz 2014-06-06 00:29:31 +02:00
  • 7cdbcf5fee [extensions/nsphere] Enable commented-out tests and change point_in_nsphere strategy WRT areal_tag removal workaround Adam Wulkiewicz 2014-06-05 19:25:45 +02:00
  • 55a8ad35f8 [extensions] Fix NSphere compilation issues. Adam Wulkiewicz 2014-06-05 19:06:06 +02:00
  • 51fc37e43b [extensions][offset] Fix compilation errors Adam Wulkiewicz 2014-06-05 18:03:14 +02:00
  • aa5a37277a [util][math] fix return type of sqrt for fundamental number types Menelaos Karavelas 2014-06-05 18:04:51 +03:00
  • 46b46ee080 Merge pull request #55 from awulkiew/refactor_multi Adam Wulkiewicz 2014-06-05 16:16:08 +02:00
  • 1fcd4e7ffd Merge pull request #54 from mkaravel/feature/distance Adam Wulkiewicz 2014-06-05 16:15:15 +02:00
  • d8baba40bd [multi] Remove multi-geometries concepts from multi/multi.hpp since they are included in geometries/concepts/check.hpp Adam Wulkiewicz 2014-06-05 15:24:01 +02:00
  • a38a14dc19 [extensions/example] Update #includes WRT the latest relocation of the code from multi/ directory Adam Wulkiewicz 2014-06-05 01:23:19 +02:00
  • 18923e929d [docutils] Update WRT the latest relocation of the code from multi/ directory. Adam Wulkiewicz 2014-06-04 22:34:07 +02:00
  • 996f4bb935 [example] Update examples WRT the latest relocation of the code from multi/ directory Adam Wulkiewicz 2014-06-04 22:25:59 +02:00
  • ac81873925 [doc] Update docs WRT the latest relocation of the code from multi/ directory Adam Wulkiewicz 2014-06-04 22:14:25 +02:00
  • 5903c5a292 [extensions] Replace includes of headers moved from multi/ directory. Adam Wulkiewicz 2014-06-04 19:39:26 +02:00
  • 2a86cf0c20 [geometry] Replace includes of headers from algorithms/detail moved from multi/ directory. Adam Wulkiewicz 2014-06-04 18:43:42 +02:00
  • 1d4a73cc89 [algorithms/detail] Fix for_each_range backward compatibility. Adam Wulkiewicz 2014-06-04 18:15:05 +02:00
  • 3f872f1621 [algorithms/detail] Refactor for_each_range and move it from multi/directory. Adam Wulkiewicz 2014-06-04 17:10:17 +02:00
  • 2c7da5eb1f [multi] Move algorithms details used only by multi/algorithm from multi/ directory. Adam Wulkiewicz 2014-06-04 16:06:21 +02:00
  • 89b2fb4d6a [buffer] use intersection_side for checking side on convex range This fixes many of the issues (in multi_polygon_buffer). However, some new cases now fail because of this and should be fixed later Barend Gehrels 2014-06-04 15:58:53 +02:00
  • 55e684c64c [multi][algorithm/detail] Move most of the code of details from multi/ directory. Adam Wulkiewicz 2014-06-04 15:53:46 +02:00
  • 320f796b9d [geometry] Replace headers of parts moved from multi/ directory. Adam Wulkiewicz 2014-06-04 14:52:28 +02:00
  • e81c0b9e23 [extensions][algorithms][offset] remove obsolete include (file no longer exists) Menelaos Karavelas 2014-06-04 14:32:48 +03:00