Commit Graph

  • 2437538ccd added point_in_point agnostic strategy and point_in_geometry() for Point and MultiPoint Adam Wulkiewicz 2014-02-14 15:07:02 +01:00
  • 868b54c644 relate() boundary_checker moved to separate file Adam Wulkiewicz 2014-02-14 14:01:20 +01:00
  • 1f2041594a relate(L,L) added asserts to boundary_checker Adam Wulkiewicz 2014-02-14 13:52:27 +01:00
  • b1d78e1a85 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-14 09:40:41 +02:00
  • 734dcb7930 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-14 09:39:46 +02:00
  • 790c0027a0 relate(L,L) fixed some compilation errors for MultiLinestrings, some parts of the code temporarily commented out, added failing test - currently used algorithm is analysing only those Linestrings which are intersecting the other geometry, other ones are NOT taken into account Adam Wulkiewicz 2014-02-14 00:30:10 +01:00
  • b114b814d4 relate(L,L) the algorithm analysing one turn enclosed within turn_analyser Adam Wulkiewicz 2014-02-14 00:10:39 +01:00
  • 8af588045e [geometry] Fixed results for distance of integer point types point-segment or point-linestring Barend Gehrels 2014-02-13 22:18:39 +01:00
  • 0aa1ca08d9 relate(L,L) added exit_operation to exit_watcher Adam Wulkiewicz 2014-02-13 17:15:05 +01:00
  • cea2384ad6 relate(L,L) some tests added - tests for linear rings not passed, added note about the error Adam Wulkiewicz 2014-02-13 01:54:55 +01:00
  • 9fe9d7259c relate(L,L) handled G1 last range point boundary in the exterior of G2 Adam Wulkiewicz 2014-02-13 01:08:08 +01:00
  • 2c3713270f added code that removes duplicate turns; Menelaos Karavelas 2014-02-13 01:48:56 +02:00
  • 90901d6e4e added a couple more test cases Menelaos Karavelas 2014-02-13 01:48:23 +02:00
  • 7429694b54 relate(L,L) added checks for boundaries for the first points of ranges of G1 which are in the exterior of G2 Adam Wulkiewicz 2014-02-13 00:12:39 +01:00
  • 98b4271ba4 [geometry] Added testcase for union with spike generated Barend Gehrels 2014-02-12 22:44:54 +01:00
  • 52fc96ccc1 [geometry] Get buffer in compileable state w.r.t. rescale policies Barend Gehrels 2014-02-12 22:44:28 +01:00
  • a1ac024c5b Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-12 18:06:37 +02:00
  • b943f3de26 get_turns(L,L) another special case handled Adam Wulkiewicz 2014-02-12 16:53:06 +01:00
  • 832ea52015 [geometry] removed "distance" from enhanced_info (now protected by ifdef). Also removed calculate_distance_policy, and "r". All these are now obsolete. Barend Gehrels 2014-02-12 16:38:42 +01:00
  • bb60749540 [geometry] Use fraction instead of distance for "follow" and enrichment Barend Gehrels 2014-02-12 16:36:58 +01:00
  • d140a44bf3 [geometry] Fixed remaining unit test w.r.t. rescale policies Barend Gehrels 2014-02-12 14:13:25 +01:00
  • 02deb84786 [geometry] Fixes for new MSVC issues Barend Gehrels 2014-02-12 12:54:26 +01:00
  • 6900fdd46b [geometry] Fixed most of the remaining unit-tests w.r.t. rescale changes Barend Gehrels 2014-02-12 12:38:48 +01:00
  • 2a85b339f1 [geometry] Fix compile errors w.r.t. changed turn_info in touches Barend Gehrels 2014-02-12 12:14:23 +01:00
  • a366f120f7 changes in code for linear-linear geometries difference Menelaos Karavelas 2014-02-12 13:03:35 +02:00
  • 8d202fd319 [geometry] Verified compatibility with/without robust rescaling We now have the define BOOST_GEOMETRY_NO_ROBUSTNESS to avoid rescaling (probably should be renamed) Barend Gehrels 2014-02-12 11:45:02 +01:00
  • 664bd2b488 [geometry] Rescaling, build-fixes, changed assert's in conditions, comment changes, handle_tangencies: now skip overlap_info Barend Gehrels 2014-02-12 11:43:50 +01:00
  • c5cbf5e6f2 relate() - added BoundaryQuery parameter to boundary_checker, makes possible to specify if the boundary should be at the first point, last or might be on both, etc. Adam Wulkiewicz 2014-02-12 03:38:26 +01:00
  • fe2cfa6422 fixed the result of a test case Menelaos Karavelas 2014-02-12 00:23:27 +02:00
  • f3147001b5 [geometry] Splitted file rescale.hpp into different files: segment_ratio_type robust_point_type no_rescale_policy Barend Gehrels 2014-02-11 23:08:32 +01:00
  • 0848049a10 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-12 00:02:27 +02:00
  • 5bb4c45ff5 get_turns(L,L) fixed another case for opposite linestrings Adam Wulkiewicz 2014-02-11 17:06:43 +01:00
  • a0e56a6157 current implementation for difference of linear geometries (still a prototype); added some copyright headers and made minor fixes; Menelaos Karavelas 2014-02-11 16:22:39 +02:00
  • 9418d4b3e3 added copyright headers Menelaos Karavelas 2014-02-11 10:39:26 +02:00
  • 773331f6d9 implementation of follower for linear geometries; added test files for difference of linear geometries; Menelaos Karavelas 2014-02-11 10:37:45 +02:00
  • e3ce00473d Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-11 08:38:01 +02:00
  • 4a4acf00cb [get_turns] fixed error in get_turn_info_linear_linear - invalid operations generated for the endpoint-internal IP for opposite segments Adam Wulkiewicz 2014-02-11 02:57:39 +01:00
  • 21dfef6f05 get_turn_info_linear_linear<>::handle_first_last() method moved to better reflect calling dependency Adam Wulkiewicz 2014-02-11 01:30:22 +01:00
  • e87d9ccb55 added helper function to print turns Menelaos Karavelas 2014-02-10 11:06:19 +02:00
  • 7abd905013 added custom turn comparison functors Menelaos Karavelas 2014-02-10 10:56:33 +02:00
  • f6ce9e2c91 [geometry] Moved robustness policies to policies folder Also added unit-test to develop/test behaviour of different policies Barend Gehrels 2014-02-09 19:29:01 +01:00
  • 547ed12024 [geometry] Changes for segment_ratio Removed as default parameter, removed default type-defs for robust_point_type and for segment_ratio_type Barend Gehrels 2014-02-09 19:05:40 +01:00
  • e36c2027ec relate(L,L) handled one special case, still not fully working Adam Wulkiewicz 2014-02-08 23:40:42 +01:00
  • d56a7bcc2e relate(L,L) algorithm without preliminary boundaries analisys - work in progress Adam Wulkiewicz 2014-02-07 18:58:53 +01:00
  • 83703aac99 [geometry] removed/changed comment Barend Gehrels 2014-02-06 22:28:01 +01:00
  • 99b3e8a24d [geometry] Allow different types for Cramers rule Barend Gehrels 2014-02-06 22:27:15 +01:00
  • 03c8f6822f [geometry] explicitly specify SegmentRatio type for turn_info Barend Gehrels 2014-02-06 22:26:55 +01:00
  • 5c8d34ccd3 [geometry] added short int as a test-type Barend Gehrels 2014-02-06 22:25:38 +01:00
  • 5e3223e467 fixed error in relate(), entry points seg_id replaced by other_seg_id - required for MultiLinestrings Adam Wulkiewicz 2014-02-06 01:27:52 +01:00
  • 4881b94ee6 added a comment Adam Wulkiewicz 2014-02-06 00:47:16 +01:00
  • c0598807db handled non-simple Linestrings, for now without spikes Adam Wulkiewicz 2014-02-06 00:22:54 +01:00
  • 7c6ba53e59 [geometry] Added RescalePolicy (to get SegmentRatio) to strategy_intersection Some creations/instances of rescale policy had therefore to be moved Barend Gehrels 2014-02-05 14:06:00 +01:00
  • f10b2d6b92 [geometry] added boost::long_long_type to test-code debug-string Barend Gehrels 2014-02-05 14:02:35 +01:00
  • 1b23e260d5 [geometry] Removed commented unused code Barend Gehrels 2014-02-05 14:02:07 +01:00
  • 05e9c7905d [geometry] Use side strategy only in relative order (preparing next commit changing strategy_intersection) Barend Gehrels 2014-02-05 14:01:50 +01:00
  • 24a11fe984 [geometry] Added comparisons for segment_ratio's based on float Barend Gehrels 2014-02-05 11:37:13 +01:00
  • 336f73e276 [geometry] made SegmentRatio as a template argument for turn_operations, and therefore for turn_info and many more Barend Gehrels 2014-02-05 11:36:42 +01:00
  • 0621719260 Merge branch 'feature/relate' of github.com:mkaravel/geometry into feature/relate Menelaos Karavelas 2014-02-04 15:19:05 +02:00
  • 2e4bafa27c fixed #define, added some comments Adam Wulkiewicz 2014-02-03 19:45:07 +01:00
  • 2fff49a684 fixed compilation error - missing namespaces Adam Wulkiewicz 2014-02-03 18:43:41 +01:00
  • b7054cffc2 front() and back() helper functions moved to separate file, updated copyright info Adam Wulkiewicz 2014-02-03 18:38:04 +01:00
  • cec1994358 [doc] spatial index iterative queries description improved Adam Wulkiewicz 2014-02-02 23:02:41 +01:00
  • 30f06fede7 added relate(Point, Box), added transpose() to relate result, update_dimension renamed to update, optimized - runtime parameters of set and update replaced by template parameters, added static_assert checking dimension Adam Wulkiewicz 2014-02-02 18:28:44 +01:00
  • 2804514b3a removed invalid point_in_geometry() implementation for Box, geometry::within() reverted in distance() and disjoint() Adam Wulkiewicz 2014-02-02 15:31:10 +01:00
  • fe09a6dc2e fixed some warnings (unused variables, signed-unsigned comparison) Adam Wulkiewicz 2014-02-02 00:58:44 +01:00
  • 65721a3d89 added missing get_turn parameters to get_turn_info<>::apply() in get_turn_info.cpp unit test - new TurnPolicy interface Adam Wulkiewicz 2014-02-02 00:21:00 +01:00
  • c0fdceee0d added missing parameters to get_turn_without_info - new GetTurnPolicy interface Adam Wulkiewicz 2014-02-02 00:05:30 +01:00
  • 87ab6f8ece fixed VS compilation errors (overlay:: removed), removed relate()-related code from get_turns_linear_linear.cpp test Adam Wulkiewicz 2014-02-01 23:43:54 +01:00
  • a739ebe714 fixed a compilation error in point_in_geometry called for non-polygon Geometry Adam Wulkiewicz 2014-02-01 23:24:55 +01:00
  • 1c021516de fixed compilation error in get_turns_cs - new interface of TurnPolicy Adam Wulkiewicz 2014-02-01 22:31:54 +01:00
  • a412070362 used the old turn policy in default get_turns() for backward compatibility Adam Wulkiewicz 2014-02-01 21:17:30 +01:00
  • 51d9641505 get_turn_info_linear_linear policy and related code moved from namespace relate to overlay/get_turns and connected with the official get_turns() Adam Wulkiewicz 2014-02-01 19:05:58 +01:00
  • ff9596578f Merge branch 'develop' into feature/relate Adam Wulkiewicz 2014-02-01 13:41:53 +01:00
  • 89f7ce15b0 fixed compilation errors Adam Wulkiewicz 2014-02-01 13:37:41 +01:00
  • 8a31265497 Added template parameters to less_seg_dist_op<>, it is now possible to define operations order and geometry id in place Adam Wulkiewicz 2014-02-01 01:19:12 +01:00
  • b9d7d7f975 changed relate() to use new turns info for linestrings, the same implementation state - does not work for self-touching Linestrings or MultiLinestrings Adam Wulkiewicz 2014-01-31 22:13:13 +01:00
  • 459bb46dff detail::relate::relate() result now contains correct dim(E(A) and E(B)), T is put for dimensions > 9 Adam Wulkiewicz 2014-01-29 23:37:49 +01:00
  • bf51c9fc87 added test for get_turns(L,L) Adam Wulkiewicz 2014-01-29 23:12:38 +01:00
  • 3e99412c02 [index] varray: templated rvref workaround replaced with the fixed Boost.Move macro Adam Wulkiewicz 2014-01-29 20:19:41 +01:00
  • 0874a880b5 Added methods replacement for some cases of non-endpoint IPs, e.g. touching c or e is replaced by m or t. Methods are set WRT IPs, not segments, i.e. if points of both intersecting segments are equal to the IP the method is e. In addition to this x/x was handled, e.g. t+x/x is replaced by e+c/c. Adam Wulkiewicz 2014-01-29 17:24:46 +01:00
  • 9c63a58412 added proper operations generation for non-endpoint IPs Adam Wulkiewicz 2014-01-29 15:09:54 +01:00
  • 9d1a1011c2 added calculation of methods t or m for endpoints Adam Wulkiewicz 2014-01-29 13:54:53 +01:00
  • 8c0e7149f2 fixed issue with circular dependence on disjoint box-box computation; based on relevant changes in develop branch Menelaos Karavelas 2014-01-29 09:43:00 +02:00
  • a062bf6d1a added README to master Adam Wulkiewicz 2014-01-28 13:46:24 +01:00
  • 06f0c0e418 removed two equal_point_point() calls Adam Wulkiewicz 2014-01-28 13:32:19 +01:00
  • abbbcf73ab removed most of equal_point_point() calls by simpler checks using IntersectionResult Adam Wulkiewicz 2014-01-28 00:58:04 +01:00
  • b70c886f2e IP duplicates handled for endpoints Adam Wulkiewicz 2014-01-27 16:44:11 +01:00
  • b83d88476c added missing typename keyword Adam Wulkiewicz 2014-01-26 01:36:09 +01:00
  • f24f7e2e1b implemented more consistent segments intersections (is_last used also for non-collinear segments), not needed checks for duplicated IPs commented out Adam Wulkiewicz 2014-01-25 03:01:36 +01:00
  • e7992832a9 added a few test cases Adam Wulkiewicz 2014-01-24 20:33:51 +01:00
  • 37b6383474 a few more duplicated endpoints handled Adam Wulkiewicz 2014-01-24 17:48:02 +01:00
  • bd686badd7 most of the duplicated endpoints handled Adam Wulkiewicz 2014-01-24 16:58:11 +01:00
  • 506b83ea42 handled some of the duplicated IPs Adam Wulkiewicz 2014-01-24 00:58:29 +01:00
  • a9f1c8e00a handled all endpoints, for now method is not set, IPs may be duplicated and invalid value is returned from handle_first_last() Adam Wulkiewicz 2014-01-23 18:23:12 +01:00
  • 87b9fef6a1 [doc] GitHub repository info added to the Introduction Adam Wulkiewicz 2014-01-23 02:31:53 +01:00
  • af6aeb77db fixed comments with the segments intersection result analysis Adam Wulkiewicz 2014-01-23 01:19:20 +01:00
  • 33f9c05258 added small optimization in range_collect_vectors - erase() replaced by copy from back and pop_back() Adam Wulkiewicz 2014-01-22 22:14:09 +01:00
  • 50fe5a7e67 added copyrights Adam Wulkiewicz 2014-01-22 22:02:22 +01:00
  • 7e3d0571f9 fixed error in collect_vectors - vectors previously gathered for other rings were removed based on the direction of the last vector of currently analysed ring Adam Wulkiewicz 2014-01-22 22:00:29 +01:00
  • 3f667361d6 get_turns() for endpoints L/L started from the beginning, added copyrights info, added comments regarding segment intersection results analysis Adam Wulkiewicz 2014-01-22 21:42:44 +01:00