geometry

Author	SHA1	Message	Date
Barend Gehrels	dc7c17347f	[traverse] dont use blocked turns for region, and simplify expressions by static consts	2017-12-06 15:42:27 +01:00
Barend Gehrels	080f0f22f4	[traverse] fix case where hole of one of the inputs formed a disconnected interior (invalid). In the end it is fixed by only deleting code. This code is not really old but added to fix some cases, which are finally fixed in a more generic way. It fixes a new case and also enhances #case_141_multi	2017-12-06 14:25:42 +01:00
Barend Gehrels	536f001483	[traverse] update debug info with removed fields	2017-12-06 11:33:56 +01:00
Barend Gehrels	d52139934c	[traverse] also remove now unused loop setting local region ids	2017-12-06 11:27:12 +01:00
Barend Gehrels	fa6d0ce2ee	[traverse] replace switch_source by inspecting region ids locally	2017-12-06 11:23:27 +01:00
Barend Gehrels	d096cc8230	[traverse] use passed turn instead of turn index	2017-12-06 11:06:50 +01:00
Barend Gehrels	8f6cf2681b	[traverse] remove from cluster switch_source which is not used anymore	2017-12-06 10:08:58 +01:00
Vissarion Fysikopoulos	a0b78391e0	[strategies] [tests] Multipoint box distance support and tests.	2017-12-05 15:43:54 +02:00
Adam Wulkiewicz	80003b79c1	Merge branch 'develop' into feature/complexify	2017-12-04 22:35:47 +01:00
Adam Wulkiewicz	281b072d25	Merge branch 'develop' into bg-prepare	2017-12-04 22:34:14 +01:00
Adam Wulkiewicz	9e882889f4	[formulas] Fix thomas direct formula for meridian segments (azi=0, lat1<0).	2017-12-04 22:31:26 +01:00
Adam Wulkiewicz	ff2aaf1ce5	[complexify] Fix compilation errors (includes, tparams, names).	2017-12-04 22:11:31 +01:00
Vissarion Fysikopoulos	4b9cf1288d	[stategies] Clean-up code for pt/box box/box strategies	2017-12-04 17:32:17 +02:00
Barend Gehrels	89ef25ab32	Merge branch 'develop' into bg-prepare	2017-12-01 21:42:29 +01:00
Vissarion Fysikopoulos	2ecd4d570f	[formulas] [strategies] Meridian crossing pole methods for consistency	2017-12-01 17:32:00 +02:00
Vissarion Fysikopoulos	0632420a46	[strategies] [formulas] Static methods for meridian distance special cases	2017-12-01 16:52:26 +02:00
Vissarion Fysikopoulos	e4a587c0f4	[strategies] [tests] Test degenerate pt/box and box/box cases; fix a bug in pt-sgmt distance strategy	2017-12-01 14:58:16 +02:00
Adam Wulkiewicz	149d817d48	[complexify] Add variant support and make interface consistent with simplify.	2017-12-01 04:12:58 +01:00
Adam Wulkiewicz	9a23ca90f0	[strategies] Add cartesian complexify() strategy.	2017-12-01 02:52:22 +01:00
Vissarion Fysikopoulos	0a3204a494	Merge remote-tracking branch 'origin/develop' into feature/distance_box	2017-11-30 16:03:56 +02:00
Adam Wulkiewicz	69a2516373	[strategies] Add spherical and geographic complexify() strategies.	2017-11-30 01:36:16 +01:00
Adam Wulkiewicz	f7de658c2c	[algorithms] Add complexify() algorithm.	2017-11-30 01:35:28 +01:00
Barend Gehrels	0e9e6caded	[buffer][fix] in deflated buffers it could occur that a turn was missed (so: not within original) and traveled to itself. This is fixed by checking for deflated buffers (or inflated interior rings) if the minimum number of turns is 3.	2017-11-29 16:27:01 +01:00
Barend Gehrels	f982122b94	Merge branch 'develop' into bg-prepare # Conflicts: # extensions/test/algorithms/dissolve.cpp # extensions/test/gis/io/wkb/read_wkb.cpp # include/boost/geometry/extensions/algorithms/dissolve.hpp	2017-11-29 09:45:08 +01:00
Barend Gehrels	52e26ab6c1	[dissolve] minor, fix line length	2017-11-24 13:32:19 +01:00
Barend Gehrels	bf0ebd31c5	[dissolve][fix] use rescale policy to fix some cases defined as <float>	2017-11-24 13:31:59 +01:00
Barend Gehrels	b65b212f99	[dissolve] make sure that for dissolve both startable and selection of union operation does not make use of counts	2017-11-24 12:21:59 +01:00
Barend Gehrels	e474309feb	[dissolve] fix selecting the right turn for traveling to itself This fixes the reported testcase #dissolve_mail_2017_10_26_a	2017-11-24 12:01:35 +01:00
Glen Fernandes	1d0dfdb9ca	Use to_address free function instead of pointer_traits member The free function was accepted and voted into C++20 (P0653R2).	2017-11-23 23:26:57 -05:00
Barend Gehrels	3307dc3b2b	Merge branch 'develop' of https://github.com/boostorg/geometry into develop	2017-11-23 17:26:52 +01:00
Barend Gehrels	fc8cc479fa	[traverse] make select_source more generi	2017-11-23 17:15:48 +01:00
Barend Gehrels	751b05ddc1	[buffer] revert one change (should keep multi_index) and update tests now that validity is improved (but not yet solved). Also 2 testcases are added generating uu points	2017-11-23 17:03:41 +01:00
Barend Gehrels	88b9e041ed	[buffer] for uu-turns, use piece_index instead of multi_index because a uu turn might be formed at the same source multi-index	2017-11-23 16:02:33 +01:00
Barend Gehrels	ec454bbce1	[buffer] add the necessary piece-information to operators and debug info	2017-11-23 16:01:49 +01:00
Barend Gehrels	1335aac14d	[buffer] remove exception for buffer, it is outdated and its omission is necessary to calculate switch_source correctly	2017-11-23 15:44:30 +01:00
Adam Wulkiewicz	48d2d99b2b	[formulas][strategies] Move updating of state from area formulas to strategy where it should be. This also fixes conversion warning.	2017-11-23 15:32:54 +01:00
Adam Wulkiewicz	0e7614f27d	Merge pull request #433 from vissarion/feature_fix_pt_sgmt_pole Fix pt-sgmt strategy for special meridian segments passing through poles	2017-11-23 02:37:11 +01:00
Adam Wulkiewicz	fde5475144	[overlay] Restore old behavior of union for invalid polygons, changeable with #define.	2017-11-23 00:08:13 +01:00
Adam Wulkiewicz	fda7dbb297	[formulas] Improve robustness and add optimization in sjoberg_intersection formula. - After newton's method check the resulting longitude and finish only if it's between segments' endpoints. If it isn't use more robust method. - Don't perform spheroidal calculation if model is a sphere.	2017-11-22 18:49:17 +01:00
Adam Wulkiewicz	1e1d050bbd	[formulas] In Andoyer formula always generate azimuth=0 for antipodal points (besides when p1 is north pole).	2017-11-22 18:41:40 +01:00
Adam Wulkiewicz	ab5fe53c6b	[envelope] Fix segment envelope for antipodal endpoints.	2017-11-20 21:07:51 +01:00
Adam Wulkiewicz	a0ab628707	[formulas] Fix formulas for antipodal endpoints (andoyer inverse, thomas direct, sjoberg intersection).	2017-11-20 21:07:00 +01:00
Barend Gehrels	44f61d05bb	Merge branch 'develop' of https://github.com/boostorg/geometry into develop	2017-11-19 16:01:09 +01:00
Vissarion Fysikopoulos	92dc0ce8e3	[strategies] Use more efficient meridian arc length call from distance strategy	2017-11-16 18:31:55 +02:00
Adam Wulkiewicz	0b8a704ae9	[core][overlay] Improve/fix add_rings(). Support passing of area strategy into add_rings() and pass it from overlay, buffer and dissolve. Add invalid_output_exception and if preprocesor definition is defined throw it if an intermediate result in add_rings() has negative area which means that in non-cartesian CS too big polygon is the result. If area of the intermediate result is 0 ignore it.	2017-11-15 21:23:49 +01:00
Barend Gehrels	1d7d9a9a00	[buffer] fix generation of buffer's interior ring when there is a touching point, by selecting the right operation	2017-11-15 11:58:27 +01:00
Adam Wulkiewicz	a4ba4dc276	Merge pull request #434 from awulkiew/fix/geographic_union Fix for union in geographic CS not generating result if it's too big	2017-11-15 00:25:03 +01:00
Vissarion Fysikopoulos	fcc114ee85	[strategies] Meridian distance without creating points	2017-11-13 13:28:40 +02:00
Adam Wulkiewicz	20a994c8bb	[buffer] Add missing function argument when not defined BOOST_GEOMETRY_BUFFER_USE_SIDE_OF_INTERSECTION.	2017-11-12 17:01:55 +01:00
Adam Wulkiewicz	ed21755449	[overlay] For union do not check area of result before adding polygons to the output.	2017-11-11 01:20:51 +01:00
Vissarion Fysikopoulos	236ee9aba5	[strategies] Fix bugs in pt-segmt distance; parametric latitude use and sign of derivative	2017-11-09 17:16:47 +02:00
Barend Gehrels	e9b52567fe	[buffer] avoid using the flat-end for anything else than linear features, even if end-strategy is specified for polygons	2017-11-08 17:54:50 +01:00
Barend Gehrels	694299b7c7	[buffer] change last fix by adding is_flat_start/end properties to pieces. These marks are used to check if a turn is really inside the generated buffer, or on the flat end (then it should be kept). This will NOT YET work for one-sided buffers.	2017-11-08 17:47:46 +01:00
Barend Gehrels	f6808f8277	[buffer] fix MYSQL testcase 25662426	2017-11-08 15:37:27 +01:00
Vissarion Fysikopoulos	a66df732bb	[formulas] [strategies] Move pt-box and box-box algorithm from formulas to strategies	2017-11-08 14:42:19 +02:00
Vissarion Fysikopoulos	10e88b6bda	Merging with develop; use new pt-sgmt distance interface	2017-11-08 13:09:07 +02:00
Vissarion Fysikopoulos	c2ac26eab9	[strategies] [tests] Fix pt-sgmt strategy for special meridian segments passing through poles	2017-11-07 17:35:05 +02:00
Adam Wulkiewicz	0f60b00d78	Merge branch 'develop' into bg-prepare	2017-11-07 12:14:35 +01:00
Tristan Carel	b520265946	Fix documentation typos in rtree	2017-11-07 08:59:08 +01:00
Adam Wulkiewicz	a7cf3f347a	[io] Add workaround for clang-3.0_3 compilation issue.	2017-11-06 16:58:29 +01:00
Adam Wulkiewicz	566549fe47	Merge branch 'develop' into bg-prepare	2017-11-02 03:00:39 +01:00
Vissarion Fysikopoulos	8d412963c8	[formulas] [strategies] Move point-segment distance formula to strategies	2017-11-01 23:41:36 +02:00
Vissarion Fysikopoulos	730d91c3b7	[formulas] Missing include files and namespaces	2017-11-01 22:05:44 +02:00
Vissarion Fysikopoulos	8d29c629d0	[test] Special case handling for Pt-Sgmt distance when segment contains the pole	2017-11-01 21:01:35 +02:00
Vissarion Fysikopoulos	b1fe2ad934	[formulas] Use new distance function with meridian formula optimization everywhere in point-segment distance formula	2017-11-01 20:02:49 +02:00
Vissarion Fysikopoulos	e099a819e7	[formulas] Clean-up code/comments	2017-11-01 19:55:41 +02:00
Vissarion Fysikopoulos	1c5d10fb77	[formulas] Thomas formula return zero for distance between poles. Fixed by calling meridian formula for this case.	2017-11-01 19:44:28 +02:00
Vissarion Fysikopoulos	f458d8d28e	[formulas] [strategies] Distance point-segment use the meridian formula. Use new static version of distance strategy.	2017-11-01 17:42:48 +02:00
Adam Wulkiewicz	639f70a44a	[formula][test] Remove/update includes (srs).	2017-10-31 19:38:28 +01:00
Adam Wulkiewicz	bd4cc0d697	Merge commit '7e366baca979' into bg-prepare	2017-10-31 16:43:59 +01:00
Adam Wulkiewicz	2bf59e7a17	Merge branch 'develop' into feature/projections	2017-10-31 16:38:59 +01:00
Adam Wulkiewicz	b17ad43f7f	[strategy] Add missing include in geographic distance strategy.	2017-10-31 16:28:41 +01:00
Adam Wulkiewicz	ede7f02f4f	Merge branch 'develop' into feature/meridian_andoyer	2017-10-31 15:50:42 +01:00
Adam Wulkiewicz	88e8e268e0	Merge pull request #410 from vissarion/feature/distance_point_segment Geographic distance between a point and a segment	2017-10-31 15:46:19 +01:00
Adam Wulkiewicz	7ce15eb837	[projections] Fix names invertable -> invertible.	2017-10-31 15:07:26 +01:00
Adam Wulkiewicz	269525c37b	[projections] Add missing inline keywords in setup_XXX() functions definitions.	2017-10-30 22:56:00 +01:00
Adam Wulkiewicz	e450c3b692	[projections] Implement static projection hybrid interface. - Remove string parameter from static_proj4. - Add 2 projection<> ctors taking srs::proj4, disabled by default with ifdef. - Modify and use EPSG, ESRI and IAU2000 traits to use hybrid interface.	2017-10-30 20:04:51 +01:00
Adam Wulkiewicz	8853442dd2	[projection] Fix double to int conversion warnings in isea projection.	2017-10-30 17:57:13 +01:00
Adam Wulkiewicz	21ca6dbd4f	[projections] In implementation on aeqd projection make free functions inline.	2017-10-30 17:56:39 +01:00
Adam Wulkiewicz	f3fb8821f6	[projections] Support static o_proj parameter in ob_tran projection (internally use static projection).	2017-10-30 17:54:30 +01:00
Adam Wulkiewicz	595d6736d9	[projections] Add static parameters to static_projection traits. - The intention is to add support for guam and o_proj. - Implement static_proj4-based SRID traits and define epsg, esri and iau2000 traits in terms of static_proj4. - Support static guam parameter and spheroid/sphere definition in aeqd projection.	2017-10-29 03:16:51 +01:00
Adam Wulkiewicz	14592168c4	[relate] Fix reference to temporary (reported by clang-4.0 asan).	2017-10-27 01:22:01 +02:00
Adam Wulkiewicz	968035415f	Merge pull request #424 from awulkiew/fix/geographic_preceding Fix preceding/exceeding in geographic CS	2017-10-25 23:28:14 +02:00
Adam Wulkiewicz	6665497ecc	Merge pull request #423 from awulkiew/fix/setops_la Fix L/A set operations	2017-10-25 23:28:02 +02:00
Adam Wulkiewicz	375e39a0db	[projections] Redesign static_proj4<> interface and parameters. - Take up to 10 types/parameters in static_proj4<>. - Static parameters now can be passed in arbitrary order and are searched at compile-time. - With static_proj4 run-time proj, ellps and datum parameters are ignored completly. - Move static parameters into srs::par4 namespace. - Add parameter wrappers/names proj<>, ellps<>, datum<>, etc. - Adapt static_projection, epsg, esri, iau2000, etc. traits accordingly.	2017-10-25 00:47:04 +02:00
Adam Wulkiewicz	eb56e0aa23	[projections] Update ellpses and datums.	2017-10-25 00:46:28 +02:00
Barend Gehrels	b705d53ae3	Merge branch 'develop' into bg-prepare # Conflicts: # extensions/test/algorithms/dissolve.cpp # include/boost/geometry/extensions/algorithms/dissolve.hpp # include/boost/geometry/extensions/multi/algorithms/dissolve.hpp # include/boost/geometry/extensions/nsphere/algorithms/expand.hpp	2017-10-23 23:39:21 +02:00
Barend Gehrels	36d1fe7657	Merge branch 'feature/intvalid' into develop	2017-10-23 18:39:46 +02:00
Barend Gehrels	94ce58de02	[overlay] fix bug in new code, it should check for the operation because it can happen that union travels to itself and that is irrelevant	2017-10-23 11:26:21 +02:00
Barend Gehrels	38c38397cc	[within] remove unused constants	2017-10-23 10:10:16 +02:00
Adam Wulkiewicz	536cd6ab8e	[srs][projections] Implement one static aeqd projection instead of two (aeqd and aeqd_guam). Also fix some calculation-type-related errors.	2017-10-20 21:01:31 +02:00
Adam Wulkiewicz	7aac227db8	[srs][projections] Implement one static ob_tran projection instead of two (oblique and transverse).	2017-10-20 19:46:51 +02:00
Adam Wulkiewicz	4605301ea3	[srs][projections] Add create_new() function hiding factory inside.	2017-10-20 19:45:16 +02:00
Barend Gehrels	b39b9a319b	[dissolve] reject negative child rings of negative parents (the parents are reversed later), the same way as positive child rings of positive parents are removed. This fixes the hexagram case and also dissolve_10 (both ccw)	2017-10-20 15:11:19 +02:00
Barend Gehrels	13a8d13cb6	[dissolve] fix cases where turns were missed because 1) they were on adjacent segments and 2) vertical segments were not sectionalized properly for this purpose.	2017-10-20 12:48:13 +02:00
Adam Wulkiewicz	019f9e720f	[srs] In transformation when preparing the range take into account the src projection. Also get projection and parameters once per geometry v.s. once per range.	2017-10-19 22:00:28 +02:00
Barend Gehrels	0f098948b2	[wkt] Avoid any breaking change in wkt by using the old default for rings, and for boxes take by default always all 5 points	2017-10-19 16:36:09 +02:00
Barend Gehrels	38aa0c24a9	[correct] Split off correct_closure from correct Including unit test	2017-10-19 15:51:43 +02:00
Barend Gehrels	917b18e66c	[wkt] apply the wkt change for all geometries instead of only polygon. This is necessary for the splitted correct_closure algorithm, which needs an exact WKT representation of its geometry	2017-10-19 15:27:47 +02:00
Adam Wulkiewicz	3dedf97bf5	[strategy][transform] Replace project_transformer with srs_transformer.	2017-10-19 00:00:40 +02:00
Barend Gehrels	fac0c80692	[overlay] fix sort order, which might contain duplicate turn_index values in e.g. buffer	2017-10-18 15:34:07 +02:00
Adam Wulkiewicz	4a5542a418	[srs] Improve consistency of error handling in projection and transformation. Try to convert all of the points. If some of them were not converted set them to invalid state (original HUGE_VAL) and return false from function.	2017-10-17 22:52:45 +02:00
Adam Wulkiewicz	615584301f	[convert] Move ConvertPointPolicy from range_to_range struct template argument to apply() function argument.	2017-10-17 22:51:56 +02:00
Adam Wulkiewicz	19ccd06551	[srs] Consistently check raw coordinate 0 for HUGE_VAL in transformation.	2017-10-16 17:13:17 +02:00
Adam Wulkiewicz	8321ebd9d1	[srs] Comment out warning printing to stderr in aitoff projection.	2017-10-15 01:12:52 +02:00
Adam Wulkiewicz	49a38f9178	[srs] Add/modify EPSG, ESRI and IAU codes. Make them optionally included. By default proj4 format is available. Rearrange the code and modify includes.	2017-10-12 23:24:33 +02:00
Adam Wulkiewicz	6598f5af2e	Merge branch 'develop' into feature/projections Conflicts: test/formulas/inverse.cpp	2017-10-11 19:57:14 +02:00
Adam Wulkiewicz	4db38089d1	[srs] Support various CS units combinations in transformation. Also remove unnecessary temporary points.	2017-10-11 19:17:53 +02:00
Adam Wulkiewicz	a6ef269196	[convert] Add ConvertPointPolicy to range_to_range conversion struct.	2017-10-11 19:16:53 +02:00
Barend Gehrels	877ef98340	[overlay] add check to skip self-turns in rings, boxes, and polygons without interior rings or multi-polygons with only one such polygon	2017-10-11 14:58:44 +02:00
Barend Gehrels	b20aeba724	[overlay] fix cases where non-traversed rings were incorrectly added. This also changes the order of checks	2017-10-11 13:54:48 +02:00
Barend Gehrels	4d1b094e6a	[overlay] discard self-turns i/u for intersection traveling to themselves	2017-10-11 12:58:29 +02:00
Barend Gehrels	9a022331b2	[overlay] insert missing curly brace (earlier commit error)	2017-10-11 10:42:52 +02:00
Barend Gehrels	8a136b86b1	Merge branch 'develop' into feature/intvalid	2017-10-11 10:19:58 +02:00
Adam Wulkiewicz	f85af69b15	[srs] In transformation convert per range instead of per geometry and use temporary range if calculation type is more precise than the output geometry coordinate type.	2017-10-09 23:47:54 +02:00
Adam Wulkiewicz	abfaae26d3	[srs] Support all geometries (besides Box) in transformation.	2017-10-08 03:00:36 +02:00
Barend Gehrels	1187e1e805	[dissolve] fix case with two triangles which needs to be corrected w.r.t. next turn if there is only one turn	2017-10-06 15:46:20 +02:00
Barend Gehrels	a73246bbd2	[dissolve] change in order of algorithm / comment	2017-10-06 13:46:01 +02:00
Barend Gehrels	7783eb6a24	[overlay] distinguish dissolve intersection/union to be able to avoid self-turn being true for dissolve (otherwise all is true), to avoid having those turns discarded. This fixes some (but not all) of the regressions detected earlier	2017-10-06 12:30:48 +02:00
Barend Gehrels	5eed687af3	[dissolve] clear turns between the two phases of enrich/traverse	2017-10-06 11:21:50 +02:00
Barend Gehrels	6e02971a66	[test] enhance dissolve SVG with information from visitor	2017-10-06 10:52:42 +02:00
Barend Gehrels	2ece2f2fca	[dissolve] pass visitor, this makes dissolve_overlay_visitor redundant	2017-10-06 10:01:46 +02:00
Barend Gehrels	aaf2a5f4d6	[dissolve] use the map, which is now passed, instead of the old one which was created explicitly	2017-10-06 10:00:36 +02:00
Barend Gehrels	641ee18257	[dissolve] fix call to traverse which needs extra argument now (which is not (yet) used for dissolve)	2017-10-06 09:18:10 +02:00
Barend Gehrels	9e230f972f	Merge branch 'develop' into feature/intvalid	2017-10-04 18:25:37 +02:00
Barend Gehrels	65a5c2ba53	[overlay] fix bug (it always returned false), and it should not consider all turns in a cluster here. This fixes #case_recursive_boxes_76 Including unit test	2017-10-04 18:12:37 +02:00
Barend Gehrels	c5710b2ab9	[overlay] skip ranks of isolated regions	2017-10-04 14:00:40 +02:00
Vissarion Fysikopoulos	eca31647a8	[distance] [test] Meridian distance computation actived in distance strategy	2017-09-28 16:45:46 +01:00
Barend Gehrels	6cce6a0686	[overlay] add explaining pictures	2017-09-27 13:24:18 +02:00
Barend Gehrels	210b662597	[overlay] correct (partly) the behaviour of isolation detection for an isolated ring, connected to another isolated ring which is connected multiple times to it	2017-09-27 13:05:25 +02:00
Vissarion Fysikopoulos	866b297482	[formulas] [tests] Distance point-segment; normalization and some changes in the method and tests	2017-09-21 13:22:51 +01:00
Barend Gehrels	3160ee6804	[overlay] fix additional case where isolation information was incorrect. Including unit test. This also influences two other testcases but they are not completely fixed by this fix	2017-09-20 17:00:52 +02:00
Barend Gehrels	ca62efc16d	[overlay] extract method has_single_connection_point	2017-09-20 13:32:22 +02:00
Barend Gehrels	f572abf5c1	[overlay] fix case which was not detected as isolated because it was not clustered. Isolation is now independent on clustering. Including unit test	2017-09-20 12:52:18 +02:00
Barend Gehrels	79e0e5d258	[overlay] for convenience and for next step, add is_clustered method	2017-09-20 12:43:09 +02:00
Barend Gehrels	35e426700c	[overlay] split methods to assign connected regions when all region ids are assigned	2017-09-20 11:04:51 +02:00
Barend Gehrels	31f1872e46	[overlay] fix debug information	2017-09-20 10:21:50 +02:00
Vissarion Fysikopoulos	d9f3641795	[formulas] [strategies] [tests] Code simplification for special cases and some unit test cases	2017-09-19 18:01:43 +03:00
Vissarion Fysikopoulos	19eda49034	[strategies] [formulas] Some code cleaning	2017-09-19 17:28:08 +03:00
Vissarion Fysikopoulos	3b05e5ca46	[strategies] [formulas] Replace course algorithm by azimuth formula	2017-09-19 17:25:47 +03:00
Vissarion Fysikopoulos	02de7cc212	[formulas] [strategies] Fix cross track distance for both spherical and geographic	2017-09-19 15:13:33 +03:00
Adam Wulkiewicz	bc60e0737b	[sections] Fix section_functions for boxes covering more than half of the globe.	2017-09-17 21:13:24 +02:00
Adam Wulkiewicz	d139bfd597	[formulas][strategies] Add authalic_radius_sqr() formula and use it in geographic area strategy.	2017-09-14 21:19:01 +02:00
Vissarion Fysikopoulos	2bc7063e73	[formulas] [distance] Use mean radius formula in distance point segment formula	2017-09-13 18:06:53 +03:00
Vissarion Fysikopoulos	098e43e732	Merge branch 'develop' into feature/distance_point_segment	2017-09-13 18:00:46 +03:00
Barend Gehrels	800baaac14	[overlay] fix recent change, assign best_code (this avoids regression in buffer)	2017-09-13 16:05:59 +02:00
Barend Gehrels	1849ddca84	[overlay] need to mark cc turns as traversed to avoid regression in cases 75 and 76 which otherwise would have a duplicate ring in union	2017-09-13 13:08:11 +02:00
Barend Gehrels	ce9928a1aa	[overlay] fix case which needed a specific selection of a matching ranked point	2017-09-13 13:07:10 +02:00
Vissarion Fysikopoulos	4e1e18fa39	[formulas] [distance] Rename inverse distance formula type name in point-segment formula	2017-09-13 11:28:24 +03:00
Adam Wulkiewicz	650451f977	[formulas][strategies] Add/use mean_radius and unit_spheroid functions.	2017-09-12 20:55:04 +02:00
Vissarion Fysikopoulos	47e2f0b4e9	[test] Tests for small and large distances from point to segment	2017-09-12 16:45:31 +03:00
Adam Wulkiewicz	abe8a7e7f3	[intersection] Fix L/A->P not returning the first endpoint of Linear on boundary of Areal.	2017-09-11 22:59:03 +02:00
Adam Wulkiewicz	da13a23824	[overlay] Fix L/A case - entire linestring on boundary of polygon.	2017-09-11 13:37:31 +02:00
Max Kellermann	2bc6737309	enrich_intersection_points: fix to_index0/to_index1 confusion Found by Coverity: "pointless_expression: The expression to_index1 >= 0 && to_index1 >= 0 does not accomplish anything because it evaluates to either of its identical operands, to_index1 >= 0."	2017-09-08 15:21:15 +02:00
Adam Wulkiewicz	653dc28bb9	[overlay] Fix follow (setops L/A) by using linear turns (from relate).	2017-09-07 22:48:10 +02:00
Vissarion Fysikopoulos	ed80e868c2	[formulas] Series expansion formula for distance on meridians	2017-09-06 17:10:32 +03:00
Barend Gehrels	6e4c61d202	[overlay] add check for self-cluster, which should be located within the other geometry to avoid creating false rings	2017-09-06 14:40:44 +02:00
Barend Gehrels	564b261197	fix int cluster_id to signed_size_type	2017-09-06 11:43:36 +02:00
Barend Gehrels	df96ce3bcd	fix more region_id occurences to signed_size_type	2017-09-06 11:43:14 +02:00
Barend Gehrels	5125f938d8	Fix std::size_t types of turn_index to signed_size_type	2017-09-06 11:42:31 +02:00
Barend Gehrels	25ee55003b	Fix int types of region_id to signed_size_type	2017-09-06 11:36:22 +02:00
Barend Gehrels	41ae79cf15	Fix for C++03	2017-09-06 10:58:46 +02:00
Barend Gehrels	e9c1ed497f	Merge branch 'develop' of https://github.com/boostorg/geometry into develop	2017-09-06 09:40:11 +02:00
Vissarion Fysikopoulos	cd3f264a27	[formulas] [distance] Activate differential quantities computation in distance point segment	2017-08-31 11:02:55 +03:00
Barend Gehrels	ccd85b37d0	[buffer] add parameter added in the meantime	2017-08-30 18:45:39 +02:00
Vissarion Fysikopoulos	dbe6df7ad3	[formulas] [strategies] [distance] Change interface and earth radius in distance point segment geographic formula	2017-08-30 15:04:01 +03:00
Adam Wulkiewicz	1bc57cc645	Merge branch 'develop' into fix/strategy_winding Conflicts: include/boost/geometry/strategies/strategies.hpp	2017-08-30 13:42:39 +02:00
Adam Wulkiewicz	c5e12820e1	Merge pull request #413 from awulkiew/fix/non_cartesian_compare Fix non-cartesian compare function objects (bg::less, bg::equal_to, bg::greater).	2017-08-30 13:39:57 +02:00
Barend Gehrels	0591aa63ea	Merge branch 'develop' into feature/intvalid	2017-08-30 13:30:46 +02:00
Barend Gehrels	64a7c46ab7	[overlay] finetune condition by still deleting colocated self-ii turns when there are also blocked turns in the cluster	2017-08-30 12:58:43 +02:00
Barend Gehrels	a449c39e6f	[overlay] fix missing ring due to discarded self-intersection turn	2017-08-30 12:56:48 +02:00
Barend Gehrels	32705f5b32	[overlay] change is_closed to using count_left for decision to include polygons	2017-08-23 15:37:00 +02:00
Barend Gehrels	1dd5431560	[overlay] check colocated turns for being blocked. This also moves the place where is_closed is set	2017-08-23 13:51:27 +02:00
Barend Gehrels	6db9266768	[overlay] replace colocated_ii / uu with has_colocated_both because only one of them is used.	2017-08-23 13:49:02 +02:00
Barend Gehrels	fae33e64f8	[overlay] remove condition which is not active anymore	2017-08-23 13:43:36 +02:00
Barend Gehrels	ccadeaeeff	[overlay] move declaration (this is missing in an earlier commit)	2017-08-23 11:25:18 +02:00
Barend Gehrels	46e4533461	[overlay] add missing include	2017-08-23 11:06:38 +02:00
Barend Gehrels	392a724693	[overlay] fix inclusion of rings which were marked as blocked.	2017-08-23 11:06:18 +02:00
Adam Wulkiewicz	95ffd9efbc	[strategies] Relocate CS-specific winding strategies.	2017-08-22 01:11:51 +02:00
Adam Wulkiewicz	74f13547be	[strategies] Update intersection and within strategies after change in winding strategy.	2017-08-22 00:33:39 +02:00
Adam Wulkiewicz	9f4682403e	[strategies] Fix winding strategy for specific cases in spherical and geographic. Implement as separate strategies per CS: cartesian_winding, spherical_winding and geographic_winding. The last one taking Geodesic FormulaPolicy and Spheroid (interface consistent with other geographic strategies). Leave agnostic winding strategy for backward compatibility, sort of because SideStrategy parameter was removed so it's compatible with Boost 1.63 and below. Internally using one of the above strategies.	2017-08-22 00:28:08 +02:00
Barend Gehrels	4e99afb9d0	[overlay] revise implementation to set traversed - now set in traversal itself, which makes code in overlay.hpp a bit less complex	2017-08-16 16:25:25 +02:00
Adam Wulkiewicz	11ce2ac02e	[algorithms] Fix direction_code different Point types handling and unused variable warning.	2017-08-14 17:39:18 +02:00
Adam Wulkiewicz	42902826be	[envelope][expand] Add support for spherical polar Boxes and Segments.	2017-08-06 19:35:54 +02:00
Adam Wulkiewicz	197d396218	[strategies] In cartesian side strategy use cartesian compare strategy directly instead of relate::less<>.	2017-08-05 01:55:25 +02:00
Adam Wulkiewicz	7104c112b1	[algorithms] Remove relate::less<> and replace it with geometry::less<>.	2017-08-05 01:54:27 +02:00
Adam Wulkiewicz	e3e06f7e96	[envelope][expand] Stop using bg::less<>. bg::less<> now use math::equals() consistently also in single-Dimension version, so shouldn't be used for expanding a Box. Implement expand(Box, Pt) for spherical polar. Remove compare "strategies" (Predicates) template parameters from expand detail and dispatch templates.	2017-08-05 01:45:32 +02:00
Adam Wulkiewicz	3ba45ba8cc	[math][detail] Support spherical_polar CS in normalization utils. Also add some helper functions (checking poles and antimeridians).	2017-08-05 01:41:55 +02:00
Adam Wulkiewicz	fdca32a6e5	[compare] Support non-cartesian CSes in less<>, greater<> and equal_to<>. Improve consistency with single-Dimension version and equals(Pt, Pt). Always use math::equals when checking equality of coordinates, also in single-Dimension versions. Check antimeridians and poles also when only longitudes are compared (At poles all longitudes are considered equal). Add template argument defaulting to void and specialization defining operator comparing objects of 2 different types (after C++14). Remove Strategy template parameter which only allowed to pass standard predicates (e.g. std::less) so was unusable and this design was forcing unnecessary equal_to call when math::equals() failed. Implement compare strategies the same way how other strategies are implemented. Add compare:: cartesian and spherical strategies and compare::services::default_strategy traits.	2017-08-05 01:16:16 +02:00
Adam Wulkiewicz	f06a5a5098	Merge branch 'develop' into bg-prepare	2017-08-02 04:05:50 +02:00
Adam Wulkiewicz	98b8821be6	[sectionalize] Add full namespace to function call (mingw workaround).	2017-08-02 02:52:02 +02:00
Adam Wulkiewicz	35897a6a81	Merge pull request #412 from awulkiew/fix/algorithms_side_strategy Geographic coordinate system related fixes.	2017-07-31 18:30:25 +02:00
Adam Wulkiewicz	f42c1eadf9	Merge branch 'develop' into bg-prepare	2017-07-31 18:27:52 +02:00
Barend Gehrels	56b5d7bf8a	[overlay] fix bug where self-turn was not startable, and therefore an interior ring was missing	2017-07-31 12:14:40 +02:00
Adam Wulkiewicz	e7463b35f0	[buffer][overlay] Fix get_turns/secionalize/partition for non-cartesian CS. - Handle longitudes differently in section_functions preceding() and exceeding(). - Calculate directions in sectionalize differently for longitudes. - Update buffer and get_turns due to the above changes.	2017-07-27 03:31:35 +02:00
Barend Gehrels	d25fe47a93	[overlay] fix case which was not taking correct rank	2017-07-26 14:26:44 +02:00
Vissarion Fysikopoulos	0c8e12d1bb	[distance] [test] Geo box-box distance tests	2017-07-25 13:51:37 +03:00
Vissarion Fysikopoulos	1728b7a706	[distance] [test] Geo point-box tests	2017-07-25 12:25:04 +03:00
Vissarion Fysikopoulos	f015a04d80	[distance] Distance box-box strategy and tests	2017-07-24 12:12:30 +03:00
Adam Wulkiewicz	925b715f4d	[algorithms] direction_code(): Add support for non-cartesian CSes.	2017-07-21 03:36:15 +02:00
Adam Wulkiewicz	6519f7a411	[strategies] Fix geographic area strategy for sphere (a==b), error being NaN result.	2017-07-20 18:27:11 +02:00
Barend Gehrels	0cd5f968cc	[traverse] belongs to previous commit, remaining distance needs also to be calculated for ii turns etc, for clusters.	2017-07-19 19:05:07 +02:00
Barend Gehrels	4082167be8	[traverse] added local typedef and comments to aggregate_operations	2017-07-19 19:03:24 +02:00
Barend Gehrels	982d4936fa	[traverse] remove unused function	2017-07-19 19:00:41 +02:00
Barend Gehrels	174ef5e38c	[overlay] fix cases where two arcs leave a cluster in same direction, one longer as the other. Remaining distance needs to be considered. Including testcase case_recursive_boxes_64 which is fixed by this issue.	2017-07-19 18:59:55 +02:00
Vissarion Fysikopoulos	63396031f1	[distance] Use cross_track_point_box formula in point box distance strategy	2017-07-19 16:02:52 +03:00
Barend Gehrels	497e055639	[overlay] don't check startable for determining has_traversed_turn, and also check for turns both going in opposite direction (so uu for int) This fixes case_recursive_boxes_63 (but not for difference yet)	2017-07-19 14:02:59 +02:00
Vissarion Fysikopoulos	2641abacf3	[distance] Add strategy getters for distance pt-box and box-box and add meridian distance computation as special case	2017-07-19 14:26:52 +03:00
Vissarion Fysikopoulos	b313b980b8	Merge with pt-segment distance computation branch	2017-07-19 13:08:07 +03:00
Vissarion Fysikopoulos	072ddb098e	[strategies] Enabling pt-box and box-box strategies	2017-07-19 13:06:32 +03:00
Adam Wulkiewicz	77c54c50d9	[algorithms] Fix direction_code for very close coordinates and use it in point_is_spike_or_equal to fix it too.	2017-07-18 14:38:19 +02:00
Vissarion Fysikopoulos	ca2ab199cf	[formula] Documentation for distance point segment	2017-07-18 14:00:10 +03:00
Vissarion Fysikopoulos	b8453a3caf	[distance] [test] Clean code in distance test and point segment formula	2017-07-18 13:05:15 +03:00
Adam Wulkiewicz	7dcba58943	[algorithms] Use user-defined side strategy in various algorithms ... instead of using the default one created internally. It affects buffer, is_simple, is_valid, is_convex, point_on_surface, remove spikes and various overlay algorithms.	2017-07-14 16:13:38 +02:00
Vissarion Fysikopoulos	36232a3cdb	[distance] Spheroid passed as parameter, more general strategy getter for distance strategy	2017-07-13 12:52:52 +03:00
Vissarion Fysikopoulos	8b33899ec7	[distance] Point-segment distance formula, strategy and tests	2017-07-13 09:59:10 +03:00
Barend Gehrels	9acd4dcbba	[overlay] dont excluded colocated self-turns from check within other geometry	2017-07-12 09:56:23 +02:00
Barend Gehrels	1b71880b4f	[intersection] fix intersection pattern where it accidentally took last one instead of penultimate	2017-07-08 12:45:24 +02:00
Barend Gehrels	30c2b46465	Merge branch 'develop' into bg-prepare # Conflicts: # include/boost/geometry/extensions/algorithms/dissolve.hpp	2017-07-05 17:10:54 +02:00
Barend Gehrels	8012d17ca6	Merge branch 'feature/intvalid' into develop	2017-07-05 17:08:52 +02:00
Barend Gehrels	de8273ab92	[is_valid] fix, using touch_only information, and checking border_point instead of touching point	2017-07-05 14:37:29 +02:00
Adam Wulkiewicz	a51a331df9	Merge pull request #405 from awulkiew/feature/area_strategy Add missing propagation of area strategy in buffer, is_valid and overlay.	2017-07-05 13:51:43 +02:00
Adam Wulkiewicz	0b62b81fb4	Merge pull request #403 from awulkiew/fix/non_cart_intersection Handle degenerated segments near poles in spherical and geographic intersection strategies.	2017-07-05 13:51:31 +02:00
Barend Gehrels	4ccd4e43ce	[is_valid] add extra info to turn to determine validity Including unit test adaptions. Results are verified visually with SVG	2017-07-05 13:06:15 +02:00
Adam Wulkiewicz	a2168a97d9	[overlay] Add missing const&.	2017-07-04 16:03:54 +02:00
Adam Wulkiewicz	e241a9a0b3	Merge pull request #408 from vissarion/patch-3 Fix problematic initialization of strategy passed as contant reference	2017-07-04 17:02:52 +03:00
Adam Wulkiewicz	a911872bf5	[disjoint] Remove unwanted double ;	2017-07-04 15:58:05 +02:00
Adam Wulkiewicz	41cb466a34	Merge pull request #406 from vissarion/patch-1 Fix uninitialized variable in topology check of multilinestrings	2017-07-04 16:55:53 +03:00
Vissarion Fisikopoulos	b6bfbe514a	Update get_turn_info_helpers.hpp	2017-07-04 11:17:13 +03:00
Vissarion Fisikopoulos	bcae6f1e81	Update box_box.hpp	2017-07-04 09:58:05 +03:00
Vissarion Fisikopoulos	7ad0c0b8ff	Update topology_check.hpp	2017-07-04 09:38:49 +03:00
Adam Wulkiewicz	47e5cf5c96	[extensions][dissolve] Use area strategy got from intersection strategy.	2017-07-04 04:48:13 +02:00
Adam Wulkiewicz	8a12ebdb69	[buffer][is_valid][overlay] Use area strategy got from intersection strategy.	2017-07-04 04:45:37 +02:00
Adam Wulkiewicz	4122cab822	[correct] Allow passing area strategy into correct().	2017-07-04 04:42:13 +02:00
Adam Wulkiewicz	1026f9fd36	[strategies] Handle degenerated segments near poles in spherical and geographic intersection strategies.	2017-07-02 19:04:12 +02:00
Adam Wulkiewicz	0a56ddd654	[formulas] Fix VS std::max compilation error in vertex_longitude.	2017-06-30 17:00:00 +02:00
Barend Gehrels	5f19440971	Merge branch 'develop' into bg-prepare # Conflicts: # extensions/test/algorithms/dissolve.cpp # include/boost/geometry/extensions/algorithms/detail/overlay/dissolver.hpp # include/boost/geometry/extensions/algorithms/dissolve.hpp # include/boost/geometry/extensions/multi/algorithms/dissolve.hpp	2017-06-28 17:44:08 +02:00
Barend Gehrels	60c9b096b1	Merge branch 'feature/intvalid' into develop # Conflicts: # include/boost/geometry/algorithms/intersects.hpp # include/boost/geometry/algorithms/touches.hpp	2017-06-27 20:33:46 +02:00
Barend Gehrels	58e1c0bc51	[is_valid] remove false negatives from two touching interior rings	2017-06-25 17:18:26 +02:00
Barend Gehrels	c7c4800ca6	[is_valid] remove false negatives from two touching exterior rings, touching each other at the touching point of an interior ring	2017-06-25 16:59:34 +02:00
Barend Gehrels	7ada36fab2	[overlay] remove debug code, submitted by accident	2017-06-25 14:17:51 +02:00
Barend Gehrels	ee3f5ea20d	[union] fix generating of false interiors by checking count_left	2017-06-25 13:56:01 +02:00
Barend Gehrels	4a116eb66e	[overlay] fix layout	2017-06-25 13:04:23 +02:00
Barend Gehrels	bfc3785cad	[overlay] Dont consider turns already discarded	2017-06-25 12:10:17 +02:00
Barend Gehrels	16213a6b1d	[union] Fix handling unions with 3 or more open spaces, where it needs to check region ids to select the right to continue with	2017-06-25 12:04:49 +02:00
Barend Gehrels	e36f96d13c	[overlay] Prepare aggregation to be used for unions too	2017-06-25 11:28:34 +02:00
Barend Gehrels	63ee8f1fea	[overlay] Dont discard any self-turns in clusters	2017-06-25 11:27:19 +02:00
Barend Gehrels	6f55525db5	[traverse] remove is_touching as a reference parameter in several methods, was not used anymore	2017-06-14 12:16:34 +02:00
Barend Gehrels	f832c2d334	[traverse] move reversal to union itself to finetune that later, and pass open_count	2017-06-14 12:10:17 +02:00
Barend Gehrels	2ac50e8b3d	[overlay] split sourcefile, extract patterns	2017-06-14 11:37:24 +02:00
Barend Gehrels	437be1b2b0	[overlay] fix cases with mixed operations (no testcase)	2017-06-14 10:29:15 +02:00
Barend Gehrels	604be619d9	[overlay] fix aggregations, include blocked as from	2017-06-14 10:28:47 +02:00
Barend Gehrels	412fc452da	[overlay] Relax case 2, allow both continue and intersection Fixes new #case_recursive_boxes_53	2017-06-13 20:29:25 +02:00
Barend Gehrels	31b2a89c6d	[overlay] remove duplicate condition	2017-06-13 20:18:51 +02:00
Barend Gehrels	2dbc55ed7d	[dissolve] fix compilation errors reported by Johan	2017-06-12 20:30:09 +02:00
Barend Gehrels	3cd4f325ec	[traverse] fix another similar case #case_137_multi now with two different outgoing arcs	2017-06-07 22:48:18 +02:00
Barend Gehrels	9993d3697f	[traverse] fix cases where touching interior/exterior is approached from two different directions, and leave in one direction	2017-06-07 22:35:44 +02:00
Barend Gehrels	ef22284629	[traverse] refactor new method to make more options	2017-06-07 22:28:57 +02:00
Barend Gehrels	bf159328e5	[traverse] fix errors in isolation detection in switch detector by taking clusters into account	2017-06-07 15:20:35 +02:00
Barend Gehrels	db372517b4	[traverse] fix cases where two polygons both have a touching interior ring, which is equal to itself	2017-06-07 15:06:51 +02:00
Barend Gehrels	95454e4c8e	[traverse] redo, isolated MUST be checked. Checking interior/exterior ring is then redundant again, besides that it does not work for differences. This breaks case_134 but that must be fixed differently. After this change, recursive_polygons test is flawless w.r.t. intersections/unions (validity/with self turns not yet checked)	2017-06-05 17:45:51 +02:00
Barend Gehrels	c04f26bffa	[overlay] pending commit, where operations are set to not startable, they should not be added afterwards so set them like traversed	2017-06-05 16:00:11 +02:00
Barend Gehrels	bd16305a72	[overlay] remove original behaviour to discard turns colocated with blocked turns, because this stops generating interior rings in certain configurations, and it is, in the meantime, handled differently in cluster traversal. Fixes cases like new case #case_recursive_boxes_51	2017-06-05 15:59:29 +02:00
Barend Gehrels	6088389338	[overlay] unset startable for closed turns	2017-06-05 15:26:08 +02:00
Barend Gehrels	e281d5e437	[overay] cleanup clusters properly	2017-06-05 15:25:03 +02:00
Barend Gehrels	0853342320	[traverse] fix #case_58_multi and #case_134_multi by verifying connected regions in switch detector	2017-06-05 11:51:53 +02:00
Barend Gehrels	ecae306146	[traverse] generalize pattern for colocated interior rings by making cases with multiple rings (#case_134_multi) possible. It also does not check for isolated anymore but instead checks interior/exterior rings and region_ids	2017-06-04 14:04:00 +02:00
Barend Gehrels	254203d06e	[traverse] add visited to traversable There is no unit test case for this change, but the robustness test (recursive_polygons) gives 5 times less errors with this change	2017-06-04 12:15:23 +02:00
Barend Gehrels	b0cf8ffb59	[traverse] extend handling specific case of cc/ii with another variant, now also solving #case_recursive_boxes_50	2017-06-04 11:23:42 +02:00
Barend Gehrels	463f778a36	[overlay] fix cases with two parallel interior rings, one touching the exterior ring, by adding a special case for this. This solves nearly all robustness (recursive_polygon) now.	2017-06-03 20:09:06 +02:00
Barend Gehrels	c051ab5724	[overlay] instead of for self-turns only, skip all discarded turns for intersection operations	2017-05-31 11:38:52 +02:00
Barend Gehrels	16be4bbdb2	[overlay] fix new case #case_recursive_boxes_48 for self-intersections by discarding self ii turns NOT located within another geometry	2017-05-31 11:12:57 +02:00
Barend Gehrels	00ef210f69	[overlay] Remove some redundant includes	2017-05-31 11:00:28 +02:00
Barend Gehrels	952a4e8a9c	[overlay] extract discarding self-turns to separate headerfile	2017-05-31 10:59:52 +02:00
Barend Gehrels	acd364586f	[overlay] handle todo-item, extract self_turn	2017-05-29 20:57:35 +02:00
Glen Fernandes	0ed359a624	Use pointer_traits.to_address instead of addressof(p) addressof(p) before construct() is not well-defined, since p does not alias storage that has an object constructed in it.	2017-05-29 14:01:51 -04:00
Barend Gehrels	d3481fccca	[overlay] fix within-check for buffer by making it a specialization instead of a if-condition	2017-05-28 17:28:51 +02:00
Barend Gehrels	c53cbe56f5	[overlay] fix cases with self-turns where interior rings are generated within another geometry, for union	2017-05-26 22:21:10 +02:00
Barend Gehrels	7d8a46d888	[overlay] remove redundant parameter	2017-05-26 15:26:18 +02:00
Barend Gehrels	0bc28aadb8	[self_turns] fix direction - for this, an extra template parameter is required (it cannot (yet) be derived from the geometry, because it causes is_valid to fail)	2017-05-25 13:52:13 +02:00
Barend Gehrels	7d86bfdbf5	[overlay] simplify conditions to discard turns in enrich	2017-05-25 12:03:03 +02:00
Barend Gehrels	99c580a7b1	[overlay] For self-turns, remove exception for difference and, like union, for intersection only keep ii self-turns	2017-05-25 11:45:46 +02:00
Adam Wulkiewicz	1a605740cc	Merge pull request #397 from awulkiew/feature/relops_multi_point Add missing relational operations for MultiPoint/Geometry	2017-05-23 13:24:19 +02:00
Adam Wulkiewicz	f6c28cebb7	Merge pull request #398 from vissarion/feature/disjoint_fix Feature/disjoint fix	2017-05-23 13:23:58 +02:00
Barend Gehrels	52c2fde84a	[self_turns] fix behaviour (correct assignment of segment_identifiers) for ccw geometries	2017-05-21 14:41:46 +02:00
Barend Gehrels	713679f0d0	[overlay] add comment	2017-05-20 17:30:52 +02:00
Barend Gehrels	0de898a004	[union] Fix select_source for self_turn, it should use multi_index	2017-05-20 15:54:57 +02:00
Adam Wulkiewicz	3c1fa1e316	[srs] Support all geometries in projection<>, add concepts and dimension check.	2017-05-19 15:14:50 +02:00
Adam Wulkiewicz	048d3fe53b	[srs] Rename proj_exception to projection_exception and use BOOST_THROW_EXCEPTION. - Rename exception - Replace throw keyword with BOOST_THROW_EXCEPTION. - Rethrow with BOOST_RETHROW	2017-05-17 21:39:33 +02:00
Adam Wulkiewicz	4b46351890	[srs] Add missing proj_exception codes in projections. In some places reformat code around to match Proj4 code.	2017-05-17 20:35:23 +02:00
Adam Wulkiewicz	6002b55607	[srs] Add return statement in base_t_f::inverse to suppress warning.	2017-05-17 20:33:05 +02:00
Adam Wulkiewicz	d9cd15e94f	[srs] Improve compile- and run-time error handling. - Show static mpl assert message if static projection is not invertible. - Throw exception in dynamic not implemented inverse projection. - Add 3 new exception types and throw them if: - projection id is not specified - unkown projection id is passed - projection is not invertable	2017-05-17 17:38:25 +02:00
Adam Wulkiewicz	08500cfc18	[srs] Check validity of +n parameter in urm5 projection.	2017-05-17 01:20:10 +02:00
Adam Wulkiewicz	32a8a0a451	[srs] Fix bug with stereographic projection at equator that multiplied equatorial coordinates by 2 (after Proj4).	2017-05-17 01:18:44 +02:00
Adam Wulkiewicz	b4aab6bccd	[srs] Add exceptions in robin projection and pass error code to existing ones.	2017-05-17 01:17:10 +02:00
Adam Wulkiewicz	52a6e508a8	[srs] In pj_inv() replace fabs() with bg::math::abs().	2017-05-17 01:15:04 +02:00
Adam Wulkiewicz	02d57ff52c	[srs] Differentiate between proj. not specified and unknown (different exception code/msg).	2017-05-17 01:14:04 +02:00
Adam Wulkiewicz	bbad83ea5d	[srs] Fix scaling bug in ocea projection, as fixed in Proj4.	2017-05-16 15:12:41 +02:00
Adam Wulkiewicz	59f4800d79	[srs] Add missing inverse to hammer projection.	2017-05-16 01:34:51 +02:00
Adam Wulkiewicz	70d3cf13ea	[srs] Support various calc. types in projections p, q, r, s, u, v. Add needed constants.	2017-05-15 01:02:31 +02:00
Adam Wulkiewicz	f20f3a4a51	[srs] Support arbitrary calc. type in projections n, o. Add const keywords to arguments of pj_zpoly1*.	2017-05-14 21:40:31 +02:00
Adam Wulkiewicz	6e4f66e0f4	[srs] Support various calc. types in projections k, l. Add needed constants.	2017-05-14 17:57:21 +02:00
Adam Wulkiewicz	c2141ad367	[srs] Support arbitrary calc. type in projections i, m, t, w. Add proj_exception ctor taking message. Add needed constants.	2017-05-14 17:15:00 +02:00
Barend Gehrels	81977f07e6	[overlay] handle ii turn colocated with ux in the same way as with uu	2017-05-13 18:15:00 +02:00
Barend Gehrels	6ddcf4269b	[overlay] discard uu selfturns for unions, and ii selfturns for differences	2017-05-13 17:54:24 +02:00
Barend Gehrels	1b20673a1d	[intersection] fix cases with self-turns for intersections	2017-05-13 14:51:06 +02:00
Adam Wulkiewicz	086f26650e	[srs] Support arbitrary calc. type in projections starting at letters a-h. Also add/remove common constants.	2017-05-13 04:22:54 +02:00
Adam Wulkiewicz	dcb3e6096f	[srs] Add math constants (function templates) used in projections to common file projects.hpp	2017-05-12 18:26:13 +02:00
Adam Wulkiewicz	ba0b7f52d0	[equals] Fix word in comment.	2017-05-12 01:04:07 +02:00
Adam Wulkiewicz	7ac3094416	[srs] Support arbitrary calc. type in all projections/impl functions.	2017-05-11 23:13:11 +02:00
Adam Wulkiewicz	12e07074bd	[srs] Support any calculation type in projection parameters and several other internals.	2017-05-11 18:14:38 +02:00
Vissarion Fysikopoulos	bc63ad29af	[disjoint] fix review comments	2017-05-11 11:42:22 +03:00
Adam Wulkiewicz	1dad53a4b6	[srs] Fix implicit int to bool warning in aeqd projection.	2017-05-10 21:03:20 +02:00
Adam Wulkiewicz	528270a68f	[srs] Finish boostifying recently added code (add inline keywords, change macros to functions, etc.).	2017-05-10 21:02:50 +02:00
Adam Wulkiewicz	358e22d4f6	[srs] Add support for Proj4 vunits/vto_meter (vertical scaling) and lon_wrap.	2017-05-10 19:29:24 +02:00
Adam Wulkiewicz	bef6c5bb96	Merge branch 'develop' into feature/relops_multi_point Conflicts: include/boost/geometry/algorithms/intersects.hpp include/boost/geometry/algorithms/touches.hpp	2017-05-10 15:30:27 +02:00
Barend Gehrels	2114c3f7b6	[traverse] remove unintended committed code	2017-05-10 15:04:46 +02:00
Barend Gehrels	4b524fc7ac	[union] set visited in clusters, like done in intersection. But now use rank instead of next ip, which was a TODO item. This causes one unittest case to fail, which has another reason, its turn in a cluster is not detected because of finalization information. That is now solved in a different way.	2017-05-10 14:06:45 +02:00
Barend Gehrels	e1473b41a8	[union] discard all ii turns for union, like uu turns are discarded for intersection. This is important for validity.	2017-05-10 09:49:30 +02:00
Adam Wulkiewicz	b73cff1a7c	[srs] Implement transformation. - Convert geocent.hpp and pj_transform.hpp from Proj4 to Boost.Geometry. - Not all features are supported yet (Axes, NAD grids, Height/Z scaling missing). - Add missing Proj4 error codes.	2017-05-10 04:21:12 +02:00
Adam Wulkiewicz	2a657f488a	[srs] Divide projection<> into public and detail part allowing to use detail functionality in other parts of the library.	2017-05-10 04:20:38 +02:00
Adam Wulkiewicz	4be7b31d86	[srs] Store error message in proj_exception, convert pj_sterrno from Proj4 to Boost.Geometry.	2017-05-10 04:18:48 +02:00
Barend Gehrels	2ea9884ddd	[validity] avoid discarded self-turn in isolated region generation, and avoid registering uu-self-turns This fixes the regressions in cases which were handled correctly before, for intersection	2017-05-08 14:15:14 +02:00
Barend Gehrels	9395371beb	[fix] Fix selecting rings after merge with covered_by, this is because in this branch all the uu turns are discarded for intersections	2017-05-08 10:01:58 +02:00
Barend Gehrels	e52e2a8665	Merge branch 'develop' into feature/intvalid # Conflicts: # test/algorithms/overlay/overlay_cases.hpp # test/algorithms/set_operations/intersection/intersection.cpp # test/algorithms/set_operations/union/union.cpp	2017-05-06 18:26:49 +02:00
Vissarion Fysikopoulos	4f7956d5ae	[disjoint] more cleaning code	2017-05-05 15:57:36 +03:00
Vissarion Fysikopoulos	b7d5f4b849	[disjoint] cleaning code	2017-05-05 14:17:52 +03:00
Adam Wulkiewicz	d133efe071	[srs] Move projections from extensions to main part of the library. Move files from geometry/extensions/gis/projections to geometry/srs and geometry/srs/projections. Move project_transformer to strategies/transform. Change namespace of bg::projection<> to bg::srs::projection<>. Move dms_parser from extensions/gis/geographic/strategies to srs/projections/impl and from strategy::parse namespace to projections::detail namespace.	2017-05-05 03:46:55 +02:00
Adam Wulkiewicz	355856a0db	[relate] Add optimizations for MultiPoint/MultiPoint (sort smaller geometry first, analyse if needed).	2017-05-04 15:46:55 +02:00
Adam Wulkiewicz	4172ee31e5	[touches] Implement for MultiPoint/Geometry using relate().	2017-05-04 15:45:25 +02:00
Adam Wulkiewicz	f2d1deef38	Merge branch 'develop' into feature/relops_multi_point	2017-05-04 13:39:21 +02:00
Adam Wulkiewicz	41b20b69e9	[crosses][relate] Implement for MultiPoint/LinearOrAreal input combinations.	2017-05-04 13:38:03 +02:00
Adam Wulkiewicz	2c3f2989fc	[index] Include only the interface of equals and overlaps.	2017-05-04 13:36:05 +02:00
Adam Wulkiewicz	3b0379b089	[equals][overlaps] Divide the code into interface and implementation part.	2017-05-04 13:35:07 +02:00
Adam Wulkiewicz	105182a03b	Merge pull request #386 from awulkiew/feature/geographic Use envelope-seg and disjoint-seg/box strategies in various algorithms.	2017-05-04 13:14:38 +02:00
Vissarion Fysikopoulos	5cdae7c693	[disjoint] [vertex_longitude] Reviewing cases of disjoint, create new tests, fix corner cases	2017-05-02 18:44:26 +03:00
Adam Wulkiewicz	25d3da4b4b	[relate] Add MutliPoint/SingleLorA implementation.	2017-04-27 18:38:44 +02:00
Barend Gehrels	97151eb985	Merge branch 'develop' into feature/intvalid	2017-04-27 10:41:12 +02:00
Adam Wulkiewicz	68a851b750	[intersects][disjoint] Implement algorithms for MultiPoint/Areal.	2017-04-26 19:10:29 +02:00
Adam Wulkiewicz	6eef0c6208	[within] Add small optimization in MultiPoint/LorA (check boundary only if needed).	2017-04-26 15:02:46 +02:00
Vissarion Fysikopoulos	fe1c91577f	many cases working, still testing	2017-04-26 12:59:03 +03:00
Adam Wulkiewicz	289bbc6df4	[relops] Implement within and covered_by for MPt/LorA.	2017-04-26 06:19:21 +02:00
Adam Wulkiewicz	d219b00cec	[strategies] Enable default within/covered_by strategy for MultiPoints.	2017-04-26 05:19:43 +02:00
Adam Wulkiewicz	300b680a49	[index] Include only relops interfaces or implementations for specific geometries (box/box).	2017-04-26 05:16:39 +02:00
Adam Wulkiewicz	51efd26ae9	[relops] Divide algorithms into interface and implementation parts. covered_by, intersects, touches, within.	2017-04-26 04:48:54 +02:00
Adam Wulkiewicz	2f533848d6	[overlay] In follow, last_covered_by, pass linestring point instead of midpoint.	2017-04-26 04:35:23 +02:00
Adam Wulkiewicz	a1e8fd101e	[overlay] Fix unused typedef in assign_parents.	2017-04-26 04:29:16 +02:00
Adam Wulkiewicz	b8e5cd55b6	[within] Fix initialization of const relate::less in multi_point_multi_point.	2017-04-26 04:25:16 +02:00
Adam Wulkiewicz	1a6446ba66	Merge branch 'develop' into feature/geographic	2017-04-25 03:48:06 +02:00
Adam Wulkiewicz	031d0c2957	[relops] Add/fix dispatches for missing PointLike/PointLike geometries combinations in covered_by, equals, within.	2017-04-24 19:46:52 +02:00
Adam Wulkiewicz	ca55981928	[strategies] Enable within/covered_by default_strategy for MultiPoints.	2017-04-24 19:43:01 +02:00
Adam Wulkiewicz	312476bfbc	[projections][strategies] Update/improve project_transformer strategy. - Implement 3 transformers: * project_transformer automatically choosing forward/inverse projection. * project_forward_transformer * project_inverse_transformer - Use new projection<> interface and support the same parameters. - Move all transform strategies into one file and put them in bg::strategy::transform namespace.	2017-04-23 03:48:05 +02:00
Adam Wulkiewicz	d9fe6d7cd3	[projections] Copy higher dimensions in projection<> forward/inverse.	2017-04-23 03:47:45 +02:00
Adam Wulkiewicz	fc88955d94	[projections] Revert comments to original format, broken by autoformatting.	2017-04-23 00:06:42 +02:00
Adam Wulkiewicz	ddce41f2c5	[projections] Move back the internal projections representations into bg::projections namespace from bg::projections::detail namespace.	2017-04-22 23:37:47 +02:00
Adam Wulkiewicz	29853b4b91	[projections] Change the interface (namespaces) and relocate parts of the code. The interface: - boost::geometry::projection<> - boost::geometry::proj_exception - boost::geometry::srs::dynamic - boost::geometry::srs::proj4 - boost::geometry::srs::epsg - boost::geometry::srs::static_proj4<> - boost::geometry::srs::static_epsg<> - boost::geoemtry::srs::proj::* - boost::geometry::srs::ellps::*	2017-04-22 03:42:31 +02:00
Adam Wulkiewicz	26fcc420c4	[core][srs][geometry] Move srs::spheroid and srs::sphere from core/ to srs/ directory.	2017-04-22 02:19:27 +02:00
Adam Wulkiewicz	c6663973fd	[projections] Replace point types tparams LL and XY with one CalculationType tparam. - CalculationType is double by default. - Integral fundamental types and float are promoted to double. - Pass Parameters type into the internals properly - remove default tparam projections::parameters.	2017-04-20 17:03:34 +02:00
Barend Gehrels	7d17bd1e8a	Merge branch 'develop' into feature/intvalid	2017-04-20 15:35:34 +02:00
Barend Gehrels	feae471d71	[overlay] Add missing include	2017-04-20 13:17:09 +02:00
Barend Gehrels	dfbb2604bd	[sort_by_side] pass OverlayType (TODO item necessary to correctly handle self-turns)	2017-04-20 12:50:16 +02:00
Barend Gehrels	081860e8dd	[sort_by_side] fix (rare) cases where two froms arrive at a turn, but only one leaves the next turn. This simplifies state to just a boolean. This fixes cases like case_recursive_boxes_46 for union	2017-04-19 16:32:40 +02:00
Adam Wulkiewicz	4323322472	[projections] Remove explicit keyword from projection<> ctors to allow simpler initialization.	2017-04-18 23:07:46 +02:00
Adam Wulkiewicz	be9f31c6b8	[projections] Improve consistency of dynamic and static projections. - Initialize default parameters of 3 projections in both static and dynamic versions. In static version use projection tags in conditions. - Add missing lagrng proj. default and WGS84 ellipsoid default to make it consistent with the original Proj4. - In static version initialize ellipsoid Proj4 params directly from passed object instead of string parameters. - Move proj4, epsg, static_proj4 and static_epsg to parameters.hpp - Remove projections::init() functions.	2017-04-18 23:04:12 +02:00
Adam Wulkiewicz	3089f4d1a4	[projections] In projection<> improve creation of dynamic projection and use detail::pj_init_plus() internally.	2017-04-18 18:21:05 +02:00
Adam Wulkiewicz	5ee0aed7f6	[projections] Derive proj_exception from geometry::exception and override what() function.	2017-04-18 18:19:49 +02:00
Adam Wulkiewicz	2254d869a2	[projections] Throw exception in projection<> ctor if dynamic projection is not created correctly.	2017-04-18 17:54:47 +02:00
Adam Wulkiewicz	29e059ae5d	[projections] Add static ellps definitions and fix error in static proj4 projection<>.	2017-04-18 17:45:37 +02:00
Adam Wulkiewicz	02cf69fdfb	[core] In radius_access change assertion to Dim < 3 for both sphere and spheroid.	2017-04-18 17:44:21 +02:00
Adam Wulkiewicz	6d478e1489	[projections] Specialize epsg_traits for all already implemented run-time EPSG codes. - Add specializations into epsg_traits.hpp file. - Remove specializations from proj/*.hpp files - Add macro simplifying the specialization - Remove Point types and Params template parameters from epsg_traits, take only EPSG. - in epsg_traits define proj4 projection tag and SRS sphere/spheroid tag - in projection<> use these to get the static projection	2017-04-18 03:50:15 +02:00
Adam Wulkiewicz	8af802f3ff	[extensions][projections] Add static tags for all projections.	2017-04-18 02:45:17 +02:00
Adam Wulkiewicz	eab7a82880	[extensions][projections] Implement new projection interface. - Use projections::projection<> as a general projection representation both compile-time and run-time. - Add proj4, epsg, static_proj4, static_epsg parameters passable into projection<> either as ctor parameter or template parameter and defining type of projection and parameters. - Don't require creation of factory or proj4 parameters explicitly in the code. - In the implementation of tmerc projection add specializations of newly added traits for getting compile-time projection implementation from projection tag and SRS model. - Derive dynamic projections from base_v<> type instead of projection<>.	2017-04-17 16:08:50 +02:00
Adam Wulkiewicz	2780c9dc28	[overlay] In select_rings/update_ring_selection use within instead of covered_by. This fixes dissolve.	2017-04-14 14:40:03 +02:00
Adam Wulkiewicz	f428b9cc8f	[extensions][dissolve] Pass strategies into the overlay internals and envelope.	2017-04-14 03:59:45 +02:00
Adam Wulkiewicz	87a1a941f2	Merge branch 'develop' into feature/geographic	2017-04-14 01:39:05 +02:00
Adam Wulkiewicz	dc8ff59096	[extensions][dissolve] Add support for intersection strategy.	2017-04-14 01:07:30 +02:00
Adam Wulkiewicz	6586f6e7b7	[overlay][buffer][test] Use within/covered_by and envelope strategies. - Pass intersection strategy into range_in_geometry and internally get point_in_geometry strategy. - Add required intersection strategy passing into overlay and buffer internals. - Use envelope strategy in assign_parents.	2017-04-11 00:24:21 +02:00
Adam Wulkiewicz	354ce9a376	[overlay][follow] Check covered_by with strategy.	2017-04-11 00:23:33 +02:00
Adam Wulkiewicz	02f149f012	[is_valid] Check point in polygon exterior ring with strategy.	2017-04-11 00:19:57 +02:00
Adam Wulkiewicz	e3ac044400	[equals][test] Make collect_vectors Ring-order-invariant with normalized_view.	2017-04-09 11:33:00 +02:00
Adam Wulkiewicz	657a5c8090	[equals][test] Fix collect_vectors for open Rings with closeable_view.	2017-04-09 01:46:46 +02:00
Vissarion Fysikopoulos	842a121cf6	[vertex_longitude] [test] Unit tests and corner cases for vertex_longitude formula	2017-04-07 18:07:29 +03:00
Barend Gehrels	9d13a668da	Merge branch 'develop' into feature/intvalid	2017-04-05 09:51:21 +02:00
Vissarion Fysikopoulos	d02616948c	[formula] [vertex_longitude] Fixing ellipsoidal formula	2017-04-04 18:03:57 +03:00
Adam Wulkiewicz	a29281d143	[strategies] Add missing const and explicit keywords.	2017-03-30 18:20:41 +02:00
Adam Wulkiewicz	8419c27f40	[overlay] Always use first point of a geometry returned by point_on_border(). - In the internals of point_on_border() get Midpoint as template parameter. - Remove midpoint argument from point_on_border() parameters forcing to always return the first point. - Add range_in_geometry() algorithm checking passed boundary point and/or points of a geometry for overlap with the interior/exterior of another geometry. This way it's possible to detect if a ring is inside or outside another ring even if the first point of a ring is overlapping the boundary of another geometry. Note tht this was also possible with midpoint. - Enlarge the ring bounding box by epsilon in order to make the covered_by envelope check consistent with corresponding point_in_geometry check. - Replace covered_by(Pt, Ring) with range_in_geometry() calling point_in_geometry().	2017-03-27 19:02:00 +02:00
Barend Gehrels	7f8cb5a1aa	Merge branch 'develop' into feature/intvalid	2017-03-26 12:57:28 +02:00
Barend Gehrels	b320ddf8e6	[buffer] Fix segmentation fault for rings (start/finish ring was not called), including new unit test	2017-03-26 12:49:48 +02:00
Barend Gehrels	20005d6e47	Merge branch 'develop' into feature/intvalid	2017-03-26 11:33:13 +02:00
Barend Gehrels	90c51c21f0	[traverse] combine conditions	2017-03-22 22:30:23 +01:00
Barend Gehrels	042b7124f8	[enrich] remove now redundant code (uu is now always discarded for intersection operations) and change order, update comment	2017-03-22 22:29:25 +01:00
Barend Gehrels	a96b1da5cc	[overlay] fix case (#recursive_boxes_45) where wrong decision was made based on a ux turn	2017-03-22 22:28:16 +01:00
Adam Wulkiewicz	e5dd98482a	[algorithms] Pass envelope and disjoint-seg-box strategies into partition in disjoint, is_valid and overlay.	2017-03-22 21:02:11 +01:00
Adam Wulkiewicz	51694bfb0c	[get_turns] Pass envelope strategy into sectionalize.	2017-03-22 21:00:55 +01:00
Adam Wulkiewicz	f09e33a30e	[sectionalize] Support custom envelope strategy.	2017-03-22 20:58:43 +01:00
Adam Wulkiewicz	3ff1382c61	[strategies] Add envelope-seg and disjoint-seg-box getters to intersection, side and within strategies.	2017-03-22 20:57:35 +01:00
Adam Wulkiewicz	f3f312e42b	[strategies][azimuth] Fix apply() function arguments types, replace CalculationType which can be void.	2017-03-22 19:43:29 +01:00
Adam Wulkiewicz	cefe1d04f7	[strategies] Add missing includes in envelope and disjoint strategies.	2017-03-22 19:41:32 +01:00
Adam Wulkiewicz	237bfdbe25	[disjoint] In Seg/Box fix the condition and replace covered_by with disjoint_point_box.	2017-03-22 19:38:34 +01:00
Barend Gehrels	16f2bcf357	[overlay] fix case where a union is traveled. As it now appears, due to new cluster handling, all uu turns can (and should) be discarded for intersections	2017-03-22 15:10:28 +01:00
barendgehrels	ff79fe7bd0	[traverse][debug] change debug info for candidates and re-add them in cc	2017-03-22 12:08:29 +01:00
barendgehrels	273d1bf4a1	[overlay] pending commit, add strategy to self_turns	2017-03-22 11:51:51 +01:00
barendgehrels	0f9ab8b23a	[traverse] Fix remaining distance, like when starting, cc should get first turn (#mysql_23023665 in buffer). This also fixes overriding when traverse is not possible (no testcase)	2017-03-22 11:50:36 +01:00
barendgehrels	ace8bdb7f0	[overlay] discard ii turns where two interior rings touch, for union operations. This fixes case #80. Also, added case #105, testing that in a different way (limiting solutions)	2017-03-18 20:17:22 +01:00
Adam Wulkiewicz	ed78fc3164	Merge pull request #384 from awulkiew/fix/throwing Throw exceptions using BOOST_THROW_EXCEPTION.	2017-03-14 19:17:10 +01:00
Adam Wulkiewicz	7bba50172e	Merge pull request #380 from vissarion/feature/disjoint_geo_new Feature/disjoint geo new	2017-03-14 19:15:34 +01:00
Adam Wulkiewicz	0e281523c9	Merge branch 'develop' of github.com:boostorg/geometry into develop	2017-03-14 15:02:51 +01:00
Adam Wulkiewicz	4c6ccc0395	[formulas] Handle vertical geodesics in Sjoberg (intersection at the pole).	2017-03-14 15:01:37 +01:00
barendgehrels	404bd889f5	[traverse] fix case #129/rec boxes_4 by avoiding finalized operations in aggregation	2017-03-13 17:44:28 +01:00
barendgehrels	3cb3d373fb	[traverse] remove unused visited_regions parameter	2017-03-13 17:29:37 +01:00
barendgehrels	f9e2119d32	Merge branch 'develop' into feature/intvalid # Conflicts: # include/boost/geometry/algorithms/detail/overlay/self_turn_points.hpp # test/algorithms/set_operations/intersection/test_intersection.hpp	2017-03-13 16:22:58 +01:00
barendgehrels	a826d5b536	[get_turns] fix: fix distance_measure	2017-03-13 16:09:18 +01:00
barendgehrels	32c422f745	[traverse] fix case #130 , starting with cc, using remaining_distance	2017-03-13 15:36:13 +01:00
barendgehrels	5fbf6358bd	[overlay] move get_next_turn_index to method of enrichment info, to reuse it later	2017-03-13 15:33:14 +01:00
barendgehrels	1b5fb4444e	[traverse] Major commit. Avoid discarding ii turn on interior rings. Detect isolatated regions (usually inner rings) differently: only once instead of on the fly, and store it. Set visited in clusters for all parts of the cluster.	2017-03-13 10:52:27 +01:00
Adam Wulkiewicz	51f85b6fe2	[partition] Replace size()==0 with empty() and size()>0 with !empty().	2017-03-12 00:04:07 +01:00
Adam Wulkiewicz	fd72a1aa16	[algorithms] Support interruption of partition(). - partition() is interrupted if visitor.apply() returns false. - This mechanism is used instead of throwing self_ip_exception in 1-geometry (self) get_turns implementation.	2017-03-09 05:40:20 +01:00
Adam Wulkiewicz	4e1c644563	[algorithms][io] Throw exceptions using BOOST_THROW_EXCEPTION.	2017-03-08 22:39:08 +01:00
Vissarion Fysikopoulos	207098b2ff	Merging with develop	2017-03-08 18:37:11 +02:00
Vissarion Fysikopoulos	79e9857823	Merge with develop	2017-03-08 17:16:26 +02:00
Adam Wulkiewicz	d857009750	Merge branch 'develop' into bg-prepare	2017-03-08 16:00:42 +01:00
Adam Wulkiewicz	7b5db5b06b	[strategies] Replace InverseFormula with FormulaPolicy in geographic strategies. - Add strategy::andoyer, strategy::thomas and strategy::vincenty policies. - By default use strategy::andoyer in all strategies consistently. - Further improve the consistency of parameters by adding default Spheroid = srs::spheroid<double> where it's missing.	2017-03-07 20:09:37 +01:00
Adam Wulkiewicz	5985e49d2b	[strategies] Rename files in order to make them more consistent across coordinate systems. CS/algorithm_CS.hpp -> CS/algorithm.hpp cartesian/cart_intersect.hpp -> cartesian/intersection.hpp geographic/intersection.hpp -> geographic/intersection_elliptic.hpp geographic/geodesic_intersection.hpp -> geographic/intersection.hpp	2017-03-07 17:52:54 +01:00
Adam Wulkiewicz	d113eb8cfd	[strategies] Improve consistency of strategies. - In every geographic strategy use the same order of template parameters: Formula[, Order], Spheroid, CalculationType. - Calculate default Order based on Formula. - Remove ExpandEpsN and LongSegment from template parameters. - Make strategies' constructors explicit - Rename relate_cartesian_segments to cartesian_segments, relate_geodesic_segments to geographic_segments, relate_spherical_segments to spherical_segments, etc. - Use radius 1 by default in area::spherical strategy for backward compatibility.	2017-03-07 16:54:09 +01:00
Adam Wulkiewicz	95a982e492	[core] Improve accuracy of default srs::sphere radius being mean Earth's radius.	2017-03-07 16:49:25 +01:00
Adam Wulkiewicz	95bb1eacc0	Merge branch 'develop' into feature/disjoint_geo_new	2017-03-05 23:43:45 +01:00
Adam Wulkiewicz	62acebb640	[algorithms] Update doc-related description of set operations, is_simple and is_valid. Distinguish between versions taking and not taking strategies.	2017-03-05 20:22:01 +01:00
Adam Wulkiewicz	db052113a8	[area][strategies] Update doc-related description of area() and related strategies.	2017-03-05 20:19:12 +01:00
Adam Wulkiewicz	d8513265a2	[strategies] Fix compilation errors in geodesic_intersection. Remove static keyword from strategies getters. Rename template parameter to avoid shadowing.	2017-03-02 19:24:05 +01:00
Adam Wulkiewicz	a06e6bbb79	[strategies] Rename strategy side::detail::by_azimuth to side::geographic.	2017-03-02 19:23:31 +01:00
Adam Wulkiewicz	6f733b64a9	[index] Add explicit modifier to dynamic_* parameters ctors.	2017-03-02 19:20:49 +01:00
Adam Wulkiewicz	bdd2d2c60c	[formula] Fix errors in inverse formulas (manifesting near poles). vincenty - fix error in formula (missing sqr) differential_quantities - fix error in formula (wrong equation and lack of normalization) andoyer - wrong azimuth at south pole	2017-03-02 16:54:36 +01:00
Vissarion Fysikopoulos	f67998885f	[core] [disjoint] More radian_access functions for box or segment to radian_access.hpp	2017-03-01 13:44:08 +02:00
Vissarion Fysikopoulos	67759ab979	[disjoint] Fixing coordinate systems degree/radian issue	2017-03-01 13:09:23 +02:00
Adam Wulkiewicz	3f7b2ecb35	[strategies] Add area and distance strategies getters to geodesic intersection strategy. Also fix typos.	2017-02-27 19:30:02 +01:00
Adam Wulkiewicz	98546ec1dd	[strategies] Add general geographic distance strategy taking formula and use it in existing strategies.	2017-02-27 19:12:41 +01:00
Adam Wulkiewicz	0e0f432f27	Merge branch 'develop' into feature/geo_intersection2	2017-02-27 14:44:18 +01:00
Adam Wulkiewicz	447db8358b	Merge pull request #381 from awulkiew/feature/setops_strategies Strategies and variant support in set operations, is_valid and is_simple.	2017-02-27 14:35:16 +01:00
barendgehrels	5e6bb32741	Merge branch 'develop' into bg-prepare # Conflicts: # extensions/test/Jamfile.v2 # extensions/test/gis/io/wkb/read_wkb.cpp # extensions/test/gis/io/wkb/write_wkb.cpp # extensions/test/gis/latlong/cross_track.cpp # extensions/test/nsphere/nsphere-circle.cpp # include/boost/geometry/extensions/contrib/ttmath_stub.hpp # include/boost/geometry/extensions/gis/io/wkb/detail/ogc.hpp # include/boost/geometry/extensions/gis/io/wkb/detail/parser.hpp # include/boost/geometry/extensions/gis/io/wkb/read_wkb.hpp # test/arithmetic/cross_product.cpp	2017-02-26 21:24:37 +01:00
Adam Wulkiewicz	54e29a5157	Merge pull request #322 from meastp/add_read_multi_wkb Support for reading and writing Multi-geometries	2017-02-26 20:09:49 +01:00
Adam Wulkiewicz	f9d9cc2178	[relops] Alter doc comments (versions taking strategies).	2017-02-26 01:37:54 +01:00
barendgehrels	e2781e147a	Merge branch 'develop' into feature/intvalid # Conflicts: # include/boost/geometry/algorithms/detail/overlay/overlay.hpp # include/boost/geometry/algorithms/detail/overlay/self_turn_points.hpp # include/boost/geometry/algorithms/intersects.hpp # include/boost/geometry/algorithms/touches.hpp	2017-02-25 20:01:08 +01:00
Adam Wulkiewicz	b03da047a8	[index] Add workaround for libstdc++ bug (gcc 4.8.2) - segfault in nth_element.	2017-02-25 18:50:13 +01:00
barendgehrels	676aa45c6c	Minor changes	2017-02-22 09:40:44 +01:00
barendgehrels	caf0b9f7e9	[traverse] fix validity when two holes meet eachother and exlude an area which should become a separate ring (#43), by passing the already visited region_ids (which make them less local). It does not solve #35 yet.	2017-02-18 13:32:46 +01:00
barendgehrels	0d95185060	[traverse] fix cases where isolated regions have more turns in between (cases #41/#128)	2017-02-17 16:24:52 +01:00
barendgehrels	5223efcd58	[traverse] fix operation index	2017-02-17 16:14:45 +01:00
barendgehrels	3fa70829d3	[traverse] fix bug in new code, should have been rwd.turn_index	2017-02-17 11:27:32 +01:00
Adam Wulkiewicz	682cb65f62	[equals] Use area and distance strategies in equals() TrivialCheck.	2017-02-17 05:04:03 +01:00
Adam Wulkiewicz	b3da05740a	[is_valid] Add support for strategies.	2017-02-17 05:03:11 +01:00
Adam Wulkiewicz	6bd28d96e6	[is_simple] Add support for strategies.	2017-02-17 05:02:57 +01:00
Adam Wulkiewicz	6f7beaf01a	[setops] Support strategies in intersection, difference, sym_difference and union_.	2017-02-17 05:00:57 +01:00
Adam Wulkiewicz	e95d85c552	[strategies] Add area and pt-pt distance strategies getters to intersection strategies.	2017-02-17 04:58:45 +01:00
Vissarion Fysikopoulos	6a2b202eb6	[disjoint] [test] Code cleaning	2017-02-16 16:43:52 +02:00
Vissarion Fysikopoulos	2ef3f99fc3	[disjoint] [test] Strategy inteface, more unit tests, code cleaning	2017-02-16 13:54:14 +02:00
Vissarion Fysikopoulos	1f952671e9	[disjoint] [test] Disjoint algorithm and tests for spherical and geographic systems	2017-02-14 23:48:08 +02:00
Vissarion Fysikopoulos	19de8148e8	[disjoint] Disjoint strategy for spherical	2017-02-11 00:35:09 +02:00
Adam Wulkiewicz	376f777f58	[strategies] Fix compilation error in spherical area strategy.	2017-02-09 16:42:08 +01:00
Adam Wulkiewicz	18a2ed317d	Merge pull request #379 from vissarion/feature/fix_envelope [envelope] [test] Fix the envelope algorithm and add corrected values to tests	2017-02-08 14:32:45 +01:00
Vissarion Fysikopoulos	410536e331	[envelope] [test] Fix the envelope algorithm and add corrected values to tests	2017-02-08 15:18:49 +02:00
Adam Wulkiewicz	7a76400754	[strategies] Store and use Spheroid model object in relate_geodesic_segments strategy.	2017-02-07 23:59:50 +01:00
Adam Wulkiewicz	40cb0f9490	Merge branch 'develop' into feature/geo_intersection2 Conflicts: include/boost/geometry/algorithms/detail/azimuth.hpp include/boost/geometry/formulas/spherical.hpp include/boost/geometry/strategies/spherical/intersection.hpp include/boost/geometry/strategies/strategies.hpp test/strategies/segment_intersection_sph.cpp Also modify the interface of relate_geodesic_segments intersection strategy - take Policy by apply() function argument.	2017-02-07 23:21:26 +01:00
Adam Wulkiewicz	98a655bf42	Merge pull request #378 from awulkiew/feature/relops_strategies Support for strategies in relational operations.	2017-02-07 20:13:58 +01:00
Adam Wulkiewicz	fe2bdfd169	[disjoint] Rename PiGStrategy to Strategy.	2017-02-07 20:11:45 +01:00
Adam Wulkiewicz	6a1d758416	[formulas][strategies] Propagate Spheroid model from envelope strategy to vertex_latitude formula.	2017-02-07 14:22:33 +01:00
Adam Wulkiewicz	cb35d55b9e	[algorithms] Add missing header in detail/azimuth.	2017-02-07 14:21:24 +01:00
Adam Wulkiewicz	98dfb5c349	[formulas] Fix std::min and std::max calls in area_formulas.	2017-02-07 14:20:34 +01:00
Adam Wulkiewicz	13199da09e	[envelope] Fix return_envelope, pass missing strategy to resolve_variant:✉️:apply().	2017-02-07 03:52:33 +01:00
Adam Wulkiewicz	99221ba09c	Merge pull request #367 from vissarion/feature/envelope_expand_geo Feature/envelope expand geo	2017-02-06 22:54:20 +01:00
Adam Wulkiewicz	4e80fab8d9	[strategies] Replace get_radius member function with free function call in geographic area strategy.	2017-02-06 13:52:02 +01:00
Vissarion Fisikopoulos	436c589f41	Merge branch 'develop' into feature/envelope_expand_geo	2017-02-02 13:41:34 +02:00
Vissarion Fysikopoulos	dbe31d9428	[envelope] Resolve conflicts	2017-02-02 13:25:56 +02:00
Adam Wulkiewicz	c277a6c99a	Merge pull request #359 from vissarion/feature/area Feature/area	2017-02-02 00:49:33 +01:00
Vissarion Fysikopoulos	cbf0dd77bf	[area] Minor clean of comment	2017-02-01 20:15:42 +02:00
barendgehrels	136f65a039	[traverse] improve getting isolated regions by checking next regions	2017-02-01 16:14:54 +01:00
barendgehrels	33220370dc	[traversal] fix take indicated operation	2017-02-01 13:21:28 +01:00
barendgehrels	c8fbb8120d	[traverse] remove unused argument	2017-02-01 12:33:37 +01:00
barendgehrels	ec407f4c16	[traversal] move check to separate method, to be extended	2017-02-01 12:21:41 +01:00
barendgehrels	fd55383036	[traversal] work in progress, remove the district (I used temporarily) with region used elsewhere for the same	2017-02-01 12:00:50 +01:00
barendgehrels	04f4a1de34	[traversal] fix, remove district if it returns	2017-02-01 11:52:18 +01:00
barendgehrels	d299ae23bc	[traverse] pending commit, change indentation and small changes in algorithm of isolated district detection	2017-02-01 11:51:57 +01:00
barendgehrels	cad48a5179	[traverse] remove new isolated (was unused)	2017-02-01 11:49:32 +01:00
Vissarion Fysikopoulos	fd12b69ee6	[area] Addressing comments	2017-01-31 17:55:00 +02:00
Vissarion Fysikopoulos	99c001873d	[envelope] Move envelope computation back to algorithm level	2017-01-31 17:35:48 +02:00
Adam Wulkiewicz	55e30d6ad9	Merge branch 'develop' into feature/relops_strategies Conflicts: test/iterators/point_iterator.cpp	2017-01-30 03:07:35 +01:00
Adam Wulkiewicz	d067073c69	[algorithms][strategies] Add missing includes, suppress warnings.	2017-01-29 13:20:05 +01:00
Adam Wulkiewicz	cd14e16b0c	[buffer] Adapt buffer to the new interfaces of internal utilities. Internals being default_strategy services, get_turns and partition.	2017-01-28 04:08:32 +01:00
Adam Wulkiewicz	c62cc56df2	[algorithms] Adapt overlay and set operations to new interfaces of internals. Internals being default_strategy services, get_turns and partition.	2017-01-28 04:07:00 +01:00
Adam Wulkiewicz	85ea847ee1	[algorithms][strategies] Add support for strategies in relational operations. - add overloads for all relational operations taking strategy. - change the interface of get_turns, take strategy. - change the interface of partition, take overlap and expand policies as function parameters instead of struct template parameters. - specialize collect vectors by Side strategy and use this equals() optimization only if it's compatible with passed side strategy. - move the implementation of disjoint Segment/Box from algorithm to strategy. - add default_strategy service for relate, defining intersection or within/covered_by strategies depending on input geometries. - add default strategy service for disjoint, defining relate or specific disjoint strategies.	2017-01-28 04:02:31 +01:00
Adam Wulkiewicz	569da3cc53	[strategies] Modify the interface of winding strategy and tweak within/covered_by default_strategy service. Winding strategy now takes side strategy as template parameter and in constructor. default_strategy now casts geometry tags for both geometries and into more tags so strategies may be dispatched more conveniently.	2017-01-28 03:46:28 +01:00
Adam Wulkiewicz	d70b1ce843	[strategies] Change interface of intersection strategies. Instead of taking Policy as struct template parameter take it as apply() method parameter. Add members defining types of and returning point_in_geometry and side strategies. Make intersection strategies default within/covered_by strategies for L/L, L/A and A/A geometries.	2017-01-28 02:40:59 +01:00
Vissarion Fysikopoulos	930719bad3	[area] Rename area strategy namespace	2017-01-27 19:41:27 +02:00
barendgehrels	ce42bd91da	[traverse] change approach, remove only_turn_on_ring, replace with assigning region_id to enrichment info, change dection of regions for intersection operations and handle differently (still temporarily)	2017-01-25 15:32:30 +01:00
Vissarion Fysikopoulos	d4f08cbcc3	[envelope] Move CS related computation from algorithm to strategy	2017-01-23 15:23:38 +02:00
Vissarion Fysikopoulos	021be6636d	[envelope] [expand] MBR strategy for envelope and expand	2017-01-19 17:27:05 +02:00
barendgehrels	177da0d6cb	Merge branch 'develop' into feature/intvalid	2017-01-18 10:07:12 +01:00
barendgehrels	8fa80c52b4	Rename op to turn_op to avoid warning	2017-01-18 10:05:56 +01:00
Vissarion Fysikopoulos	42e7a33134	[envelope] Resolve strategy stage for envelope and expand	2017-01-17 17:30:39 +02:00
barendgehrels	0e95caa36d	[overlay] skip ii outgoing/returning when, after that, a cc continues. Plus extra testcase needing this (if self-turns are considered)	2017-01-11 16:56:15 +01:00
barendgehrels	a537112403	Merge branch 'develop' into feature/intvalid	2017-01-11 10:07:41 +01:00
Adam Wulkiewicz	0421a06af5	[policies] Always use FP type for approximation in segment_ratio.	2017-01-06 00:13:01 +01:00
Adam Wulkiewicz	4a488821ab	[strategies] Add missing QVM include in matrix_transformers.hpp.	2017-01-04 17:27:03 +01:00
barendgehrels	14b7e142c8	Merge branch 'develop' into feature/intvalid	2017-01-04 15:50:25 +01:00
barendgehrels	f334af7d78	[transform] rename ublas_transformer to matrix_transformer	2017-01-04 15:38:43 +01:00
barendgehrels	ecb87a434b	Merge branch 'develop' into feature/intvalid	2017-01-04 12:17:57 +01:00
barendgehrels	138879adb9	[transform] use qvm instead of ublas	2017-01-04 11:55:56 +01:00
Oliver Keyes	2be2272e86	Grammar fix Should presumably be 'too many tokens' rather than 'too much tokens'	2017-01-01 11:50:19 -08:00
barendgehrels	5113197bbd	[overlay] handle self-turns (now conditionally)	2016-12-28 17:46:14 +01:00
barendgehrels	5456e8685d	[overlay] take ring size into account for segment distance	2016-12-28 13:08:05 +01:00
barendgehrels	d5b14545a3	[overlay] move logic to determine origin to sort_by_side, taking into account that there might be more turns on one ring	2016-12-28 11:44:08 +01:00
Adam Wulkiewicz	676e061978	[index] Add missing equals<> specialization in details of equal_to<>.	2016-12-28 03:44:12 +01:00
Adam Wulkiewicz	b8b1cc5c6b	[index] Add missing #includes in parameters.hpp	2016-12-27 16:29:19 +01:00
Adam Wulkiewicz	c5b7468291	[relate] Fix compilation error when both geometries use different point types.	2016-12-27 15:21:24 +01:00
barendgehrels	e00ea57e58	[overlay] fix origin calculations for self-turns	2016-12-21 15:17:53 +01:00
barendgehrels	ad2a0a92f1	[overlay] add missing includes	2016-12-21 15:04:45 +01:00
barendgehrels	cb5143c96f	Add new parameter to two self intersection calls	2016-12-16 18:42:02 +01:00
barendgehrels	f0dbe24754	Switch-source, if it is the same source (self-turn), always switch (at least for now)	2016-12-16 15:28:34 +01:00
barendgehrels	5cbbd05a69	Add self-turns to the turn collection (still not enabled)	2016-12-16 15:26:53 +01:00
barendgehrels	5bdbfb4c31	Add optional source_index to self_turn_points	2016-12-16 15:25:23 +01:00
Adam Wulkiewicz	88ee4250f0	[strategies] Improve robustness of geodesic intersection strategy. Reverse segments before analysing them if needed. Make sure the segments are going from S to N. This way the intersection point calculated by Sjoberg's intersection formula is always the same for equal but reversed segments. The latitude is taken into account because this way the accuracy of result's longitudes is greater.	2016-12-11 01:37:55 +01:00
Adam Wulkiewicz	3abef7e1ea	[strategies] Fix a small error on Clang.	2016-12-07 14:00:28 +01:00
Adam Wulkiewicz	b9f6bc7332	[formulas] Fix warnings on Clang.	2016-12-07 13:59:36 +01:00
barendgehrels	d865894234	Merge branch 'develop' into bg-prepare	2016-12-07 13:34:07 +01:00
barendgehrels	57250a3fdd	[overlay] fix regression (duplicate polygons) due to last enhancements in validity of intersections	2016-12-07 13:12:03 +01:00
barendgehrels	8d64bb39c2	[overlay] minor, fix indentation	2016-12-07 13:08:11 +01:00
Adam Wulkiewicz	ee63de6993	[strategies] Add geodesic_intersection geographic strategy. The strategy use sjoberg intersection (crossing segments intersection point) formula and chosen inverse formula (sides and distances).	2016-12-06 00:22:06 +01:00
Adam Wulkiewicz	941590b975	[core] Initialize spheroid by default with more precise WGS84 minor axis.	2016-12-06 00:21:03 +01:00
barendgehrels	9a3bb9bf45	[cleanup] remove extensions/inverse.hpp, committed by accident to master	2016-12-04 16:47:29 +01:00
barendgehrels	a6b294a648	Merge branch 'develop' into bg-prepare # Conflicts: # include/boost/geometry/extensions/gis/projections/proj/healpix.hpp # include/boost/geometry/extensions/gis/projections/proj/isea.hpp	2016-12-04 16:42:32 +01:00
barendgehrels	809e48ae63	Merge branch 'feature/intvalid' into develop	2016-11-30 13:32:37 +01:00
barendgehrels	efecc02866	[traverse] fix certain cases to recognize starting point during intersection in a broader context	2016-11-30 12:56:48 +01:00
Adam Wulkiewicz	3d76cde688	[util] Add/modify functions bounded() and longitude_interval_distance_signed().	2016-11-23 17:44:34 +01:00
barendgehrels	3c58f15105	[traversal] handle non clustered ii turns using sort-by-side	2016-11-23 17:35:29 +01:00
Adam Wulkiewicz	fadd77ff7a	[formulas] Improve robustness of sjoberg_intersection formula. Handle special cases like vertical segments or intersection points behind the geodesic vertex. Calculate starting point of approximation with Sjoberg02 spherical intersection formula. First try to use Sjoberg02 Newton's method, if it's unable to calculate the result use more robust Sjoberg07 method. Add the sjoberg_geodesic representation and enclose geodesic formulas inside. Use this representation consistently in various methods in sjoberg_intersection.	2016-11-23 17:31:23 +01:00
Barend Gehrels	954bd1b847	Fix github issue #365 : duplicate symbols Reported as https://github.com/boostorg/geometry/issues/365	2016-11-09 10:18:28 +01:00
Barend Gehrels	36dada3938	Merge branch 'develop' into bg-prepare	2016-11-09 09:36:11 +01:00
Barend Gehrels	9b7ddf85cc	[overlay] avoid warning about same_multi1 which is technically redundant because of template parameter values	2016-11-09 09:30:53 +01:00
Vissarion Fysikopoulos	3fda39ded1	[vertex latitude] Simplify formulas	2016-11-08 13:02:37 +02:00
Barend Gehrels	d2abc37625	Merge branch 'develop' into bg-prepare	2016-11-02 16:39:20 +01:00
Barend Gehrels	71d1d75835	add comment	2016-11-02 15:55:54 +01:00
Barend Gehrels	70e20ddd27	[overlay] fix some validity cases for intersection/difference	2016-11-02 15:55:30 +01:00
Barend Gehrels	794b168817	[overlay] add information about if it is the only turn on a ring, to each op (enriched)	2016-11-02 12:52:46 +01:00
Vissarion Fysikopoulos	b073703fd2	[formulas] comment out and clear some code	2016-10-27 13:57:35 +03:00
Patrick J. LoPresti	decd1dad72	Silence unused parameter warning from GCC/Clang.	2016-10-21 14:53:10 -07:00
Barend Gehrels	843ddb79bf	[overlay] add all_to to ragne aggregation	2016-10-19 17:12:51 +02:00
Barend Gehrels	121db33f47	[overlay] add new algorithm to aggregate sort_by_side output per rank, using incoming/outgoing rings. Usage of this algorithm not yet committed.	2016-10-12 17:58:26 +02:00
Barend Gehrels	c0fdfb3ceb	Merge pull request #357 from norbertwenzel/std_array_point_adaptor Add C++11 std::array point adaptor	2016-10-05 23:34:25 +02:00
Norbert Wenzel	87cc067e04	Add std::array point geometry adaptor Copied geometries/adapted/boost_array.hpp to std_array.hpp and changed array type. No checks for availability of std::array are done. Simply do not include that file when there is no C++11 std::array available.	2016-10-02 12:21:17 +02:00
Adam Wulkiewicz	98d755614c	[util] Add longitude_distance_directed() function calculating Lon/LonInterval distance.	2016-09-30 15:32:48 +02:00
Adam Wulkiewicz	8e1bafb0b9	[formulas] Move spherical azimuth and azimuth side code to formulas.	2016-09-30 15:31:13 +02:00
Barend Gehrels	26ae7f5bfa	[validity] set is_touching for intersection too. Reverse should be done for intersection too, but that does not work yet.	2016-09-28 15:41:01 +02:00
Barend Gehrels	9201064990	[validity] fix zone count for intersection operations	2016-09-28 12:22:52 +02:00
Vissarion Fysikopoulos	af2b0c680e	[envelope] [expand] [algorithms] [test] Tests for spheroid.	2016-09-19 18:02:35 +03:00
Vissarion Fysikopoulos	dde8368bc7	[envelope] [expand] [algorithms] [test] Code cleaning and copyright info.	2016-09-19 13:52:59 +03:00
Vissarion Fysikopoulos	36af2b870f	[envelope] [expand] [algorithms] [test] Envelope and expand algorithms with strategies	2016-09-19 13:37:17 +03:00
Vissarion Fysikopoulos	81e073434c	[envelope] Envelope of a segment with strategies	2016-09-13 18:07:52 +03:00
Adam Wulkiewicz	c328e12e7f	[formulas] Handle vertical segments and other special cases in sjoberg intersection formula.	2016-09-07 00:03:38 +02:00
Vissarion Fysikopoulos	4c787629ba	[area] [formulas] Minor changes.	2016-09-06 18:31:17 +03:00
Vissarion Fysikopoulos	c9d6796b65	[area] [formulas] More accurate spherical term computation; only one azimuth computation call	2016-09-06 17:58:30 +03:00
Mats Taraldsvik	f41ec1880f	[io][wkb] Implement support for writing Multi-geometries	2016-09-05 20:17:13 +02:00
Mats Taraldsvik	7555eb3ccc	[io][wkb] Implement support for reading Multi-geometries Adds support for reading Multi-geometries in the WKB data format.	2016-09-05 20:17:13 +02:00
Mats Taraldsvik	a40bbbc69c	[algorithms] Added equals for MultiPoint	2016-09-05 20:17:13 +02:00
Vissarion Fysikopoulos	86fbf6a204	[formulas] [vertex_latitude] Method returns both min and max vertex latitude at once.	2016-09-02 17:40:30 +03:00
Vissarion Fysikopoulos	12d99a1827	[formulas] [vertex_latitude] Fix a typo in spehrical and add spherical tests	2016-09-02 15:01:37 +03:00
Vissarion Fysikopoulos	2ba4c0b23a	[formulas] Vertex latitude in spherical using spherical_azimuth formulas	2016-09-01 17:08:15 +03:00
Vissarion Fysikopoulos	3aaef83dee	[test] [formulas] [vertex_latitude] Fixes and more tests.	2016-09-01 12:17:28 +03:00
Vissarion Fysikopoulos	c74ddfd4d6	[area] Change interface; inverse formula as template template parameter	2016-08-31 18:41:48 +03:00
Barend Gehrels	0d5cf50d97	[colocations] handle todo item, use count from ranked point	2016-08-31 14:07:37 +02:00
Barend Gehrels	e3b424940c	[traverse] handle ii as uu for switch_source, this makes several intersection testcases valid, and makes one difference case invalid	2016-08-31 13:43:59 +02:00
Vissarion Fysikopoulos	87516b0495	[test] [formulas] Tests for vertex latitude algorithm.	2016-08-31 12:47:40 +03:00
Barend Gehrels	0ece0dfc75	[intersection] remove the two passes because this is now handled before by the traversal_switch_detector	2016-08-31 11:44:32 +02:00
Vissarion Fysikopoulos	2fdf75333e	[formulas] Algorithm for vertex latitude.	2016-08-30 16:58:26 +03:00
Adam Wulkiewicz	0fb9e297ac	[algorithms] Fix covered_by() Point/Box and Box/Box in geographic CS.	2016-08-27 02:33:52 +02:00
Adam Wulkiewicz	d4bcd80322	Merge branch 'develop' into feature/geo_intersection2 Conflicts: include/boost/geometry/strategies/spherical/intersection.hpp Caused by the change of the namespace concept to concepts.	2016-08-24 17:55:27 +02:00
Adam Wulkiewicz	4d9d2714c3	[strategies] Move geographic policies of ECEF intersection strategy into a separate file.	2016-08-24 17:46:58 +02:00
Adam Wulkiewicz	a97d85a31e	[strategies] Make agnostic ECEF intersection strategy from spherical intersection strategy. Implement CalcPolicies used to define the behavior of this strategy: - great circles intersection - great elliptic arcs intersection - experimental elliptic arcs intersection	2016-08-24 17:03:54 +02:00
Adam Wulkiewicz	883fb13511	[formulas] Divide geographic (elliptic arcs) formulas into smaller, more reusable ones.	2016-08-24 16:51:39 +02:00
Adam Wulkiewicz	2f45b5a403	[index] Remove unnecessary includes cycle.	2016-08-22 13:41:56 +02:00
Vissarion Fysikopoulos	93b70ace53	[area] Second round of changes. Spherical area gets srs sphere as parameter and keep a constructor with radius for backward compatibility.	2016-08-19 13:58:47 +03:00
Vissarion Fysikopoulos	64725caeda	[area] first round of changes	2016-08-18 14:01:26 +03:00
Vissarion Fysikopoulos	8b555cf1cd	[area] LongSegment support	2016-08-17 15:06:30 +03:00
Adam Wulkiewicz	0e9603c4fd	[formulas] Handle special cases (degenerated segments, parallel planes, rays missing spheroid)	2016-08-16 03:05:06 +02:00
Vissarion Fysikopoulos	d1c21baf60	merge and resolve conflicts	2016-08-15 19:38:46 +03:00
Vissarion Fysikopoulos	982c58c073	[area] [test] tests for spherical and geographic area	2016-08-15 18:48:40 +03:00
Vissarion Fysikopoulos	1a483d28c2	[area] [formulas] minor changes to improve performance	2016-08-15 12:44:31 +03:00
Adam Wulkiewicz	613fcedd7a	[formulas] Add elliptic intersection and improve projected_to_surface().	2016-08-15 04:32:37 +02:00
Adam Wulkiewicz	509cb089a5	Merge pull request #355 from awulkiew/feature/geo_intersection Geographic formulas	2016-08-13 19:38:50 +02:00
Vissarion Fysikopoulos	62facdfe86	[area] fix accuracy (normalize sin cos)	2016-08-13 15:31:28 +03:00
Vissarion Fysikopoulos	fb092ca86d	[area] maxima code; Clenshaw and Horner algorithms; fix an error (reduced length)	2016-08-12 21:58:24 +03:00
Barend Gehrels	7fc45bef3f	Avoid using std::cout (unless we debug), ticket #12289	2016-08-12 10:24:50 +02:00
Barend Gehrels	d8ebd49a70	Remove warnings about operation_index, cluster_index	2016-08-12 10:08:20 +02:00
Adam Wulkiewicz	0f7a923272	Merge branch 'feature/geo_intersection' into feature/geo_intersection2	2016-08-11 18:31:32 +02:00
Adam Wulkiewicz	41346c1534	[formulas] Handle special cases, replace temporary constants. Suppress warnings. Improve style.	2016-08-11 17:27:25 +02:00
Adam Wulkiewicz	b30806971a	[formulas] Add projected_to_surface() function calculating the intersection of 3d ray and surface of unit spheroid	2016-08-10 23:15:52 +02:00
Adam Wulkiewicz	84e3ae417a	[formulas] Add projected_to_xy() function for 3d point on ellipsoid. A function calculates the coordinates of the intersection of a line perpendicular to the surface of ellipsoid and intersecting XY plane at geodesic latitude angle.	2016-08-10 13:55:06 +02:00
Vissarion Fysikopoulos	31235117f4	[area] series evaluation for spherical and geographic area	2016-08-10 12:29:14 +03:00
Barend Gehrels	8b4c1da2c6	Merge branch 'develop' into bg-prepare Conflicts: extensions/example/gis/projections/p03_projmap_example.cpp extensions/test/algorithms/dissolve.cpp include/boost/geometry/extensions/algebra/algorithms/assign.hpp include/boost/geometry/extensions/algebra/algorithms/rotation.hpp include/boost/geometry/extensions/algebra/algorithms/transform_geometrically.hpp include/boost/geometry/extensions/algebra/algorithms/translation.hpp include/boost/geometry/extensions/algebra/geometries/concepts/check.hpp include/boost/geometry/extensions/algebra/geometries/concepts/matrix_concept.hpp include/boost/geometry/extensions/algebra/geometries/concepts/quaternion_concept.hpp include/boost/geometry/extensions/algebra/geometries/concepts/rotation_matrix_concept.hpp include/boost/geometry/extensions/algebra/geometries/concepts/rotation_quaternion_concept.hpp include/boost/geometry/extensions/algebra/geometries/concepts/vector_concept.hpp include/boost/geometry/extensions/algebra/geometries/matrix.hpp include/boost/geometry/extensions/algebra/geometries/quaternion.hpp include/boost/geometry/extensions/algebra/geometries/rotation_matrix.hpp include/boost/geometry/extensions/algebra/geometries/rotation_quaternion.hpp include/boost/geometry/extensions/algebra/geometries/vector.hpp include/boost/geometry/extensions/algorithms/connect.hpp include/boost/geometry/extensions/algorithms/detail/overlay/dissolver.hpp include/boost/geometry/extensions/algorithms/detail/overlay/split_rings.hpp include/boost/geometry/extensions/algorithms/dissolve.hpp include/boost/geometry/extensions/algorithms/distance_info.hpp include/boost/geometry/extensions/algorithms/midpoints.hpp include/boost/geometry/extensions/algorithms/offset.hpp include/boost/geometry/extensions/algorithms/parse.hpp include/boost/geometry/extensions/algorithms/remove_holes_if.hpp include/boost/geometry/extensions/algorithms/remove_marked.hpp include/boost/geometry/extensions/algorithms/selected.hpp include/boost/geometry/extensions/gis/io/veshape/write_veshape.hpp include/boost/geometry/extensions/nsphere/geometries/concepts/check.hpp include/boost/geometry/extensions/nsphere/geometries/concepts/nsphere_concept.hpp include/boost/geometry/extensions/nsphere/geometries/nsphere.hpp	2016-08-10 10:06:50 +02:00
Barend Gehrels	3ce8872b68	[traverse] remove uused type warning	2016-08-10 09:54:57 +02:00
Adam Wulkiewicz	65bb0dcb41	[formulas] Add geo_to_cart3d() calculating north and east vectors together with converted point.	2016-08-09 21:02:54 +02:00
Adam Wulkiewicz	9a63204ac8	[formulas] Add eccentricity_sqr() and geo<->cart3d conversions.	2016-08-06 13:48:15 +02:00
Adam Wulkiewicz	5868367628	[formulas] Move flattening() from algorithms/detail to formulas.	2016-08-06 13:45:59 +02:00
Barend Gehrels	25dbd863e1	Merge pull request #353 from jhunold/set_type Fix int vs. signed_size_type mismatch	2016-08-03 08:18:13 +02:00
Adam Wulkiewicz	4524125c7f	[formulas] Suppress unused variable warnings.	2016-08-02 21:53:30 +02:00
Vissarion Fysikopoulos	597efb93e5	[area] functional functions for spherical and geographic area	2016-08-02 18:15:51 +03:00
Adam Wulkiewicz	640e91c96a	[formulas] Fix and improve accuracy of thomas_direct formula. Handle special case of azimuth12 in {0, -180, 180} deg. If \|azimuth12\| > pi flip the geodesic vertically to keep the azimuth closer to 0. Tests showed that if azimuth12 is close to 180 the accuracy is low.	2016-08-02 16:44:19 +02:00
Adam Wulkiewicz	fc1b50b6ef	[formulas] Add geographic segments intersection formula using spheroidal gnomonic projection.	2016-07-31 02:48:05 +02:00
Adam Wulkiewicz	39ea7f4bc8	[formulas] Handle geodesics lying on equator in Thomas direct.	2016-07-30 04:20:13 +02:00
Adam Wulkiewicz	2a426d2211	[formulas] Handle segments lying on equator in Sjoberg's intersection.	2016-07-30 04:16:40 +02:00
Adam Wulkiewicz	36f64790df	[formulas] Improve diff quantities formula. Expand integral to 3rd order. Take Order as template parameter. Implement 2 expansions: in f and in e'^2.	2016-07-29 20:55:38 +02:00
Adam Wulkiewicz	154fc83814	[formulas] Add Sjoberg's geodesics' intersection formula.	2016-07-28 01:59:27 +02:00
Barend Gehrels	f8d4abbef5	[doc] fix doxygen warning, document clusters parameter	2016-07-27 18:12:29 +02:00
Barend Gehrels	3e4396fc23	[colocations] remove unused type	2016-07-27 17:39:51 +02:00
Barend Gehrels	77afac2e15	Make double the default type for SVG svg-point-types (SVG supports floating point)	2016-07-27 17:05:01 +02:00
Barend Gehrels	d3e572ede3	Rename namespace concept to concepts, because concept is a new keyword	2016-07-27 15:51:28 +02:00
Jürgen Hunold	8ac1d499a7	Fix int vs. signed_size_type mismatch Introduced in `f5b4e4a9fa`	2016-07-26 08:48:14 +02:00
Barend Gehrels	912c263dbb	[dissolve] take the dissolve overlay type (which is neater, but for the rest does not change anything for dissolve yet)	2016-07-20 17:31:20 +02:00
Barend Gehrels	ae2a127e91	[dissolve] fix compilation after several changes in overlay implementation	2016-07-20 16:54:06 +02:00
Barend Gehrels	bd2e08ce1f	[debug] add info about switch result	2016-07-20 10:37:18 +02:00
Barend Gehrels	5ec0bc52d4	[colocations] handle exception for difference in another way	2016-07-20 10:35:36 +02:00
Vissarion Fysikopoulos	9e3f1c6982	remove files to resilve conflict	2016-07-18 13:33:10 +03:00
Vissarion Fysikopoulos	271f427bde	[area] formulas for spherical and geographic areas	2016-07-18 12:03:26 +03:00
Adam Wulkiewicz	50d9fe37d8	[formulas] Add thomas_direct and move result_direct into separate file.	2016-07-15 03:05:02 +02:00
Adam Wulkiewicz	86932c34e2	[formulas] Fix error in ellipsoidal gnomonic projection (switched lon and lat).	2016-07-15 03:03:58 +02:00
Adam Wulkiewicz	1d8938d53f	[formulas] Add ellipsoidal gnomonic projection. The projection was proposed by C.F.F. Karney in "Algorithms for geodesics". On ellipsoid of revolution (spheroid). The projection takes geodesic inverse and direct formulas used internally as template parameters.	2016-07-14 20:56:07 +02:00
Adam Wulkiewicz	a31669b958	[formulas] Add calculation of differential quantities to vincenty_direct.	2016-07-14 20:51:48 +02:00
Adam Wulkiewicz	3b0c885575	[formulas] Add and use new differential_quantities<...>::apply() overload.	2016-07-14 18:03:24 +02:00
Adam Wulkiewicz	6818ad7bae	[formulas] Enable 2nd order approximation components in thomas_inverse.	2016-07-14 17:54:55 +02:00
Adam Wulkiewicz	ca1a911576	[formulas][strategies] Move formulas from algorithms/detail to formulas directory.	2016-07-14 02:04:00 +02:00
Adam Wulkiewicz	08ca335416	[strategies] Use new bg::formula namespace.	2016-07-14 00:57:54 +02:00
Adam Wulkiewicz	1244ec6a09	[formulas] Add results into vincenty direct and inverse. Add reverse azimuth to vincenty_direct. Add reduced length and geodesic scale to vincenty_inverse. Change the namespace containing direct and inverse formulas from bg::detail to bg::formula. Change the name of inverse_differential_quantities to differential_quantities.	2016-07-14 00:53:17 +02:00
Barend Gehrels	e51512d9cd	[buffer] fix compilation by adding specialization for pointorder on buffered ring collections	2016-07-13 10:40:14 +02:00
Adam Wulkiewicz	3ac8b12d20	[formulas] Add reverse azimuth, reduced length and geodesic scale calc in vincenty inverse.	2016-07-09 04:41:09 +02:00
Adam Wulkiewicz	c8a1e75570	[formulas] Add reverse azimuth, reduced length and geodesic scale calc in andoyer and thomas inverse.	2016-07-08 16:04:33 +02:00
Vissarion Fysikopoulos	3a2ecb68c1	[area] trapezoidal strategy and some fixes for huiller	2016-07-08 11:34:55 +03:00
Barend Gehrels	389887eaaa	[colocations] fix the issue for ccw	2016-07-06 14:25:30 +02:00
Barend Gehrels	08f87517b7	[colocations] also discard interior-ring turns with a ux	2016-07-06 13:31:11 +02:00
Barend Gehrels	ff330e364a	Merge branch 'develop' into feature/cluster_touch	2016-07-06 12:30:50 +02:00
Barend Gehrels	cacb8c4af5	[buffer] discard turns instead of setting them to blocked, because that might discard valid turns during the colocation check	2016-07-06 12:29:10 +02:00
Barend Gehrels	d62705303a	[overlay] minor debug addition	2016-07-06 12:01:24 +02:00
Barend Gehrels	b46805107b	Merge branch 'develop' into feature/cluster_touch Conflicts: include/boost/geometry/algorithms/detail/overlay/handle_touch.hpp test/algorithms/overlay/Jamfile.v2 test/algorithms/set_operations/difference/difference.cpp test/algorithms/set_operations/union/union.cpp	2016-06-29 13:18:51 +02:00
Barend Gehrels	5317769686	[traverse] skip/fix switching decision for uu-turns in buffer, where (for deflate) region approach does not work. This might result in invalid polygons, but keeping it might result in incorrect output	2016-06-29 13:07:03 +02:00
Barend Gehrels	a7a86f63bd	[traverse] replace member variable by type for buffer	2016-06-29 13:05:58 +02:00
Barend Gehrels	2d0a00fb72	[overlay] add overlay_buffer (to be splitted into inflate/deflate), pass it to traverse, add metafunction to convert from overlay_type to operation_type	2016-06-29 12:51:49 +02:00
Barend Gehrels	9d78bc6c2d	[traverse] add toto comment	2016-06-29 11:51:05 +02:00
Barend Gehrels	f5b4e4a9fa	[traverse] extract propagation of regions to a separate method and other minor refactoring	2016-06-29 11:50:45 +02:00
Barend Gehrels	1033a77205	[colocations] make implementation/exception for difference (Reverse)	2016-06-29 11:47:37 +02:00
Adam Wulkiewicz	4fd9329305	[geometry] Change #include's filename in geometry.hpp	2016-06-23 15:08:35 +02:00
Adam Wulkiewicz	9f1b921368	Merge pull request #352 from awulkiew/feature/svg_variant Add variant support for SVG	2016-06-23 14:36:29 +02:00
Barend Gehrels	0879dccc81	[traversal] handle clustered turns with interior/exterior touching point by discarding those turn_points (because detecting that in cluster or switch and adapt behaviour is way more complex)	2016-06-22 18:44:17 +02:00
Adam Wulkiewicz	7ec2706d50	[index] Fix invalid bounds check for contains() predicate.	2016-06-21 22:11:17 +02:00
Adam Wulkiewicz	8147014095	Merge branch 'develop' into feature/sph_seg_inters Conflicts: test/algorithms/overlay/overlay_cases.hpp	2016-06-21 16:53:33 +02:00
Adam Wulkiewicz	2442cdd1e3	[algorithms][detail] Fix compile error in azimuth() using vincenty formula.	2016-06-20 02:49:01 +02:00
Adam Wulkiewicz	bc56e81701	[io][svg] Add variant support for SVG writer. Rename the file write_svg.hpp to write.hpp for consistency with other IOs. Move dispatches for multi geometries to write.hpp. Leave the old files for backward compatibility.	2016-06-15 15:34:30 +01:00
Adam Wulkiewicz	819919c913	Merge branch 'develop' into feature/sph_seg_inters Conflicts: include/boost/geometry/strategies/cartesian/cart_intersect.hpp	2016-06-13 09:50:06 +01:00
Adam Wulkiewicz	a529c3d73c	Merge pull request #351 from awulkiew/fix/cart_intersect_different_points Fix/cart intersect for different RobustPoint types	2016-06-13 10:25:47 +02:00
Barend Gehrels	3d5906f1e8	[traversal] revised switch detector because could not get previous approach working for the last cases and for newly created connected interior rings. The new approach is much simpler and based on regions (connected rings, connected via interiors) and works for almost all cases including newly created connected interiors. Last cases still to be checked though. It does not traverse through turns, but instead navigates through rings	2016-06-08 14:53:49 +02:00
Adam Wulkiewicz	54de9f96a1	[strategies] Support different RobustPoint types.	2016-06-06 21:14:00 +02:00
Norbert Wenzel	49dd3bb627	Remove extraneous semicolon	2016-06-05 15:40:27 +02:00
Adam Wulkiewicz	203e980c93	[strategies] In spherical intersection check normals dot product result only if needed.	2016-06-03 02:06:09 +02:00
Adam Wulkiewicz	d732fd575c	[equals] Support non-cartesian CSes in collect_vectors() and equals() variants using this function.	2016-06-03 01:53:43 +02:00
Barend Gehrels	421be3ca7f	[test] make the input of a dozen of testcases valid	2016-06-01 13:35:43 +02:00
Barend Gehrels	1b5efbaeb7	[traverse] fix switch cases on first visit by extracting that code to separate method and call it twice	2016-06-01 12:36:08 +02:00
Barend Gehrels	f62503c2d4	[traverse] implement zones in traversal switch detections	2016-06-01 10:34:00 +02:00
Adam Wulkiewicz	92c134a378	Merge pull request #347 from plopresti/warnings Silence unused parameter warnings (GCC/Clang -Wextra).	2016-05-28 23:47:38 +02:00
Adam Wulkiewicz	080a545cf5	[equals] Support Mpoly/Ring combination.	2016-05-28 14:06:25 +02:00
Adam Wulkiewicz	56730cea69	[touches] Support missing geometry combinations (Areal/Linear).	2016-05-26 22:42:28 +02:00
Adam Wulkiewicz	86a17004ad	[policies] Increase the segment_ratio approximation equal distance threshold.	2016-05-20 00:15:57 +02:00
Adam Wulkiewicz	9a3b80cdba	[strategies][policies] If the IP is at segment's endpoint assign the original endpoint.	2016-05-20 00:15:11 +02:00
Barend Gehrels	fd5ee4a9cc	[sort_by_side] add zone and zone detection (a zone is an area between open spaces in a clustered uu turn)	2016-05-18 15:01:21 +02:00
Barend Gehrels	c278bdec69	[sort_by_side] rename also counts to align with same properties in turn_info	2016-05-18 13:06:00 +02:00
Barend Gehrels	2af29c96c0	[sort_by_side] rename before extending structure	2016-05-18 12:59:49 +02:00
Barend Gehrels	dc63848782	[traverse] check other ring while determining switches	2016-05-18 12:20:17 +02:00
Barend Gehrels	1d273e223b	[traverse] touch detection for clusters, implemented partly. This still causes some regressions and fixes other (about equally amount) cases	2016-05-11 14:09:03 +02:00
Barend Gehrels	65f0c8cb1a	[buffer] fix compilation after recent change to cluster_info	2016-05-05 12:50:37 +02:00
Barend Gehrels	1e99b1adf9	[traverse] use switch_source in clusters	2016-05-05 12:25:20 +02:00
Barend Gehrels	378e266bc3	[cluster] move open_count to cluster_info itself to avoid calculating it multiple times. Rename assign_startable... to gather_cluster_properties	2016-04-27 14:27:39 +02:00
Barend Gehrels	258183d7aa	[traverse] move counting open spaces to sort_by_side structure	2016-04-27 14:18:47 +02:00
Barend Gehrels	0ec737c6a2	[cluster] set switch_source but don't yet use it	2016-04-27 13:57:57 +02:00
Barend Gehrels	a2a0586abf	[cluster] instead of a plain set, cluster info is now moved to a separate structure, and a switch_source is added (not yet used)	2016-04-27 13:20:00 +02:00
Barend Gehrels	df9a97dea8	[traverse] enhance validity by checking touching (uu or combined turns creating a touch) in clusters.	2016-04-27 11:39:40 +02:00
Barend Gehrels	5178c4e241	[traverse] rename method with duplicate name	2016-04-27 11:23:27 +02:00
Adam Wulkiewicz	eb8219e152	[sectionalize] In non-cartesian CSes calculate section box using segments.	2016-04-24 03:18:50 +02:00
Adam Wulkiewicz	c241d51bc4	[get_turns][relate] Use default side strategy for each CS. Previously side_by_triangle was used in all CSes since there were also only one, cartesan relate_cartesian_segments intersection strategy.	2016-04-22 17:41:03 +02:00
Adam Wulkiewicz	cf4cf03ff8	[strategies] Remove unused parameters in relate_spherical_segments intersection strategy.	2016-04-22 17:40:19 +02:00
Adam Wulkiewicz	e377bf3a9f	[strategies] Fix constant and add missing apply() overload in relate_spherical_segments strategy.	2016-04-21 01:07:21 +02:00
Adam Wulkiewicz	5cd01e087c	Merge branch 'develop' into feature/sph_seg_inters	2016-04-20 17:36:43 +02:00
Barend Gehrels	950c2644e5	[traverse] reimplement touch the same way as traversal, but don't create rings there but detect source-switching This fixes several touching-cases (clusters with uu not yet handled)	2016-04-20 14:13:09 +02:00
Barend Gehrels	7e35cdc1c8	[handle_touch] rename to traversal_switch_detector	2016-04-20 14:05:29 +02:00
Barend Gehrels	88d83634cb	Merge branch 'develop' into bg-prepare	2016-04-15 19:41:47 +02:00
Patrick J. LoPresti	823af75c25	Silence unused parameter warnings (GCC/Clang -Wextra).	2016-04-13 15:01:03 -07:00
Barend Gehrels	01d24f0ae7	[traverse] split more into a traversal creating rings, and a base class which will be used later from a traversal determing uu switch properties	2016-04-13 13:57:53 +02:00
Barend Gehrels	87f194d233	[traverse] extract traversal class to separate file	2016-04-13 13:21:55 +02:00
Barend Gehrels	c9a2dc0769	[traverse] extract functionality to separate method	2016-04-13 10:57:20 +02:00
Barend Gehrels	62bdbbadf7	Merge branch 'develop' into feature/cluster_touch	2016-04-13 10:33:42 +02:00
Barend Gehrels	ee6167d07e	[overlay] remove obsolete condition, giving warning on on systems, in 'move' method	2016-04-13 10:31:56 +02:00
Adam Wulkiewicz	83b4473ad3	[algorithms][strategies][index][extension] Enable spherical intersection strategy. Rename strategy_intersection (containing intersection and side strategies) to intersection_strategies. Rename strategies/intersection.hpp containing intersection_strategies implementation to strategies/intersection_strategies.hpp Add new strategies/intersection.hpp and implement intersection::services::default_strategy there. Add specializations of intersection::services::default_strategy for cartesian_tag system for relate_cartesian_segments strategy and for spherical_equatorial_tag and geographic_tag for relate_spherical_segments strategy. Use the intersection::services::default_strategy in intersection_strategies. Also fix a warning in relate_spherical_segments strategy.	2016-04-12 03:19:57 +02:00
Adam Wulkiewicz	d13c2db139	[strategies] Improve spherical intersection strategy. Make sure that for crossing segments the resulting intersection point and distances ratios are consistent with sides.	2016-04-11 20:08:40 +02:00
Barend Gehrels	fdfc474fa1	[traverse] make is-buffer a member variable and don' t pass point to select_turn_from_cluster, but use the originating segment for it	2016-04-06 21:40:23 +02:00
Barend Gehrels	55a61bee55	[traverse] rename seg_id and don't pass it at main level	2016-04-06 20:11:31 +02:00
Barend Gehrels	2163564d29	[traverse] extract selection of next turn-index to separate method	2016-04-06 14:24:31 +02:00
Barend Gehrels	f19af89712	[traverse] minor, make const	2016-04-06 14:22:34 +02:00
Barend Gehrels	cfe67d11ab	[traverse] another small tweak. At the point after both_finished, now, a uu-turn always returns in a switch in select_operation	2016-04-06 11:11:15 +02:00
Barend Gehrels	70a3d8341c	[traverse] change order in traversal	2016-04-06 11:02:00 +02:00
Barend Gehrels	afd007ef85	[traverse] split select_operation on higher level between cc/non cc	2016-04-06 10:46:45 +02:00
Barend Gehrels	94755117b3	[traverse] extract functionality from select_operation and make it const	2016-04-06 10:36:44 +02:00
Barend Gehrels	7fee72257d	[traverse] split condition to cc / non cc	2016-04-06 10:17:31 +02:00
Barend Gehrels	c8fd07fd6f	[traverse] add is_visited is separate method to later tweak this behaviour	2016-04-06 09:55:38 +02:00
Barend Gehrels	558e69d717	[traverse] move block upwards (move only)	2016-04-06 09:46:47 +02:00
Barend Gehrels	cfa0c184f8	Merge branch 'develop' into feature/cluster_touch	2016-04-06 09:38:08 +02:00
Adam Wulkiewicz	ba1e487a68	Merge branch 'develop' into feature/sph_seg_inters	2016-04-05 21:04:17 +02:00
Adam Wulkiewicz	ef6861ad37	[math] Add missing include.	2016-04-05 19:17:41 +02:00
Adam Wulkiewicz	1cf0db5e68	[envelope] Use the original units in the implementation for Segment when possible.	2016-04-05 01:07:29 +02:00
Adam Wulkiewicz	88c49a9c7a	[math] Add math::as_radian and math::from_radian utilities.	2016-04-05 00:56:37 +02:00
Adam Wulkiewicz	3b605afaa7	[envelope] Fix envelope for specific cases of spherical Segments. Remove invalid assertions failing for short segments (ticket 12106). Ensure MIN <= MAX for segments where difference of coordinates is lesser than machine epsilon by replacing comparisons using epsilon with strict operator calls.	2016-04-03 02:25:06 +02:00
Barend Gehrels	d653ae19c7	Merge branch 'develop' into bg-prepare	2016-04-02 14:23:46 +02:00
Adam Wulkiewicz	bc9655ba0b	[strategies] Improve robustness of segments intersection strategy. For intersection points near the endpoints check the endpoints explicitly. Still small precision in some cases for crossing (i) case. Use newly added spherical formulas instead of the ones implemented internally in this strategy.	2016-03-31 04:24:49 +02:00
Adam Wulkiewicz	b901b32811	[formulas] Add spherical_equatorial<->cartesian3d conversions and spherical side util.	2016-03-31 04:22:44 +02:00
Barend Gehrels	c7ea07dfb9	[traverse] fix turn index, it should not be next turn but current turn index. It is not necessary to port this back to 1.61, because turn is currently only used determining a union and any turn will do	2016-03-30 13:03:35 +02:00
Adam Wulkiewicz	9401406b6e	[strategies] Improve the robustness of relate_spherical_segments strategy. Normalize intersection points. If IP is close to an endpoint explicitly compare the original points. Use consistent ratios for special cases of collinear segments.	2016-03-26 03:23:50 +01:00
Barend Gehrels	b1cd00eea4	Merge branch 'develop' into bg-prepare Conflicts: include/boost/geometry/extensions/gis/geographic/strategies/distance_cross_track.hpp	2016-03-24 21:37:57 +01:00
Adam Wulkiewicz	6e1a76dfc8	[strategy] Implement spherical Segment/Segment intersection strategy. Ignoring robustness policy.	2016-03-24 04:05:57 +01:00
Adam Wulkiewicz	c3249735cd	[arithmetic][extensions] Move cross_product from extensions and change the arguments.	2016-03-24 04:04:33 +01:00
Adam Wulkiewicz	dee3d1d97d	[strategies][policies] Move segment_intersection_info to intersection strategy. In order to implement CS-specific segment_intersection_info picking segments and assigning points differently for each CS.	2016-03-24 04:00:11 +01:00
Barend Gehrels	85e0755ccd	[traverse][fix] use two passes, in first pass avoid uu turns to get the interior rings right at starting points. Second pass use uu, but only switch source if there are only uu turns found. This fixes most of the simple cases (complex cases can still go wrong)	2016-03-23 13:25:30 +01:00
Barend Gehrels	7186c46f02	[traverse] split new method iterate into two parts	2016-03-23 12:09:12 +01:00
Barend Gehrels	999f3c96a8	[traverse] move iteration to traversal class, to later split it more and reuse it	2016-03-23 12:00:08 +01:00
Barend Gehrels	2db89e5985	Merge branch 'develop' of https://github.com/boostorg/geometry into develop	2016-03-16 17:54:56 +01:00
Barend Gehrels	588d102b19	[union] same solution as for intersection should be applied for union, but not in case of uu or similar	2016-03-16 17:54:03 +01:00
Adam Wulkiewicz	0e83cbce5d	[util] Add missing include (range_reference).	2016-03-16 16:22:53 +01:00
Adam Wulkiewicz	5c3b606dd4	Merge branch 'develop' of github.com:boostorg/geometry into develop	2016-03-16 16:09:19 +01:00
Adam Wulkiewicz	75ad78a21c	[core] Refactor the includes, remove unneeded dependencies.	2016-03-16 16:09:02 +01:00
Barend Gehrels	7d3d0dd69f	[traverse] revise last weeks fix, make it more general. It should just skip finalized arcs. This fixes the robustness test almost completely	2016-03-16 14:46:05 +01:00
Barend Gehrels	c9b9c6950f	[traverse] merge method calls	2016-03-16 12:08:13 +01:00
Barend Gehrels	b468a369e8	[traverse] remove unintentionally committed extra debug info	2016-03-16 12:07:35 +01:00
Adam Wulkiewicz	2f1f29acb6	[core] Add missing include (type_traits).	2016-03-16 04:26:54 +01:00
Adam Wulkiewicz	54fcaf8273	[extensions] Cleanup include (type_traits).	2016-03-16 01:19:39 +01:00
Adam Wulkiewicz	3a688340dd	[io] Cleanup includes (type_traits, range).	2016-03-16 01:19:13 +01:00
Adam Wulkiewicz	fbf5bcd3f3	[policies] Cleanup includes (type_traits).	2016-03-16 01:18:40 +01:00
Adam Wulkiewicz	6208fd9556	[core] Cleanup includes (type_traits, mpl).	2016-03-16 01:18:00 +01:00
Adam Wulkiewicz	ad916f108d	[strategies] Cleanup includes (type_traits, mpl).	2016-03-16 01:17:02 +01:00
Adam Wulkiewicz	b791e1eede	[algorithms] Cleanup includes (type_traits, range).	2016-03-16 01:16:16 +01:00
Adam Wulkiewicz	e79b50c60d	[util] Cleanup includes (type_traits, range).	2016-03-16 01:15:21 +01:00
Barend Gehrels	61a9b3e8e6	Merge branch 'develop' into bg-prepare (before branch closing) Conflicts: include/boost/geometry/algorithms/detail/overlay/traverse.hpp test/algorithms/overlay/multi_overlay_cases.hpp test/algorithms/set_operations/intersection/intersection_multi.cpp	2016-03-09 18:08:54 +01:00
Adam Wulkiewicz	3ba3a76263	Merge pull request #345 from awulkiew/feature/xxx_in_box Point/Box and Box/Box spatial relations in non-cartesian coordinate systems.	2016-03-09 17:50:28 +01:00
Adam Wulkiewicz	016dc66a68	[strategies] Refactor non-cartesian box_in_box and point_in_box (guidelines, avoiding duplication).	2016-03-09 17:07:08 +01:00
Adam Wulkiewicz	fa300f4089	[disjoint] Refactor non-cartesian box_box implementation (guidelines, avoiding duplication).	2016-03-09 17:06:25 +01:00
Adam Wulkiewicz	65cc553e31	[util] Add math::longitude_distance_signed and math::longitude_distance_unsigned functions.	2016-03-09 17:05:22 +01:00
Barend Gehrels	5383c24b34	[traverse][cluster] fix cases where it selected wrong arc at cluster, a pseudo interior ring	2016-03-09 11:51:12 +01:00
Adam Wulkiewicz	4444357697	[disjoint] Support non-cartesian CSes for Pt/Box and Box/Box. For Point/Box use part of the implementation of point_in_box covered_by strategy.	2016-03-09 04:25:02 +01:00
Adam Wulkiewicz	8f14bf15c0	[strategies] In point_in_box support non-cartesian CSes and make this strategy it default. The reason is that width of a Box may be greater than 180 deg. Side strategy won't give the correct result in that case. For edges greater than 180 deg the result of a side calculation is the opposite to expected.	2016-03-09 04:21:39 +01:00
Adam Wulkiewicz	97fae7d1dd	[strategies] Remove unneeded default_strtegy specializations for box_in_box strategy.	2016-03-09 04:20:10 +01:00
Adam Wulkiewicz	62eaf3a24d	[strategies] In ssf strategy check result WRT epsilon.	2016-03-08 14:46:20 +01:00
Adam Wulkiewicz	d04acacc74	[strategies] Support non-cartesian CSes in box_in_box strategy.	2016-03-08 04:38:48 +01:00
Adam Wulkiewicz	183d32f2e3	[strategies] In winding strategy use normalize_longitude() to avoid using dummy argument to normalize_spheroidal_coordinates().	2016-03-08 04:32:49 +01:00
Adam Wulkiewicz	49e90b204b	[util] Add normalize_longitude() function.	2016-03-08 04:31:20 +01:00
Adam Wulkiewicz	b5250287f6	[relate] Update copyright info.	2016-03-07 03:28:52 +01:00
Adam Wulkiewicz	a9ea6dcd48	[relate] Remove unused/broken ctors of result handlers.	2016-03-07 03:23:28 +01:00
Adam Wulkiewicz	175496f4f5	Merge pull request #343 from awulkiew/fix/winding Fix winding strategy for spherical and geographic system.	2016-03-06 22:45:47 +01:00
Adam Wulkiewicz	463a085698	Merge pull request #341 from awulkiew/fix/rescale_policy Enable rescale policy only in cartesian coordinate system.	2016-03-06 22:41:39 +01:00
Adam Wulkiewicz	a0f3058910	[winding][within] Fix winding strategy for some special cases near poles.	2016-03-03 15:43:59 +01:00
Adam Wulkiewicz	a64e23b64d	[within][winding] Support special cases (poles). Segments traversing poles, segment endpoints on poles, point on pole.	2016-03-03 04:18:30 +01:00
Adam Wulkiewicz	9617f99513	[buffer] Adjust the buffer WRT recent changes in winding strategy. In order to check if a point is inside rings buffer instead of calling within() has optimization manually checking the sides of monotonous sections in some cases. Since now the winding strategy scans X-dimension the dimension used in optimization must also be X.	2016-03-03 01:21:03 +01:00
Adam Wulkiewicz	7e26469fb1	[strategies][within] Fix winding strategy for non-cartesian CS. E.g. in spherical CS if a point has the same latitude as both points of a segment it doesn't mean that it lies on the segment. This change fixes this edge case by scanning 0-dimension instead of 1-dimension. In spherical and geographic it's guaranteed that if longitude is the same a point lies on a segment. Segments going through poles are not yet supported.	2016-03-03 01:15:33 +01:00
Barend Gehrels	9258d04b42	Merge branch 'develop' into bg-prepare	2016-03-02 21:50:45 +01:00
Adam Wulkiewicz	69e32e2b20	[overlay] Remove unused typedef.	2016-03-02 15:28:12 +01:00
Barend Gehrels	6b0af591af	[colocations] remove debug info which was committed unintentional	2016-03-02 13:10:11 +01:00
Barend Gehrels	a5f5fa6425	[traverse] dont check for self intersections anymore	2016-03-02 13:09:50 +01:00
Barend Gehrels	dfda1ccbc3	[buffer] fix last cases, in cases where the same offsetted ring is self-intersecting, the approach using multi_index does not work. We need an extra idenfication to check the 'sources' of the turns in clusters. Added piece_index for this purpose. This can be templated later (so only used for buffer)	2016-03-02 13:09:25 +01:00
Barend Gehrels	438ee64956	[buffer][traverse] fix condition and added image to explain	2016-03-02 10:36:19 +01:00
Barend Gehrels	91223c5c98	Merge branch 'feature/cluster' into develop	2016-03-01 21:40:45 +01:00
Barend Gehrels	3f9505e3e6	[colocations] apply counts only to the "to" cases (I used this already longer time but it was not yet committed)	2016-02-28 09:19:52 +01:00
Barend Gehrels	d4620e56b3	[traverse] fix case which was traversing twice; this fixes all testcases for difference	2016-02-27 18:20:34 +01:00
Barend Gehrels	577c3bcfe4	[traverse] use same method for finding index; this fixes the last uu case in union_multi (and is better anyways)	2016-02-27 18:16:19 +01:00
Barend Gehrels	83320f528e	[traverse] move loop to separate method to be shared later	2016-02-27 18:08:18 +01:00
Barend Gehrels	0bd3944652	[traverse] don't travel again over visited arcs in clusters. This fixes (again, after breaking) all cases for difference/intersection and no new errors for union/buffer	2016-02-26 18:50:34 +01:00
Barend Gehrels	778b3063f5	Merge branch 'develop' into bg-prepare	2016-02-24 10:26:16 +01:00
Barend Gehrels	d0f584e6f3	[traverse] fix cases where there is a choice between two equally suited arcs from a cluster - if one is the starting point, take that one	2016-02-17 14:26:56 +01:00
Barend Gehrels	05c789e77e	[buffer][traverse] fix uu for buffer	2016-02-17 12:38:34 +01:00
Barend Gehrels	e30fd1ca4c	[traverse] fix case for buffer having only cc (in the whole cluster). For a cc operation, main_rank 0 is OK	2016-02-17 11:43:01 +01:00
Barend Gehrels	c4c180bb7d	[union] instead of checking uu, count open spaces to support also conbined touching turns without a uu	2016-02-10 20:34:37 +01:00
Barend Gehrels	41518b6ac3	[traverse] use count_left/count_right to get first requested turn in clusters	2016-02-10 13:23:09 +01:00
Adam Wulkiewicz	80d2bb09ca	[io] Add support for all geometries to svg() and use it in svg_mapper.	2016-02-09 14:04:07 +01:00
Adam Wulkiewicz	dc3c5416f4	[io] Fix compilation error in write_svg for box and non-int coordinate type.	2016-02-09 01:39:10 +01:00
Adam Wulkiewicz	556bed04a5	[policies] Enable rescaling only for cartesian CS.	2016-02-04 16:32:45 +01:00
Barend Gehrels	1ea05c3539	[traverse] fix subject/origin, which did not work for buffer Now the previous point is taken (this might in theory be colocated!)	2016-02-03 14:03:10 +01:00
Barend Gehrels	5a35924616	[traverse] use index instead of source_index to determine subject (in relation with previous commit: use indexes instead of iterators, part 2)	2016-02-03 12:33:35 +01:00
Barend Gehrels	24908b7636	[traverse] go to index instead of iterator (part 1)	2016-02-03 12:10:54 +01:00
Barend Gehrels	34db67d51d	Merge branch 'develop' into feature/cluster	2016-02-03 11:12:33 +01:00
Adam Wulkiewicz	c018acfb4a	[strategies] Improve the accuracy of surveyor area strategy by using slightly different formula.	2016-01-28 14:46:54 +01:00
Barend Gehrels	e619ec6dfe	[overlay][buffer] make find_open generic for usage in both overlay and buffer	2016-01-27 13:35:17 +01:00
Barend Gehrels	19747bea88	[buffer] use specific visiting policy for buffer	2016-01-27 13:33:57 +01:00
Barend Gehrels	18a893d2c0	[buffer][test] adaptions to make clusters visible in buffer SVG maps	2016-01-27 11:44:48 +01:00
Barend Gehrels	dc6b102b1f	[buffer] add three specializations necessary to include buffered ring collections in SVG maps	2016-01-27 11:43:46 +01:00
Adam Wulkiewicz	5764489256	[formulas] Add a workaround for GCC bug (causing error: parse error in template argument list) in andoyer_inverse.	2016-01-25 21:11:55 +01:00
Adam Wulkiewicz	68fa4e5f0c	[adapted] Suppress unused parameter warning in Boost.Polygon adaptation.	2016-01-25 20:04:54 +01:00
Adam Wulkiewicz	e482a86b74	Merge pull request #340 from awulkiew/fix/back_inserter Add range::back_inserter() and use it in algorithms when needed.	2016-01-25 19:46:08 +01:00
Adam Wulkiewicz	33982c9ae6	Merge pull request #339 from awulkiew/fix/andoyer Fix andoyer	2016-01-25 19:39:57 +01:00
Adam Wulkiewicz	53d7dca308	[strategies] Use andoyer_inverse formula in andoyer distance strategy.	2016-01-25 19:34:20 +01:00
Adam Wulkiewicz	edc3c7851d	[algorithms] Use range::back_inserter() if points are added to geometries.	2016-01-23 13:57:49 +01:00
Adam Wulkiewicz	972b667525	[range] Add back_insert_iterator using traits and back_inserter().	2016-01-23 13:47:24 +01:00
Adam Wulkiewicz	cc5d0efc55	Merge pull request #332 from awulkiew/fix/intersects_bs Fix special case of intersects(Segment, Box)	2016-01-20 16:53:05 +01:00
Barend Gehrels	b55eec5b7e	[buffer] fix new traverse approach for buffer, it should take the first segment if encountering an early finish	2016-01-20 14:45:46 +01:00
Barend Gehrels	ed6db710ce	[buffer] repair compiling: adapt buffer backtrack policy to recent change, and fix SVG	2016-01-20 10:37:20 +01:00
Adam Wulkiewicz	5df1a05e34	[formulas] Make the andoyer_inverse formula more robust.	2016-01-19 00:30:50 +01:00
Adam Wulkiewicz	eba433ee06	[formulas] Fix/improve andoyer_inverse formula for antipodal and nearly antipodal points. The results returned by this formula are now also consistent in a way that the closer points are to being antipodal the closer are the results to edge-case results.	2016-01-18 18:08:32 +01:00
Barend Gehrels	a236ba3391	[overlay] add counts to enrichtment info, this avoids it to be redone, and use it in traverse omitting the operation condition	2016-01-13 15:58:51 +01:00
Barend Gehrels	8364aed91b	[intersection] fix cases where intersection has to travel through uu/ux	2016-01-13 12:49:47 +01:00
Barend Gehrels	d256e57487	[overlay] now we can/need to remove functionality to discard turns colocated with uu and the same ring. This breaks one case (# case_recursive_boxes_23) but repairs many (about 50% of the wrong cases in robustness test)	2016-01-13 10:52:04 +01:00
Barend Gehrels	c268bb2fd4	Minor change, check on cluster ids	2016-01-10 19:14:31 +01:00
Barend Gehrels	c74ff4c0df	[overlay] remove functionality for colocated cc turns, recently added, but now redundant again. (In hindsight I should have added the "startable" functionality first)	2016-01-10 19:12:55 +01:00
Barend Gehrels	5f028b0b04	[overlay] split polygon_count in left_count/right_count, this is necessary for some cases (ex. #case_recursive_boxes_29). Also, necessary, now that startable is defined, don't discard colocated cc in clusters, they are sometimes necessary.	2016-01-10 19:06:34 +01:00
Barend Gehrels	01df9eacbb	[overlay] fix implementation of startable flag, it should start if there are 1 (union) or 2 (intersection) polygons on right hand	2016-01-10 13:32:08 +01:00
Barend Gehrels	e4624dad28	[union] remove discarded lonely uu turns from cluster	2016-01-09 20:09:35 +01:00
Barend Gehrels	7931e0445b	[intersection] now discarded uu turns outside clusters, they block traversal	2016-01-09 19:31:19 +01:00
Barend Gehrels	3a9713b267	[sort by side] fix index	2016-01-09 19:15:44 +01:00
Barend Gehrels	b7a16976c9	[overlay] handle startable functionality for traverse w.r.t. clusters This has a small regression on 5 cases in multi_difference, to be inspected, and can change the number of holes due to commenting handle_touch	2016-01-09 13:39:28 +01:00
Barend Gehrels	df2c1f35bc	[sort by side] remove rank, not used anymore	2016-01-09 10:16:48 +01:00
Barend Gehrels	f377eebf8c	[traverse] instead of combination uu/ux for specific behaviour, now check on uu/* (any turn in combination with uu) for unionts	2016-01-08 18:28:38 +01:00
Barend Gehrels	0d3ef5e3e9	[intersection] discard turns colocated with uu too (these turns are based on invalid input)	2016-01-07 19:34:08 +01:00
Barend Gehrels	59125adb8d	[intersection] don't exclude ux for intersection because it is necessary to block certain paths	2016-01-07 18:59:05 +01:00
Barend Gehrels	98f26765e7	[union] change solution for reversed clusters (uu/ux only), this fixes the new case #case_recursive_boxes21 This fixes again all current multi union/intersection/difference and all union	2016-01-06 22:29:52 +01:00
Barend Gehrels	71fbcd8aaf	[traverse] remove now redundant condition, clusters never have discarded turns	2016-01-06 18:19:40 +01:00
Barend Gehrels	32ddae6c0d	[union] handle clusters with uu-only and halfway incoming arcs	2016-01-06 18:18:18 +01:00
Barend Gehrels	c9836ca17f	[union] handle clusters with uu/ux combined	2016-01-06 17:18:05 +01:00
Barend Gehrels	2c1a7b7f40	[union] fix simple cases having two colocated uu turns (appearing now that uu turns are included)	2016-01-06 16:52:19 +01:00
Barend Gehrels	b272e9f615	[intersection] also for intersection, uu turns have to be included to make proper decisions on clusters. This also removes switch_source initialization (which is false anyway) This fixes all known cases for multi union/intersection again, except for the number of clips. Difference still has one area error	2016-01-06 13:54:07 +01:00
Barend Gehrels	e7606cc0cd	[handle_touch] stop recursion at completion	2016-01-06 12:53:17 +01:00
Barend Gehrels	429a6af590	[handle_touch] add temporary conditions to stop recursion	2016-01-06 12:23:30 +01:00
Barend Gehrels	655b4f887a	[debug] add visitor to handle_touch and some parameter renamings	2016-01-06 12:23:07 +01:00
Barend Gehrels	1ced3357d9	[overlay] changes in names of types/parameters to make them more concise and consistent (mainly TurnPoints -> Turns)	2016-01-06 11:32:12 +01:00
Barend Gehrels	c2f4347a7f	minor changes in layout/constness	2016-01-06 11:09:05 +01:00
Barend Gehrels	72356703fe	[colocations] fix cases where uu turns are colocated with cc turns, and are the only ones left, they should be removed in some cases	2016-01-06 11:08:09 +01:00
Barend Gehrels	0d6f2e5285	[overlay] use colocated for colocated cc turns, and if it is like that, include it in turn_info_map to mark it as traversed	2016-01-03 14:44:12 +01:00
Barend Gehrels	f803c0cae2	[overlay] stop discarding uu turns. Discard cc turns colocated with uu turns. Including uu turns is necessary to handle cases as in #recursive_boxes_17 and also for validity of output polygons. This also makes code simpler for now, removing the separate uu handling from for example select_rings	2016-01-03 13:17:17 +01:00
Barend Gehrels	63b667aa82	Merge branch 'feature/handle_touch' into feature/cluster Conflicts: include/boost/geometry/algorithms/detail/overlay/enrich_intersection_points.hpp include/boost/geometry/algorithms/detail/overlay/overlay.hpp include/boost/geometry/algorithms/detail/overlay/traverse.hpp include/boost/geometry/algorithms/detail/overlay/turn_info.hpp test/algorithms/overlay/Jamfile.v2 Skipped some files in merging: unit tests, test cases, less_by_segment_index Turned off the handling of touch (so this is merge only)	2016-01-03 11:47:19 +01:00
Barend Gehrels	fe5264ef00	[traverse] fix selection of operation in case of continue: do not select a continue operation if next turn is a dead end	2016-01-01 11:09:21 +01:00
Barend Gehrels	f803a5ad8e	[traverse] small changes on next_turn_index and remove redundant condition (! result was already checked a few lines before)	2016-01-01 10:51:07 +01:00
Barend Gehrels	e059715a2a	[traverse] fix selecting invalid arc in cluster	2015-12-31 18:09:10 +01:00
Barend Gehrels	f63573d58b	[colocations] fix assigning discarded turns for clusters	2015-12-31 15:55:00 +01:00
Barend Gehrels	5dda03ac46	[enrich] remove debug info	2015-12-31 14:56:31 +01:00
Barend Gehrels	716fe421e0	[enrich] fix cluster behaviour, only point to next turn if clusters are also on	2015-12-31 14:55:31 +01:00
Barend Gehrels	44917ea227	[traverse] remove commented output	2015-12-31 12:50:29 +01:00
Barend Gehrels	ca2123646c	[overlay] remove unused typedef	2015-12-31 12:49:53 +01:00
Barend Gehrels	3633402bf8	[colocations] handle todo item, discard colocated uu turns conditionally based on ordering turns	2015-12-31 12:49:24 +01:00
Barend Gehrels	92dd2295ed	[cololocations] simplified clustering, less merging necessary	2015-12-30 20:27:10 +01:00
Barend Gehrels	eee10489ad	[traverse] fix, take the right operation in a cluster instead of using select_operation	2015-12-30 15:18:54 +01:00
Barend Gehrels	dbb92e7088	[traverse] move logic of select_operation to inside traverse_to_next_turn, to prepare using selected cluster operation later	2015-12-29 19:33:33 +01:00
Barend Gehrels	d104e7175f	[traverse] small improvements w.r.t. using objects instead of iterators	2015-12-29 19:03:29 +01:00
Barend Gehrels	1436dc0afd	[traverse] simplify loop because backtrack now just rejects, finalized rings are preserved	2015-12-29 18:33:32 +01:00
Barend Gehrels	07a3cc3506	[traverse] minor changes in names and simplified main loop	2015-12-28 19:44:44 +01:00

... 15 16 17 18 19 ...

5259 Commits