townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
5e3223e467 fixed error in relate(), entry points seg_id replaced by other_seg_id - required for MultiLinestrings 2014-02-06 01:27:52 +01:00
Adam Wulkiewicz
4881b94ee6 added a comment 2014-02-06 00:47:16 +01:00
Adam Wulkiewicz
c0598807db handled non-simple Linestrings, for now without spikes 2014-02-06 00:22:54 +01:00
Barend Gehrels
7c6ba53e59 [geometry] Added RescalePolicy (to get SegmentRatio) to strategy_intersection 
Some creations/instances of rescale policy had therefore to be moved
 2014-02-05 14:06:00 +01:00
Barend Gehrels
f10b2d6b92 [geometry] added boost::long_long_type to test-code debug-string 2014-02-05 14:02:35 +01:00
Barend Gehrels
1b23e260d5 [geometry] Removed commented unused code 2014-02-05 14:02:07 +01:00
Barend Gehrels
05e9c7905d [geometry] Use side strategy only in relative order 
(preparing next commit changing strategy_intersection)
 2014-02-05 14:01:50 +01:00
Barend Gehrels
24a11fe984 [geometry] Added comparisons for segment_ratio's based on float 2014-02-05 11:37:13 +01:00
Barend Gehrels
336f73e276 [geometry] made SegmentRatio as a template argument for turn_operations, 
and therefore for turn_info and many more
 2014-02-05 11:36:42 +01:00
Menelaos Karavelas
0621719260 Merge branch 'feature/relate' of github.com:mkaravel/geometry into feature/relate 
Conflicts:
	include/boost/geometry/algorithms/detail/overlay/get_turns.hpp
 2014-02-04 15:19:05 +02:00
Adam Wulkiewicz
2e4bafa27c fixed #define, added some comments 2014-02-03 19:45:07 +01:00
Adam Wulkiewicz
2fff49a684 fixed compilation error - missing namespaces 2014-02-03 18:43:41 +01:00
Adam Wulkiewicz
b7054cffc2 front() and back() helper functions moved to separate file, updated copyright info 2014-02-03 18:38:04 +01:00
Adam Wulkiewicz
cec1994358 [doc] spatial index iterative queries description improved 2014-02-02 23:02:41 +01:00
Adam Wulkiewicz
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 2014-02-02 18:29:42 +01:00
Adam Wulkiewicz
2804514b3a removed invalid point_in_geometry() implementation for Box, geometry::within() reverted in distance() and disjoint() 2014-02-02 15:31:10 +01:00
Adam Wulkiewicz
fe09a6dc2e fixed some warnings (unused variables, signed-unsigned comparison) 2014-02-02 00:58:44 +01:00
Adam Wulkiewicz
65721a3d89 added missing get_turn parameters to get_turn_info<>::apply() in get_turn_info.cpp unit test - new TurnPolicy interface 2014-02-02 00:21:00 +01:00
Adam Wulkiewicz
c0fdceee0d added missing parameters to get_turn_without_info - new GetTurnPolicy interface 2014-02-02 00:05:30 +01:00
Adam Wulkiewicz
87ab6f8ece fixed VS compilation errors (overlay:: removed), removed relate()-related code from get_turns_linear_linear.cpp test 2014-02-01 23:43:54 +01:00
Adam Wulkiewicz
a739ebe714 fixed a compilation error in point_in_geometry called for non-polygon Geometry 2014-02-01 23:24:55 +01:00
Adam Wulkiewicz
1c021516de fixed compilation error in get_turns_cs - new interface of TurnPolicy 2014-02-01 22:31:54 +01:00
Adam Wulkiewicz
a412070362 used the old turn policy in default get_turns() for backward compatibility 2014-02-01 21:17:30 +01:00
Adam Wulkiewicz
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() 2014-02-01 19:05:58 +01:00
Adam Wulkiewicz
ff9596578f Merge branch 'develop' into feature/relate 2014-02-01 13:41:53 +01:00
Adam Wulkiewicz
89f7ce15b0 fixed compilation errors 2014-02-01 13:37:41 +01:00
Adam Wulkiewicz
8a31265497 Added template parameters to less_seg_dist_op<>, it is now possible to define operations order and geometry id in place 2014-02-01 01:19:12 +01:00
Adam Wulkiewicz
b9d7d7f975 changed relate() to use new turns info for linestrings, the same implementation state - does not work for self-touching Linestrings or MultiLinestrings 2014-01-31 22:13:13 +01:00
Adam Wulkiewicz
459bb46dff detail::relate::relate() result now contains correct dim(E(A) and E(B)), T is put for dimensions > 9 2014-01-29 23:37:49 +01:00
Adam Wulkiewicz
bf51c9fc87 added test for get_turns(L,L) 2014-01-29 23:12:38 +01:00
Adam Wulkiewicz
3e99412c02 [index] varray: templated rvref workaround replaced with the fixed Boost.Move macro 2014-01-29 20:19:41 +01:00
Adam Wulkiewicz
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. 2014-01-29 17:24:46 +01:00
Adam Wulkiewicz
9c63a58412 added proper operations generation for non-endpoint IPs 2014-01-29 15:09:54 +01:00
Adam Wulkiewicz
9d1a1011c2 added calculation of methods t or m for endpoints 2014-01-29 13:54:53 +01:00
Menelaos Karavelas
8c0e7149f2 fixed issue with circular dependence on disjoint box-box computation; 
based on relevant changes in develop branch
 2014-01-29 09:43:00 +02:00
Adam Wulkiewicz
a062bf6d1a added README to master 2014-01-28 13:46:24 +01:00
Adam Wulkiewicz
06f0c0e418 removed two equal_point_point() calls 2014-01-28 13:32:19 +01:00
Adam Wulkiewicz
abbbcf73ab removed most of equal_point_point() calls by simpler checks using IntersectionResult 2014-01-28 00:58:04 +01:00
Adam Wulkiewicz
b70c886f2e IP duplicates handled for endpoints 2014-01-27 16:44:11 +01:00
Adam Wulkiewicz
b83d88476c added missing typename keyword 2014-01-26 01:36:09 +01:00
Adam Wulkiewicz
f24f7e2e1b implemented more consistent segments intersections (is_last used also for non-collinear segments), not needed checks for duplicated IPs commented out 2014-01-25 03:01:36 +01:00
Adam Wulkiewicz
e7992832a9 added a few test cases 2014-01-24 20:33:51 +01:00
Adam Wulkiewicz
37b6383474 a few more duplicated endpoints handled 2014-01-24 17:48:02 +01:00
Adam Wulkiewicz
bd686badd7 most of the duplicated endpoints handled 2014-01-24 16:58:11 +01:00
Adam Wulkiewicz
506b83ea42 handled some of the duplicated IPs 2014-01-24 00:58:29 +01:00
Adam Wulkiewicz
a9f1c8e00a handled all endpoints, for now method is not set, IPs may be duplicated and invalid value is returned from handle_first_last() 2014-01-23 18:23:12 +01:00
Adam Wulkiewicz
87b9fef6a1 [doc] GitHub repository info added to the Introduction 2014-01-23 02:31:53 +01:00
Adam Wulkiewicz
af6aeb77db fixed comments with the segments intersection result analysis 2014-01-23 01:19:20 +01:00
Adam Wulkiewicz
33f9c05258 added small optimization in range_collect_vectors - erase() replaced by copy from back and pop_back() 2014-01-22 22:14:09 +01:00
Adam Wulkiewicz
50fe5a7e67 added copyrights 2014-01-22 22:02:22 +01:00