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

5259 Commits

Author SHA1 Message Date
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
Barend Gehrels
e882f5e224 [traverse] fix registration of start which should be done immediately, 
to get correct early finish for ii turns
 2015-12-27 18:42:39 +01:00
Barend Gehrels
2777d57961 [enrich] remove old block now that discarding uu is moved after 
handling colocations
 2015-12-24 18:35:42 +01:00
Barend Gehrels
aaae44d041 [overlay] change debug info 2015-12-24 18:34:38 +01:00
Barend Gehrels
5e6ba5ed06 [colocations] fix #case_recursive_boxes3 by adding condition 
that turn should not be collinear (to be found out why)
 2015-12-24 18:32:02 +01:00
Barend Gehrels
5c18dd370f [colocations] don't discard ring if it is blocked 
(fixes #case_recursive_boxes_4)
 2015-12-24 18:20:50 +01:00
Barend Gehrels
4878e7c34c [enrich] move discarding uu until after clustering, and within 
clustering discarding turns colocated with uu on the same ring.
This breaks 2 cases, to be solved later, and fixes case_recursive_boxes_12
 2015-12-24 17:05:05 +01:00
Barend Gehrels
e14d7fcd88 [traverse] in case of no outgoing arcs, always return false 
This fixes all current union_multi testcases
 2015-12-24 14:55:23 +01:00
Barend Gehrels
00fca1e961 [traverse] select right operation from first outgoing arcs, in case there 
are multiple
 2015-12-24 14:08:01 +01:00
Barend Gehrels
7614b1bce6 [traverse] add warning for subject 2015-12-24 13:42:02 +01:00
Barend Gehrels
65a3eeb804 [traverse] don't select starting points from clusters which are build in 2015-12-24 13:41:30 +01:00
Barend Gehrels
afd2599bc9 [overlay] instead of traversing through cluster, the next turn index 
is determined in enrich_intersection_points
 2015-12-24 13:38:48 +01:00
Barend Gehrels
aa230c7f71 [traverse] make visitor/robust policy also member, and call visitor 
from other visit
 2015-12-23 18:43:42 +01:00
Barend Gehrels
f5e8d4d7ec [traverse] rename turn/op to start_... 2015-12-23 18:29:53 +01:00
Barend Gehrels
9e8ae09824 [traverse] slight changes in looping / returning from traverse 2015-12-23 18:18:58 +01:00
Barend Gehrels
4ecd4386fc [traverse] add set_visited instead of set_visited_for_continue, 
doing both
 2015-12-23 18:07:36 +01:00
Barend Gehrels
a5593b1dad [traverse] remove redundant typenames 2015-12-23 18:06:35 +01:00
Barend Gehrels
994d497225 [traverse] remove duplicate debug information, visitor can be used 
for debugging
 2015-12-23 17:53:35 +01:00
Barend Gehrels
b0684c4e08 [traverse] move traversal itself to traversal structure, only doing 
one traversal. Currently returns error code for backtracking.
 2015-12-23 17:48:51 +01:00
Barend Gehrels
7890d29184 [traverse] move selection functions to traversal struct 2015-12-23 16:47:34 +01:00
Barend Gehrels
cf4f827d07 [traverse] make traversal stateful object to simplify calling; 
rename assign_next_ip to travel_to_next_turn
 2015-12-23 16:36:35 +01:00
Barend Gehrels
4b91272809 [traverse][backtrack] create a finalize method to keep successfully 
traversed rings, also if one of next rings fails
 2015-12-23 11:54:34 +01:00
Barend Gehrels
6f5677a003 [traverse] move registration of visit information 2015-12-23 11:27:56 +01:00
Barend Gehrels
5c2e678740 [traverse] fix types/names in set_visited_for_continue (the calls were OK) 2015-12-23 10:59:11 +01:00
Barend Gehrels
03cb54bd84 [traverse] fix warning 2015-12-23 10:32:00 +01:00
Barend Gehrels
16b88d5565 [traverse] restructure and reverse conditions 
(first select next, then finish early)
 2015-12-23 10:24:58 +01:00
Barend Gehrels
d588a35354 [traverse] use the_turn/the_op for now instead of iterators 2015-12-22 20:05:31 +01:00
Barend Gehrels
194f3bf67c [overlay] add check on next turn index, if -1 take next one 
to avoid dead ends
 2015-12-20 19:05:30 +01:00
Barend Gehrels
5b1fcf78c2 [overlay/clusters] remove clusters with only 1 turn left 2015-12-20 13:10:50 +01:00
Barend Gehrels
64943c0911 [intersection] fix sort_by_side order for non-colinear points on same side 2015-12-20 13:09:39 +01:00
Barend Gehrels
aa14cad2b9 [buffer] add clusters to enrich/traverse from buffer 2015-12-20 12:07:31 +01:00
Barend Gehrels
f6ad756076 [union] make the side-comparison operation dependent on operation type 
because for intersection we will need ccw
 2015-12-20 11:57:33 +01:00
Barend Gehrels
f2319263a0 [union] fix known cases using clustering and sort_by_side during traversal 2015-12-19 18:10:34 +01:00
Barend Gehrels
6240c540bd [tangencies] clean up sorting per pair of turns, it has to be considered 
more globally
 2015-12-16 17:25:46 +01:00
Barend Gehrels
c15ca98aa1 Remove obsolete comment 2015-12-11 22:17:16 +01:00
Barend Gehrels
e7e425f8de [overlay] fix #recursive_boxes by enabling 0,4 as tight corner too. 
This introduces a ccw method, called by tight functions.
Note that it does NOT work for the two other similar methods using ranks
 2015-12-11 22:00:32 +01:00
Barend Gehrels
33ada1d6e8 [fix] Fix cases by correct ordering left/right using sorted side information 
This fixes #recursive_boxes 6, 10, 11

Debug cases added to overlay.cpp (10, 11)
 2015-12-10 20:14:10 +01:00
Barend Gehrels
a0fc7307ac [fix] use intersection point for sorting, the "both" is sometimes wrong 
This fixes #recursive_boxes_8
 2015-12-09 18:40:28 +01:00
Barend Gehrels
378bee678a [fix] use sort_by_side now also for ordering of ii/non_ii turns 
This fixes cases #101, #102 and #107 for difference (and corresponding
inverse versions for intersection)
 2015-12-08 18:35:38 +01:00
Barend Gehrels
6de8d91942 [fix] fix newly added case and get rid of different code for 
intersection/difference
 2015-12-07 22:45:29 +01:00
Barend Gehrels
36ddec97f8 sort_by_side: fix comments 2015-12-07 20:18:05 +01:00
Barend Gehrels
9302c9f02f [extensions][test] add inverse algorithm to calculate the inverse (in extensions) 
and use it in overlay unit test
 2015-12-07 20:17:31 +01:00
Barend Gehrels
70db900f16 replace interior/exterior condition with generic code using geometry of segments, 
and looking if the non-ii turn is independent from the ii turn.

The side_sorter will be used later for other purposes too
 2015-12-07 15:17:02 +01:00
Barend Gehrels
5b8be328b3 Create new helper function direction_code, using code from point_is_spike_or_equal 2015-12-07 15:11:48 +01:00
Barend Gehrels
51e41c5238 [fix] fix buffer backtrack policy and traverse call for new visitor 2015-12-06 19:57:02 +01:00
Barend Gehrels
dd8911c1eb Remove now deprecated handle_tangencies 2015-12-06 19:30:40 +01:00
Barend Gehrels
555061dd9c [fix] fix includes of the recently changed copy_segment_point algorithm 2015-12-06 19:27:48 +01:00
Barend Gehrels
11844b6b74 [test] extend visitor with traversal information 2015-12-06 19:21:50 +01:00
Barend Gehrels
4a491fd77d [overlay][test] add test visitor for overlay operation including turn and turn-order 2015-12-06 18:45:21 +01:00
Barend Gehrels
4f90bcd4a5 [fix] handle ix/ix as ux/ux 
This fixes case #77; case #72 is fixed by earlier changes
 2015-12-06 18:21:35 +01:00
Barend Gehrels
99045b5c47 [fix] handle_colocations, discard_colocated was not refreshed 2015-12-06 18:07:48 +01:00
Barend Gehrels
0c9d365d4b [fix] copy_segment_points did not use reverse, fixed. It is now similar to 
copy_segments
This somehow influences one unit test case but that will be handled later.
 2015-12-06 18:01:19 +01:00
Barend Gehrels
90485acf79 Merge branch 'develop' into feature/fix_tangencies 2015-12-06 17:45:12 +01:00
Adam Wulkiewicz
5d02ff6aed [index] Add workarounds for uninitialized variable warnings reported by GCC-4.4 -O2. 2015-12-01 23:46:11 +01:00
Barend Gehrels
285e0ad61d Merge branch 'develop' into feature/fix_tangencies 2015-11-28 09:10:28 +01:00
Barend Gehrels
c220373473 Merge branch 'develop' into bg-prepare 
Conflicts:
	include/boost/geometry/extensions/algorithms/dissolve.hpp
 2015-11-27 19:37:14 +01:00
Menelaos Karavelas
beabe33efc [strategies][distance][spherical equatorial] fix comment written in Greek characters 2015-11-27 12:29:34 +02:00
Menelaos Karavelas
4dedae6eb7 Merge pull request #335 from mkaravel/fix/is_valid_invalid_coordinates 
Boost.Trac ticket 11711
 2015-11-26 23:30:58 +02:00
Barend Gehrels
fa202f7821 [enrich] remove now obsolete flag for clustered 2015-11-22 14:11:05 +01:00
Barend Gehrels
17c83298d4 [overlay] remove (handling of) discarded in enrich/traverse. 
Discarded is still there but not used or assigned in any sorting
 2015-11-22 14:10:02 +01:00
Barend Gehrels
2945201838 [overlay] pass inverse flag for difference and use it 
to reverse condition on interior/exterior touch
 2015-11-22 14:01:05 +01:00
Barend Gehrels
fdcf6df915 typo 2015-11-21 19:02:00 +01:00
Barend Gehrels
939bf656f9 [intersection/enrich] don' t skip after ii if it is about interior rings, 
they should be traversed. This fixes case mysql_21965285_b_inv
and helps for cases #58 (no backtracking)
 2015-11-21 19:01:51 +01:00
Barend Gehrels
6fb034581a [traverse] fix situations for ii by checking if in a cc case (where either 
one can be selected normally) one of the options leads to the starting turn.

This, together with previous commit (finish early), fixes the many
variants of case #58
 2015-11-21 18:56:40 +01:00
Barend Gehrels
88d2276b69 [traverse] fix situations for ii by checking if current ring is 
finished immediately (without switching to other source as ii does)
 2015-11-21 18:54:00 +01:00
Barend Gehrels
a9903f8c7f [overlay] fix ordering ii-turns and skip turns afterwards 2015-11-18 17:33:23 +01:00
Barend Gehrels
67ac81e5b2 [overlay] fix cases where intersection point is in the middle of the 
first segment, and not at the endpoint
 2015-11-18 14:53:00 +01:00
Barend Gehrels
a48a935064 [overlay] self-tangencies, similarly as handling side left/right, 
handle cases where one leg continues collinearly
 2015-11-18 11:14:35 +01:00
Menelaos Karavelas
348b7f7f56 [algorithms][is_valid] check invalid floating-point coordinates using 
boost::math::isfinite instead of boost::math::isnan and boost::math::isinfinite;
 2015-11-18 10:46:58 +02:00
Menelaos Karavelas
719d0f6f49 [util] apply coding rules 2015-11-18 10:27:20 +02:00
Menelaos Karavelas
045522d9cb Merge branch 'develop' of github.com:boostorg/geometry into fix/is_valid_invalid_coordinates 2015-11-18 09:58:37 +02:00
Barend Gehrels
2e7e21dd31 [overlay] don' t discard for difference too 2015-11-15 12:33:13 +01:00
Barend Gehrels
e2764a795b [overlay] sort on cc too. Also, sort/fix cases where ux is considered for intersection too. 
They are discarded now, besides the sorting order is fixed (but that
alone does not help)
 2015-11-15 11:55:13 +01:00
Barend Gehrels
c7d419785e [overlay] in less_by_segment_ratio, sort turns where operation occurs 
(and not in the other turn) first
 2015-11-14 11:23:37 +01:00
Barend Gehrels
d038e58f16 [overlay] check for sides w.r.t. both, this fixes two cases for 
intersection
 2015-11-13 20:08:14 +01:00
Barend Gehrels
b891bbe741 [overlay] use same functionality also for intersection 2015-11-13 19:29:55 +01:00
Barend Gehrels
e97bbb4da1 [overlay] fix cases where IP is not at endpoint. This fixes the last 
union/buffer cases with less_by_segment_ratio instead of handle_tangencies
 2015-11-12 19:46:29 +01:00
Jiri Drbalek
cb9c581365 [algorithms][centroid] Fix crash when multi-geometry contains empty geometry 2015-11-11 21:24:26 +00:00
Barend Gehrels
242c619b35 [overlay] handle ux/ui and ui/ui in a more generic way, for union, 
checking the relative sides of the outgoing segments (in the sorting)
 2015-11-11 21:50:34 +01:00
Barend Gehrels
529b8e804c [overlay] fix ux/ux cases by sort order 
(instead of handle tangencies)
 2015-11-11 16:18:19 +01:00
Barend Gehrels
6b0be79ff3 [enrich] move indexed_turn_operation/sort to separate source file to 
reuse it for handle_touch

Also, remove the unused member variable m_strategy from it

Conflicts:
	include/boost/geometry/algorithms/detail/overlay/enrich_intersection_points.hpp
 2015-11-11 15:54:47 +01:00
Barend Gehrels
4a05869d2f [overlay] turn off handle_tangencies 2015-11-11 15:43:29 +01:00
Barend Gehrels
9ec7e5f3d3 Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2015-11-11 10:27:42 +01:00
Menelaos Karavelas
d9317bdba6 Merge pull request #334 from mkaravel/fix/is_simple_for_empty_geometries 
Boost.Trac tickets 11709 and 11710
 2015-11-10 08:06:17 +02:00
Adam Wulkiewicz
450cfb42be [arithmetic] Add missing include in determinant.hpp 2015-11-08 05:30:07 +01:00
Menelaos Karavelas
a69456a7e3 [algorithms][is_valid] check if the coordinates of a geometry are valid or not; 
coordinates are considered invalid if they are off floating point type and either
NaN or infinite;
 2015-11-06 12:16:07 +02:00
Menelaos Karavelas
80c706df39 [algorithms][is_simple] patch the is_simple algorithm to address Boost.trac tickets 
11709 and 11710;

Ticket 11709 (is_simple segfault): modify the is_simple algorithm to check a linestring
for emptiness; if an empty linestring is discovered, return false; the actual return
value does not really matter as empty linestrings are considered as invalid, which means
that the behavior of is_simple for empty linestrings is undefined; on the other hand,
we do want to avoid segfaults, which is achieved with the patch; the same approach has
been applied to emtpy rings, and as a result to empty polygons;

Ticket 11710 (empty geometry logic): modify the behavior of the is_simple algorithm with
respect to empty multi-geometries; the old behavior was considering empty multi-geometries
as non-simple, whereas the current behavior is the opposite; this change has been made in
order to be consistent with the fact that empty multi-geometries are considered as valid;
 2015-11-05 14:56:18 +02:00
Barend Gehrels
cd6bfc54d4 [colocations] extract code to separate function 2015-11-04 13:22:41 +01:00
Barend Gehrels
7ee6bd99b1 [buffer] prefix traits::detail namespace 2015-11-01 11:17:32 +01:00
Barend Gehrels
085d641dab [difference] fix colocations 2015-10-31 20:06:39 +01:00
Barend Gehrels
c1aeab008b [enrich] add overlay_type template parameter 
which will be used later
 2015-10-31 19:35:18 +01:00
Barend Gehrels
d6b7e052ba [union] fix new case #80 to discard i/i turn of interior ring with 
interior ring, in case of a colocation
 2015-10-31 18:53:55 +01:00
Barend Gehrels
4cc8112544 [colocations] fix: the condition to select on uu or ux should be there 2015-10-31 12:26:09 +01:00
Barend Gehrels
013420fd07 [colocations] fix debug info 2015-10-31 11:00:41 +01:00
Barend Gehrels
7cfe3dc337 [union] instead of checking on u/u, sort/check 
on exterior ring/interior rings such that also cases with u/x are handled

This fixes case mysql_21964049
 2015-10-31 10:56:27 +01:00
Barend Gehrels
ac5bc527e7 [union] fix cases where a polygon is touching the interior ring of another 
polygon at a point where that interior ring touches its exterior ring
 2015-10-28 19:48:34 +01:00
Barend Gehrels
653f6f32ec Merge branch 'develop' into bg-prepare 
Conflicts:
	include/boost/geometry/extensions/algorithms/offset.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_init.hpp
	include/boost/geometry/extensions/iterators/section_iterators.hpp
	include/boost/geometry/extensions/nsphere/algorithms/disjoint.hpp
	include/boost/geometry/extensions/nsphere/algorithms/within.hpp
	include/boost/geometry/extensions/nsphere/nsphere.hpp
	include/boost/geometry/extensions/nsphere/strategies/cartesian/nsphere_in_box.hpp
	include/boost/geometry/extensions/nsphere/strategies/cartesian/point_in_nsphere.hpp
 2015-10-28 10:11:24 +01:00
Adam Wulkiewicz
1305c06b3c [disjoint][intersects] Fix special case for Segment/Box. 
When the difference between coordinates of Segment's points is 0 for some
dimension and the Segment is disjoint return the result stright away. In
this case both relative distances are infinite and their signs are the
same.
 2015-10-21 02:25:57 +02:00
Barend Gehrels
f98e0ed947 Merge pull request #324 from jeremy-murphy/pj_units 
Split pj units at divisor, support fractional multipliers.
 2015-10-17 10:42:57 +02:00
Adam Wulkiewicz
3e22205687 Merge pull request #329 from springmeyer/fix-lineclip-int 
[algorithms][intersection] Fixes liang_barsky for integral data
 2015-10-14 23:41:08 +02:00
Dane Springmeyer
6f214c54c6 use select_most_precise + better naming of TemplateType 2015-10-14 11:36:50 -07:00
Barend Gehrels
533543e86b [traverse][robustness] in case of cc, instead of arbitrary candidate, 
take candidate with largest remaining distance. This fixes some
errors if rescaling is turned off.
 2015-10-14 17:15:53 +02:00
Barend Gehrels
4c29a2f7d5 [buffer] initialize intersection point to avoid warning 2015-10-14 12:58:05 +02:00
Barend Gehrels
ec017da3f0 [buffer] move same code fragments to finish_ring 2015-10-14 12:57:46 +02:00
Barend Gehrels
71143c1b68 [buffer][fix] Fix case where side calculation fails because of length 2015-10-14 12:14:38 +02:00
Menelaos Karavelas
b029641604 [algorithms][detail][point_is_spike_or_equal] fix inconsistency between sideness/collinearity 
test and check for direction of vectors;

Problem: when checking whether a point q creates a spike or not with respect to two (ordered)
points a and b, the first check performed is whether q, a and b are collinear; if so, then it
is determined whether the vectors q-b and b-a have the same direction or not; for points with
floating-point coordinates, due to rounding errors as well as due to the fact that equality to
zero is checked using some tolerance, the three points may be detected as collinear; however,
when the directions of the two vectors are checked, computations are done without taking into
account any tolerance and this can lead to inconsistent results;

Fix: when checking the directions of the vectors q-b and b-a, compute signs of differences using
numerical tolerances, that is using math::equals() instead of plain comparison operators;
 2015-10-12 12:07:10 +03:00
Jeremy W. Murphy
013ed09a55 [projections] Use lexical_cast, check for zeroes. 
-99 is a placeholder.
 2015-10-11 23:36:22 +11:00
Jeremy W. Murphy
37b3487a0d [projections] Punctuation and naming. 2015-10-11 18:13:22 +11:00
Adam Wulkiewicz
605d6d2e9b [relate] Comment-out unused variable to suppress compiler warning. 2015-10-09 17:04:38 +02:00
Adam Wulkiewicz
51d683c737 Merge pull request #321 from awulkiew/fix/rtree_eps2 
Enlarge nodes boxes in the rtree WRT epsilon when non-Box values are indexed.
 2015-10-09 15:54:03 +02:00
Menelaos Karavelas
8614c403f0 Merge pull request #325 from mkaravel/fix/difference_intersection_linear_areal 
Fix/difference intersection linear areal
 2015-10-09 08:13:52 +03:00
Menelaos Karavelas
49b7be215e [algorithms][intersection] use more descriptive name for method; 
change template parameter name to something more descreptive;
 2015-10-09 08:11:39 +03:00
Adam Wulkiewicz
350e75bfc2 Merge pull request #328 from jeremy-murphy/redefined_macro 
[transform][strategies] Don't clobber BOOST_UBLAS_TYPE_CHECK macro.
 2015-10-09 02:26:00 +02:00
Adam Wulkiewicz
bef1a98d2e [index] Add #ifdef for conditional enabling of Values' bounds in the rtree. 2015-10-08 19:01:00 +02:00
Adam Wulkiewicz
25d9f9c195 [distance] Fix assertion failure in distance(Pt, Box) for NaN coordinates. 
If there are NaN coordinates the conditions cannot be reasonably
calculated, therefore if the condition isn't met check if NaN coordinates
were not involved. This is consistent with the general policy WRT invalid
geometries, the algorithm don't fail but may generate invalid result.
 2015-10-08 17:39:16 +02:00
Adam Wulkiewicz
d518688486 [relate][touches] Fix bugs in relate(A,A) and use it in touches(A,A) 
Bugs are related to the handling of interior rings intersecting the second
geometry.

touches(A,A) now calls relate(A,A) besides a Ring/Ring case bcause Rings
have no holes so the simpified version may be used.
 2015-10-08 13:55:11 +02:00
Dane Springmeyer
eb7613e703 [algorithms][intersection] Fixes liang_barsky for integer coordinate types 
- Fixes an integer division bug which caused incorrect clipping results when
   a geometry is clipped by a box and the coordinate type is integral
 - Refs https://github.com/mapbox/mapnik-vector-tile/pull/102
 2015-10-06 13:58:18 -07:00
Menelaos Karavelas
b3be70aee2 [algorithms][overlay][exception] move inconsistent_turns_exception to a separate file 2015-10-05 14:06:58 +03:00
Menelaos Karavelas
7f5f894535 [algorithms][overlay][exception] move inconsistent_turns_exception to a separate file 2015-10-05 12:24:31 +03:00
Jeremy W. Murphy
2c9cf6cc5f [transform][strategies] Don't clobber BOOST_UBLAS_TYPE_CHECK macro. 
This macro is also defined in boost/numeric/ublas/detail/config.hpp.
 2015-09-27 19:50:15 +10:00
Menelaos Karavelas
c8b1095eea [algorithms][is_valid] fix issue with use of std::cout only in debug mode: 
originally reported by Jeremy Murphy (GitHub PR #326); the problem is that
when debug_print_complement_graph() is called, std::cout needs to be defined
which requires the inclusion of <iostream> even in non-debug mode; with this
commit the call to debug_print_complement_graph() is guarded by the appropriate
macro and the use inclusion of <iostream> is no longer needed in non-debug mode;
 2015-09-17 09:28:55 +03:00
Jeremy W. Murphy
cb78622a8e Merge branch 'develop' into pj_units 2015-09-07 23:44:29 +10:00
Adam Wulkiewicz
a71aaa3617 [core] Make geometry::exception::what() public. 2015-09-07 14:03:54 +02:00
Barend Gehrels
e8785f63dc [handle_touch] check on uu index 2015-09-06 20:25:41 +02:00
Barend Gehrels
b0262c163e [handle_touch] remove map, because now that u/u turns contain travel information 
we can start just there and don' t have to start on another turn on the same
input rings. This simplifies the code
 2015-09-06 19:47:56 +02:00
Barend Gehrels
eb3880991e [handle_touch] add logic to set the selectable_start flag to true 2015-09-06 15:43:43 +02:00
Barend Gehrels
93481dc289 [union] include handle_touch in operation, handle switch_source, and add corresponding testcases 
(from Menelaos' unmerged PR).
Regression in one case (case_recursive_boxes_3)
 2015-09-06 14:52:28 +02:00
Barend Gehrels
9977478aec [handle_touch] split can_reach function and add more conditions to check 
reachability via u/u turn. Which fixes the issues in unit test
 2015-09-06 12:30:08 +02:00
Barend Gehrels
5b4ff7dc7f [handle_touch] remove the insert_into_sequence method because it is 
way more convenient to do that in enrich
(not complete yet - union test still fails for some cases)
 2015-09-04 23:25:49 +02:00
Barend Gehrels
ad2524d245 [traverse] handle u/u differently such that it is not discarded 
for a union operation
 2015-09-04 23:13:28 +02:00
Menelaos Karavelas
68611a159c [algorithms][intersection][difference] fix bug in determining whether a turn 
is a crossing turn or not (as part of the bug-fix the logic now determines is the
turn is a crossing turn, as opposed to a non-crossing turn)
 2015-09-04 10:50:03 +03:00
Barend Gehrels
77c2a32503 [handle_touch] add start sorting to re-assign index of non-discarded u/u turn 2015-09-03 23:35:32 +02:00
Barend Gehrels
9a6695c825 [enrich] move indexed_turn_operation/sort to separate source file to 
reuse it for handle_touch

Also, remove the unused member variable m_strategy from it
 2015-09-03 23:17:44 +02:00
Menelaos Karavelas
3b12d520ac [util][math] fix possible unused variable warning 2015-09-03 20:04:55 +03:00
Menelaos Karavelas
290688c502 [algorithms][difference][intersection] modify intersection and difference algorithm 
for L and A geometries to keep (instead of discarding) spikes of liear geometries
 2015-09-03 15:04:00 +03:00
Barend Gehrels
45f32bee3b [handle_touch] process operation_continue and added corresponding testcases, 
and test cases having u/u from union_multi.cpp
 2015-09-02 16:09:49 +02:00
Barend Gehrels
16967cc7f8 [overlay] add handle_touch to examine u/u turns 
First phase: check if a u/u turn should be traversed or discarded, including
unit test
 2015-09-02 14:27:19 +02:00
Jeremy W. Murphy
a830e16723 Split pj units at divisor, support fractional multipliers. 
Use std::atof rather than global namespace atof.
 2015-08-30 18:41:41 +10:00
Adam Wulkiewicz
5daa5a78a3 Merge branch 'develop' into fix/rtree_eps2 2015-08-25 16:43:47 +02:00
Adam Wulkiewicz
3dd8d1e689 Merge pull request #320 from awulkiew/fix/box_eps 
Different approach for handling Boxes WRT machine epsilon
 2015-08-25 16:40:55 +02:00
Adam Wulkiewicz
069316c591 [extensions][nsphere][index] Update index-related nsphere code accoring to the latest changes in the rtree. 2015-08-23 15:03:16 +02:00
Adam Wulkiewicz
1084a124de [index] Enlarge leafs' boxes WRT epsilon for non-Box Values. 2015-08-23 15:03:16 +02:00
Adam Wulkiewicz
342306bf9e [index] Add values_box() and is_leaf_element. 
The function values_box() enlarges the box WRT epsilon if the elements are
not of bounding geometry type, so Point or Segment.
 2015-08-23 15:03:15 +02:00
Adam Wulkiewicz
f39d37f195 [index] Add is_bounding_geometry and relocate is_indexable. 2015-08-23 15:03:15 +02:00
Adam Wulkiewicz
0addcbb330 [math] In detail::scaled_epsilon call detail::abs instead of math::abs. 2015-08-22 17:36:54 +02:00
Adam Wulkiewicz
4a15918915 [extensions][nsphere][relops] Use raw comparison operators instead of math:: functions. 2015-08-21 20:00:13 +02:00
Adam Wulkiewicz
035a49d417 [extensions][sections] Use raw comparison operators instead of math:: functions. 2015-08-21 19:59:40 +02:00
Adam Wulkiewicz
3dcfb86cb9 [touches] For Box/Box use operators (e.g. < instead of math::smaller). 2015-08-21 19:54:57 +02:00
Adam Wulkiewicz
0d5c18ea56 [overlaps] For Box/Box use operators (e.g. < instead of math::smaller). 2015-08-21 19:54:28 +02:00
Adam Wulkiewicz
7636aa1a9e [intersection] For Box/Box use operators (e.g. < instead of math::smaller). 2015-08-21 19:54:02 +02:00
Adam Wulkiewicz
c8e65b5082 [within][strategies] For Point/Box and Box/Box use operators (e.g. < instead of math::smaller). 2015-08-21 19:53:18 +02:00
Adam Wulkiewicz
b3c9d963a3 [disjoint] For Point/Box and Box/Box use operators (e.g. < instead of math::smaller). 2015-08-21 19:52:11 +02:00
Adam Wulkiewicz
b22a3c0530 [sections] Enlarge section bounding Boxes WRT epsilon. 
This allows the algorithms using sections to check spatial predicates
using raw operators < (e.g. in Box/Box disjoint). There is no need to
use less performant calls to math::smaller.

Replace math::smaller usage in section functions preceeding() and
exceeding() and therefore revert the change done recently.
 2015-08-21 19:41:01 +02:00
Adam Wulkiewicz
d248323369 [math][algorithms] Add expand_by_epsilon() 
Add math::scaled_epsilon().
Optimize math::smaller().
 2015-08-21 19:38:51 +02:00
Adam Wulkiewicz
8f7af3cf63 Merge pull request #319 from awulkiew/fix/nan_coordinates 
Take special care of NaN coordinates in relate for MultiLinestring
 2015-08-20 14:05:15 +02:00
Adam Wulkiewicz
7aa3dd47f8 Merge pull request #318 from awulkiew/fix/box_eps 
Take into account machine epsilon when handling Boxes in various algorithms.
 2015-08-19 02:41:26 +02:00
Adam Wulkiewicz
12ba76ff70 [relate][util] Take special care about NaN coordinates in relate for MultiLinestring. 
In places where a check must be performed, if a Point is one of the
endpoints of a Linestring contained in a MultiLinestring, std::sort() and
std::equal_range() algorithms are used. With MSVC the assertion in
std::equal_range() fails if the elements cannot be reliably compared, i.e.
in the case when Points has NaN coordinates.

Add has_nan_coordinate() utility and use it in boundary_checker and
topology_check in relate() implementation.
 2015-08-14 17:50:31 +02:00
Adam Wulkiewicz
8ba5a7f02a [touches] Remove spaces according to coding guidelines. 2015-08-13 21:42:37 +02:00
Adam Wulkiewicz
8fcbb8e370 [index] Fix the removal of value from an empty rtree. 
- Instead of assertion failure there is no effect and 0 is returned.
- Handle the NULL root in a similar way in insert, remove and count.
- Add runtime asserts.
 2015-08-13 21:02:30 +02:00
Adam Wulkiewicz
098279e739 [index] Fix rtree removal for min elements == 1 
Support 0-element range in elements_box() helper function.
Handle special case in remove visitor - root node containing 0 elements after underflow.
 2015-08-13 00:44:33 +02:00
Adam Wulkiewicz
94b198e23f [extensions][iterators] In section_iterator take into account machine epsilon. 2015-08-05 01:02:17 +02:00
Adam Wulkiewicz
3a522f11f6 [extensions][nsphere][within][strategies] For NSphere/Box and Point/Nsphere take into account machine epsilon. 2015-08-05 00:59:48 +02:00
Adam Wulkiewicz
9d4c806994 [extensions][nsphere][disjoint] For Box/NSphere take into account machine epsilon. 2015-08-05 00:59:05 +02:00
Adam Wulkiewicz
fdc3a6870f [algorithms][sections] Take into account machine epsilon in preceding() and exceeding() functions. 2015-08-05 00:57:03 +02:00
Adam Wulkiewicz
36cdd25674 [intersection] For Box/Box take into account machine epsilon. 2015-08-05 00:55:21 +02:00
Adam Wulkiewicz
1449373a33 [strategies][within][covered_by] For Box/Box and Point/Box take into account machine epsilon. 2015-08-05 00:54:24 +02:00
Adam Wulkiewicz
121d4312d8 [touches] For Box/Box take into account machine epsilon. 2015-08-05 00:53:40 +02:00
Adam Wulkiewicz
172fff9f08 [overlaps] For Box/Box take into account machine epsilon. 2015-08-05 00:53:01 +02:00
Adam Wulkiewicz
cfbbbca0ee [disjoint] For Box/Box and Point/Box take into account machine epsilon. 2015-08-05 00:50:23 +02:00
Adam Wulkiewicz
74855a4951 [util] Add functions math::smaller_or_equals() and math::larger_or_equals(). 2015-08-05 00:33:26 +02:00
Barend Gehrels
19a88b4a17 Merge branch 'develop' into bg-prepare 2015-07-31 18:16:59 +02:00
Barend Gehrels
49add55205 [buffer] Fix assertion for cases with extreme coordinates. 
In case of numerical errors, the started ring should be aborted to avoid doing
calculations with them.
 2015-07-31 12:40:01 +02:00
Menelaos Karavelas
21c143e226 [algorithms][relate] modify the less functor for turns in relate so that 
equality (using math::equals) for turn fractions is called before operator<;
this is done for consistency with how turns are computed in L/L set operations
and also to make sure that turns in relate are computed in a consistent way;
 2015-07-28 21:37:37 +03:00
Menelaos Karavelas
c9ad6530ae [algorithms][turns] minor change (coding style) 2015-07-28 21:36:56 +03:00
Menelaos Karavelas
6e4ea5f23f [algorithms][turns] fix problem with less functor for turns; 
In the previous implementation the fractions of the two turns where
compared first using operator< and then tested for equality using
math::equals; the consequence of this implementation is that it could
be possible to have two turns t1 and t2 whose fractions satisfied both
operator< and math::equals, which lead to the possibility of having both
less(t1, t2) and less(t2, t1) true; this behavior for less is wrong and
has produced failures on various compilers (especially when sorting);

The solution is to rearrange the code in the less functor so that
math::equals for the two fractions is checked first, that is before
the operator< is called; this makes the outcomes of less(t1, t2) and
less(t2, t1) always consistent with each other;
 2015-07-24 10:27:04 +03:00
Menelaos Karavelas
4ce94fb33e [algorithms][turns] polish code (remove unnecessary commas in print-out) 2015-07-23 09:41:22 +03:00
Adam Wulkiewicz
5a1e553c75 [math] In the impl. of abs() for FP types use std::fabs() if possible. 
This fixes the function for long double on some compilers.

For all FP types non-std fabs() was called. This function is defined
only for double. On compilers supporting long double type more precise
than double (GCC, Clang, etc.) this resulted in truncation of the result.
 2015-07-22 04:41:34 +02:00
Adam Wulkiewicz
a90f9dc769 [concepts] Suppress GCC4.4 warning (unused variable). 2015-07-21 19:20:03 +02:00
Adam Wulkiewicz
1500dc3644 [algorithms][io] Explicitly specify namespaces for apply_visitor and algorithms functions. 2015-07-21 16:27:48 +02:00
Adam Wulkiewicz
39859171ce [transform] Explicitly specify namespaces to avoid ambiguities. 2015-07-20 20:40:43 +02:00
Adam Wulkiewicz
275ae8f4db [views] Suppress signed/unsigned comparison warnings in two_dimensional_view. 2015-07-20 15:43:10 +02:00
Barend Gehrels
921def4cd6 Merge branch 'develop' into bg-prepare 2015-07-19 15:11:38 +02:00
Barend Gehrels
647fedb3e2 [turns] fix conventions: no _t, line length, spurious spaces between if, missing curly braces 2015-07-18 20:16:04 +02:00
Menelaos Karavelas
eb43220e5d Merge pull request #315 from mkaravel/fix/possible_infinite_loop_in_has_spikes 
Fix: possible infinite loop in has_spikes
 2015-07-14 20:44:19 +03:00
Menelaos Karavelas
4e5da910af [algorithms][is_valid] rename method find_not_equal to find_different_from_first (for clarity) 2015-07-14 20:42:16 +03:00
Menelaos Karavelas
cb02dd8e8d Merge pull request #302 from mkaravel/feature/envelope_and_expand_for_spherical_cs 
Envelope and expand for spherical coordinate systems
 2015-07-10 07:42:16 +03:00
Menelaos Karavelas
78296da4a2 [algorithms][is_valid] replace BOOST_ASSERT by BOOST_GEOMETRY_ASSERT 2015-07-10 07:32:51 +03:00
Adam Wulkiewicz
db2a7b0afb Merge pull request #314 from awulkiew/feature/optimize_cart_intersect 
[get_turns][strategies] Optimize get_turns().
 2015-07-09 13:21:47 +02:00
Menelaos Karavelas
ee906b2f40 [algorithms][is_valid] avoid potential infinite loop in has_spikes 
(such an infinite loop can happen if the points in the range have NaN coordinates)
 2015-07-09 11:50:59 +03:00
Menelaos Karavelas
327df52ec5 [algorithms][envelope] enrich comments regarding the implementation of 
envelope_multi_range_on_spheroid
 2015-07-09 11:32:40 +03:00
Menelaos Karavelas
388c77cf25 [algorithms][envelope] update copyright headers to follow latest license-related wording; 
rewrite envelope_multi_range and envelope_multi_range_on_spheroid algorithms in a more
clear form;
 2015-07-09 11:21:53 +03:00
Menelaos Karavelas
7947be9bf5 [algorithms][expand] update copyright headers to follow latest license-related wording 2015-07-09 11:21:07 +03:00
Barend Gehrels
91ccb7e6e3 [buffer] re-enable support for no-robustness policy 
Influence on polygon geometries is limited (countries also little influence)
 2015-07-08 20:34:07 +02:00
Barend Gehrels
6f6fef46f4 Merge branch 'develop' into bg-prepare 2015-07-08 09:28:12 +02:00
Menelaos Karavelas
1bfae2e79e Merge pull request #313 from mkaravel/fix/sym_difference_areal 
Fix/sym difference areal
 2015-07-07 07:41:26 +03:00
Menelaos Karavelas
ba8bc966b1 [algorithms][envelope] merge implementation of envelope for linestrings 
and multilinestrings into a single file for linear geometries
 2015-07-07 04:32:30 +03:00
Menelaos Karavelas
fc7ed8f7ab [algorithms][envelope] remove Dimension and DimensionCount template parameters from bg::dispatch::envelope 2015-07-07 04:29:58 +03:00
Menelaos Karavelas
b376567de9 [algorithms][expand] remove Dimension and DimensionCount template parameters from 
bg::dispatch::expand
 2015-07-07 04:11:21 +03:00
Adam Wulkiewicz
db3474943b [algorithms][strategies] Simplify the geographic geodesic formulas. 
Get rid of formulas objects and implement the formulas as a struct
template taking parameters enabling the formula parts (e.g. distance
and/or azimuth) with apply() static member function. This way the code is
more clear as all temporary values are created directly in the algorithms.
Furthermore there are no uninitialized values and it's not required to
keep a flag indicating if the distance or azimuth can be calculated.

Use the new implementation of formulas in geographic distance and side
strategies.

Alter the unit test.
 2015-07-06 17:12:02 +02:00
Adam Wulkiewicz
eec0091bc0 [get_turns][strategies] Optimize get_turns(). 
The optimization is based on the fact that in the most cases the segments
handled in the TurnInfoPolicy are disjoint. For disjoint segments first
the points are rescaled, then the test for disjoint is run, next the
TurnInfoPolicy just returns and the next pair of segments is handled.
Therefore to optimze the get_turns() this commit changes two things:
1. the cart_intersect strategy may return just after the calculation of sides
   for the first segment (2 sides calculation instead of 4),
2. the points are rescaled only one time in the intersection_helper,
   already rescaled points are passed into the intersection strategy
 2015-07-03 21:38:43 +02:00
Menelaos Karavelas
67c33b68bb Merge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs 2015-07-03 02:28:13 +03:00
Menelaos Karavelas
bfe3279990 [algorithms][envelope] initialize consistently with assign_inverse() 2015-07-03 00:26:06 +03:00
Menelaos Karavelas
4bd96072bc [algorithms][sym_difference] re-factor common code 2015-07-02 20:51:36 +03:00
Adam Wulkiewicz
2e43017894 [math][policies] Rename round to rounding_cast and remove the use of boost::math::round() for performance reasons. 2015-07-02 12:02:12 +02:00
Menelaos Karavelas
8b282aeaf8 [algorithms][sym_difference] implement symmetric difference for areal geometries as follows: 
* step 1: compute difference(g1, g2)
* step 2: compute difference(g2, g1)
* step 3: return the union of the two differences in previous two steps (as opposed to returning
          the concatenation of the previous two steps)
 2015-07-02 00:43:38 +03:00
Adam Wulkiewicz
18ff29297e [index] Add a comment about the Box initialization in pack_create. 2015-07-01 02:55:14 +02:00
black-tomato
8be10f33a3 Without boost::geometry:: compiler try to use distance defined in my custom point class. 
Microsoft Visual Studio 2008
 2015-06-29 12:26:16 +03:00
barendgehrels
8dfe494f94 Merge branch 'develop' into bg-prepare 
Conflicts:
	extensions/test/Jamfile.v2
	extensions/test/gis/Jamfile.v2
	extensions/test/gis/io/wkb/read_wkb.cpp
	extensions/test/gis/projections/Jamfile.v2
	extensions/test/gis/projections/projection_epsg.cpp
	extensions/test/gis/projections/projections.cpp
	include/boost/geometry/extensions/contrib/ttmath_stub.hpp
	include/boost/geometry/extensions/gis/geographic/strategies/dms_parser.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/utility.hpp
	include/boost/geometry/extensions/gis/projections/factory.hpp
	include/boost/geometry/extensions/gis/projections/impl/aasincos.hpp
	include/boost/geometry/extensions/gis/projections/impl/base_dynamic.hpp
	include/boost/geometry/extensions/gis/projections/impl/base_static.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_auth.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_ell_set.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_fwd.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_gauss.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_init.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_inv.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_mlfn.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_phi2.hpp
	include/boost/geometry/extensions/gis/projections/impl/pj_tsfn.hpp
	include/boost/geometry/extensions/gis/projections/impl/proj_mdist.hpp
	include/boost/geometry/extensions/gis/projections/impl/projects.hpp
	include/boost/geometry/extensions/gis/projections/proj/aea.hpp
	include/boost/geometry/extensions/gis/projections/proj/aeqd.hpp
	include/boost/geometry/extensions/gis/projections/proj/airy.hpp
	include/boost/geometry/extensions/gis/projections/proj/aitoff.hpp
	include/boost/geometry/extensions/gis/projections/proj/august.hpp
	include/boost/geometry/extensions/gis/projections/proj/bacon.hpp
	include/boost/geometry/extensions/gis/projections/proj/bipc.hpp
	include/boost/geometry/extensions/gis/projections/proj/boggs.hpp
	include/boost/geometry/extensions/gis/projections/proj/bonne.hpp
	include/boost/geometry/extensions/gis/projections/proj/cass.hpp
	include/boost/geometry/extensions/gis/projections/proj/cc.hpp
	include/boost/geometry/extensions/gis/projections/proj/cea.hpp
	include/boost/geometry/extensions/gis/projections/proj/chamb.hpp
	include/boost/geometry/extensions/gis/projections/proj/collg.hpp
	include/boost/geometry/extensions/gis/projections/proj/crast.hpp
	include/boost/geometry/extensions/gis/projections/proj/denoy.hpp
	include/boost/geometry/extensions/gis/projections/proj/eck1.hpp
	include/boost/geometry/extensions/gis/projections/proj/eck2.hpp
	include/boost/geometry/extensions/gis/projections/proj/eck3.hpp
	include/boost/geometry/extensions/gis/projections/proj/eck4.hpp
	include/boost/geometry/extensions/gis/projections/proj/eck5.hpp
	include/boost/geometry/extensions/gis/projections/proj/eqc.hpp
	include/boost/geometry/extensions/gis/projections/proj/eqdc.hpp
	include/boost/geometry/extensions/gis/projections/proj/fahey.hpp
	include/boost/geometry/extensions/gis/projections/proj/fouc_s.hpp
	include/boost/geometry/extensions/gis/projections/proj/gall.hpp
	include/boost/geometry/extensions/gis/projections/proj/geocent.hpp
	include/boost/geometry/extensions/gis/projections/proj/geos.hpp
	include/boost/geometry/extensions/gis/projections/proj/gins8.hpp
	include/boost/geometry/extensions/gis/projections/proj/gn_sinu.hpp
	include/boost/geometry/extensions/gis/projections/proj/gnom.hpp
	include/boost/geometry/extensions/gis/projections/proj/goode.hpp
	include/boost/geometry/extensions/gis/projections/proj/gstmerc.hpp
	include/boost/geometry/extensions/gis/projections/proj/hammer.hpp
	include/boost/geometry/extensions/gis/projections/proj/hatano.hpp
	include/boost/geometry/extensions/gis/projections/proj/imw_p.hpp
	include/boost/geometry/extensions/gis/projections/proj/krovak.hpp
	include/boost/geometry/extensions/gis/projections/proj/labrd.hpp
	include/boost/geometry/extensions/gis/projections/proj/laea.hpp
	include/boost/geometry/extensions/gis/projections/proj/lagrng.hpp
	include/boost/geometry/extensions/gis/projections/proj/larr.hpp
	include/boost/geometry/extensions/gis/projections/proj/lask.hpp
	include/boost/geometry/extensions/gis/projections/proj/latlong.hpp
	include/boost/geometry/extensions/gis/projections/proj/lcc.hpp
	include/boost/geometry/extensions/gis/projections/proj/lcca.hpp
	include/boost/geometry/extensions/gis/projections/proj/loxim.hpp
	include/boost/geometry/extensions/gis/projections/proj/lsat.hpp
	include/boost/geometry/extensions/gis/projections/proj/mbt_fps.hpp
	include/boost/geometry/extensions/gis/projections/proj/mbtfpp.hpp
	include/boost/geometry/extensions/gis/projections/proj/mbtfpq.hpp
	include/boost/geometry/extensions/gis/projections/proj/merc.hpp
	include/boost/geometry/extensions/gis/projections/proj/mill.hpp
	include/boost/geometry/extensions/gis/projections/proj/mod_ster.hpp
	include/boost/geometry/extensions/gis/projections/proj/moll.hpp
	include/boost/geometry/extensions/gis/projections/proj/natearth.hpp
	include/boost/geometry/extensions/gis/projections/proj/nell.hpp
	include/boost/geometry/extensions/gis/projections/proj/nell_h.hpp
	include/boost/geometry/extensions/gis/projections/proj/nocol.hpp
	include/boost/geometry/extensions/gis/projections/proj/nsper.hpp
	include/boost/geometry/extensions/gis/projections/proj/nzmg.hpp
	include/boost/geometry/extensions/gis/projections/proj/ob_tran.hpp
	include/boost/geometry/extensions/gis/projections/proj/ocea.hpp
	include/boost/geometry/extensions/gis/projections/proj/oea.hpp
	include/boost/geometry/extensions/gis/projections/proj/omerc.hpp
	include/boost/geometry/extensions/gis/projections/proj/ortho.hpp
	include/boost/geometry/extensions/gis/projections/proj/poly.hpp
	include/boost/geometry/extensions/gis/projections/proj/putp2.hpp
	include/boost/geometry/extensions/gis/projections/proj/putp3.hpp
	include/boost/geometry/extensions/gis/projections/proj/putp4p.hpp
	include/boost/geometry/extensions/gis/projections/proj/putp5.hpp
	include/boost/geometry/extensions/gis/projections/proj/putp6.hpp
	include/boost/geometry/extensions/gis/projections/proj/robin.hpp
	include/boost/geometry/extensions/gis/projections/proj/rouss.hpp
	include/boost/geometry/extensions/gis/projections/proj/rpoly.hpp
	include/boost/geometry/extensions/gis/projections/proj/sconics.hpp
	include/boost/geometry/extensions/gis/projections/proj/somerc.hpp
	include/boost/geometry/extensions/gis/projections/proj/stere.hpp
	include/boost/geometry/extensions/gis/projections/proj/sterea.hpp
	include/boost/geometry/extensions/gis/projections/proj/sts.hpp
	include/boost/geometry/extensions/gis/projections/proj/tcc.hpp
	include/boost/geometry/extensions/gis/projections/proj/tcea.hpp
	include/boost/geometry/extensions/gis/projections/proj/tmerc.hpp
	include/boost/geometry/extensions/gis/projections/proj/tpeqd.hpp
	include/boost/geometry/extensions/gis/projections/proj/urm5.hpp
	include/boost/geometry/extensions/gis/projections/proj/urmfps.hpp
	include/boost/geometry/extensions/gis/projections/proj/vandg.hpp
	include/boost/geometry/extensions/gis/projections/proj/vandg2.hpp
	include/boost/geometry/extensions/gis/projections/proj/vandg4.hpp
	include/boost/geometry/extensions/gis/projections/proj/wag2.hpp
	include/boost/geometry/extensions/gis/projections/proj/wag3.hpp
	include/boost/geometry/extensions/gis/projections/proj/wag7.hpp
	include/boost/geometry/extensions/gis/projections/proj/wink1.hpp
	include/boost/geometry/extensions/gis/projections/proj/wink2.hpp
	include/boost/geometry/extensions/gis/projections/project_inverse_transformer.hpp
	include/boost/geometry/extensions/gis/projections/projection.hpp
	include/boost/geometry/extensions/index/rtree/rtree.hpp
	include/boost/geometry/extensions/iterators/segment_returning_iterator.hpp
	include/boost/geometry/extensions/nsphere/index/detail/rtree/linear/redistribute_elements.hpp
	include/boost/geometry/extensions/nsphere/strategies/cartesian/point_in_nsphere.hpp
 2015-06-27 12:35:52 +02:00
Adam Wulkiewicz
6d0be4db61 [policies] Round to the nearest integral value during rescaling. 2015-06-24 22:50:50 +02:00
barendgehrels
16aac54944 [robustness] check for infinite numbers in calculating the factor, and 
only assert when really assigned
 2015-06-24 11:45:41 +02:00
Adam Wulkiewicz
dd0e360146 [io][wkt] Optimize the usage of end tokenizer::iterator. 
Create and return the end iterator in initialize() function the same way how
iterator `it` is, by output function argument passed by reference. Reuse it
inside this function.
In ..._parser::apply() functions reuse the end iterator, do not create it
each time it is needed.
Consistently pass the end iterator by const reference.
 2015-06-22 22:58:05 +02:00
Adam Wulkiewicz
7910be94fd [relate] Add assertion and remove unneeded condition. 2015-06-22 22:33:07 +02:00
Menelaos Karavelas
a0ca615051 Merge pull request #311 from mkaravel/fix/distance_point_box_cross_track_strategy 
Fix cross_track_point_box distance strategy
 2015-06-22 00:13:11 +03:00
barendgehrels
283f0a2853 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-06-21 22:59:27 +02:00
barendgehrels
88be2948f3 Three minor various details 2015-06-21 22:55:09 +02:00
barendgehrels
ed103f777e intersection calculation: fix behaviour in rare cases where IP is taken from segment 
A but segment B is much shorter, and IP is also at end-point of segment B.
The arbitrary decision (robust_ra < robust_rb) is changed into another
decision, based on closeness to end-points and on segment length, which leads
to more precise results
 2015-06-21 22:50:40 +02:00
Menelaos Karavelas
933ed0791d [strategies][distance][cross track point box] re-factor code and make it more readable 2015-06-19 09:37:49 +03:00
Menelaos Karavelas
23addc2c06 [strategies][distance][cross track point box] optimize the computation of the 
distance when the point's longitude does not belong to the longitude range of the
box: instead of computing the distances to both meridian segments of the box, determine
which one among the two box segments the point is closest to, and compute the distance
of the point to the closest segment found
 2015-06-19 01:17:46 +03:00
Menelaos Karavelas
edf943696c Merge pull request #301 from mkaravel/fix/bounding_box_computation_in_get_rescale_policy 
Fix: initialize the rescale policy only if the input geometries are non-empty
 2015-06-15 15:32:00 +03:00
Menelaos Karavelas
21b9226562 [strategies][spherical][distance][cross track point box] add missing includes 2015-06-13 23:57:03 +03:00
Menelaos Karavelas
12e497f394 [strategies][distance][cross track point box] update cross track point-box 
strategy to work with box seen as Cartesian products of intervals
 2015-06-13 01:47:44 +03:00
Adam Wulkiewicz
843ef4eac8 [is_valid] Add optimization and suppress warnings. 
Replace boost::size(...) > 0 with !boost::empty(...).
Suppress unused parameter and constant conditional expression msvc
warnings.
 2015-06-12 16:37:58 +02:00
Menelaos Karavelas
00424e5a6d Merge pull request #294 from mkaravel/ext/fixes_for_ttmath_big 
Extensions: fixes for ttmath::Big<Exponent, Mantissa> and ttmath_big
 2015-06-12 10:05:07 +03:00
Menelaos Karavelas
355a9d0cf4 Merge pull request #308 from mkaravel/fix/distance_cross_track_radius_type 
[strategies][distance][cross track] expose the radius type as a typedef
 2015-06-12 08:55:55 +03:00
Adam Wulkiewicz
f3b4df8c82 [index] Rename member and tparam in expandable_box for better readability. 2015-06-11 23:14:00 +02:00
Adam Wulkiewicz
81d0442c3a Merge pull request #309 from awulkiew/fix/is_valid 
[is_valid] Suppress unused parameter warnings.
 2015-06-11 22:12:29 +02:00
Adam Wulkiewicz
5aedf7a20a Merge pull request #310 from awulkiew/fix/types2 
Replace signed_index_type with signed_size_type.
 2015-06-11 18:25:35 +02:00
Adam Wulkiewicz
fb624d5712 Merge pull request #307 from awulkiew/fix/types 
Replace int with more suitable type (std::size_t, signed_size_type, template parameter).
 2015-06-11 18:21:17 +02:00
Adam Wulkiewicz
d88e1511d4 Merge branch 'fix/rtree_envelope' into develop 2015-06-11 18:17:46 +02:00
Adam Wulkiewicz
1cf2969cf2 [is_valid] Suppress unused parameter warnings. 2015-06-11 17:54:34 +02:00
Adam Wulkiewicz
f1313b27bc [index] Improve support for non-cartesian segments. 
Use envelope() when necessary.
Remove assign_inverse() calls.
 2015-06-11 16:13:25 +02:00
Menelaos Karavelas
53b5ef3dff [strategies][distance][cross track] expose the radius type as a typedef 
(same as for projected_point distance strategy)
 2015-06-11 01:35:30 +03:00
Menelaos Karavelas
a38f7bf60b [algorithms][envelope] make the initial box the same as that returned by assign_inverse 
(for consistency with older behavior; this might change in the future)
 2015-06-11 01:13:47 +03:00
Menelaos Karavelas
1a4d2504af [algorithms][envelope] change how the envelope for polygons is implemented: 
for polygons with empty exterior ring, look at the interior rings
 2015-06-11 01:00:42 +03:00
Menelaos Karavelas
37564000d0 [algorithms][envelope] fix compilation errors in assertions 2015-06-11 00:18:06 +03:00
Menelaos Karavelas
6470261ec2 Merge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs 
Conflicts:
	include/boost/geometry/algorithms/detail/envelope/linestring.hpp
	include/boost/geometry/algorithms/detail/envelope/range_of_boxes.hpp
 2015-06-11 00:10:31 +03:00
Menelaos Karavelas
bc70826be4 Merge pull request #299 from mkaravel/feature/intersection_areal_areal_linear 
New feature: support bg::intersection(areal, areal, linear)
 2015-06-10 11:43:54 +03:00
Adam Wulkiewicz
68bac52fa4 [algorithms] Replace signed_index_type with signed_size_type. 2015-06-09 17:59:39 +02:00
Adam Wulkiewicz
18de7e1251 [index] Always implement the BOOST_GEOMETRY_INDEX_ASSERT() macro (using BOOST_GEOMETRY_ASSERT_MSG). 2015-06-09 15:57:51 +02:00
Adam Wulkiewicz
c5e9b2004d [buffer][strategies] Replace int with std::size_t in join_round strategy. 2015-06-09 11:41:06 +02:00
Adam Wulkiewicz
c0e390524b [sectionalize] Replace int with signed_size_type, std::size_t or template parameter. 2015-06-09 11:39:56 +02:00
Adam Wulkiewicz
1167e510db [relate] Replace int with std::size_t. 2015-06-09 11:38:18 +02:00
Adam Wulkiewicz
a6604a49a5 [overlay][get_turns] Replace int with signed_size_type or std::size_t. 2015-06-09 11:37:32 +02:00
Adam Wulkiewicz
49369fa5cc [buffer] Replace int with signed_size_type or std::size_t. 2015-06-09 11:36:01 +02:00
Menelaos Karavelas
f23b88d314 [views][boundary view] make the deallocator take the pointer at construction time 2015-06-09 01:27:02 +03:00
Menelaos Karavelas
6e7ae868ee [views][boundary view] replace BOOST_ASSERT by BOOST_GEOMETRY_ASSERT; 
use flatten_iterator to get all rings of a multipolygon as a single range;
separate initializer from num_rings computation; use operator new/operator delete
for dynamic memory allocation of views' container; use automatic deallocator helper
class instead of try/catch block;
 2015-06-09 00:50:26 +03:00
Menelaos Karavelas
a23d4c97f6 Merge branch 'develop' of github.com:boostorg/geometry into feature/intersection_areal_areal_linear 2015-06-08 23:52:05 +03:00
Adam Wulkiewicz
fb978458e9 [buffer] Replace int with signed_size_type. 2015-06-08 21:26:41 +02:00
Adam Wulkiewicz
e0a436b55b Merge branch 'develop' into fix/buffer 
Conflicts:
	include/boost/geometry/algorithms/detail/buffer/buffered_piece_collection.hpp
 2015-06-08 21:17:10 +02:00
Adam Wulkiewicz
30beddc7a7 [buffer] Rename signed types, for turn_index and counters use size_t. 2015-06-08 21:10:35 +02:00
Adam Wulkiewicz
dc6988ff60 [util] Replace BOOST_ASSERT with BOOST_GEOMETRY_ASSERT. 2015-06-08 13:40:57 +02:00
Adam Wulkiewicz
3fe9dafa85 [strategies] Replace BOOST_ASSERT with BOOST_GEOMETRY_ASSERT. 2015-06-08 13:40:44 +02:00
Adam Wulkiewicz
bee76d5f1f [policies] Replace BOOST_ASSERT with BOOST_GEOMETRY_ASSERT. 2015-06-08 13:40:32 +02:00
Adam Wulkiewicz
a0ca11b96d [iterators] Replace BOOST_ASSERT with BOOST_GEOMETRY_ASSERT. 2015-06-08 13:40:15 +02:00
Adam Wulkiewicz
ca279e691e [index] Replace BOOST_ASSERT with BOOST_GEOMETRY_ASSERT. 2015-06-08 13:39:59 +02:00
Adam Wulkiewicz
0baad86394 [geometries] Replace BOOST_ASSERT with BOOST_GEOMETRY_ASSERT. 2015-06-08 13:39:34 +02:00
Adam Wulkiewicz
a5f3400a2a [extensions] Replace BOOST_ASSERT with BOOST_GEOMETRY_ASSERT. 2015-06-08 13:38:59 +02:00
Adam Wulkiewicz
55b474019e [algorithms] Replace BOOST_ASSERT with BOOST_GEOMETRY_ASSERT. 2015-06-08 13:38:34 +02:00
Adam Wulkiewicz
fce4263862 [core] Add BOOST_GEOMETRY_ASSERT and BOOST_GEOMETRY_ASSERT_MSG macros. 2015-06-08 13:36:39 +02:00
Menelaos Karavelas
e5ff16ddb7 [views][boundary view] change the type of the index in polygon_rings_iterator to that of the 
size type of the interior rings range; refactor code for polygon and multipolygon boundary view
into a single class; make the initialization method for areal boundary safe against exceptions
thrown by constructors used inside std::uninitialized_copy;
 2015-06-08 10:28:44 +03:00
Menelaos Karavelas
0bdee12041 [views][boundary view] use std::uninitialized_copy instead of placement new; 
explicitly call destructors of elements of dynamically allocated array;
 2015-06-07 17:34:15 +03:00
Adam Wulkiewicz
e9d0fe0ec6 [algorithms][detail] Improve single_geometry() and sub_range(). 
Support single geometries which are returned by non-true-reference.
Make the interface of sub_range() complete (Geometry const)
 2015-06-07 12:20:41 +02:00
Menelaos Karavelas
c02761808d [views][boundary view] replace vector with dynamically allocated array and placement new 2015-06-06 12:30:40 +03:00
Menelaos Karavelas
6aa5d27754 [views][identity view][closeable view] restore them to the state previously to modifications 
to make then copyable
 2015-06-06 12:17:12 +03:00
Menelaos Karavelas
25cc004243 [algorithms][envelope] add missing doxygen macros; fix namespace closing comments; 2015-06-05 23:15:24 +03:00
Menelaos Karavelas
76d7f7316b [algorithms][envelope] modify implementation logic so as to always initialize the MBR 2015-06-05 23:09:30 +03:00
Adam Wulkiewicz
06c06dab25 [buffer] Replace int with signed_index_type. 2015-06-05 13:44:37 +02:00
Menelaos Karavelas
b3906f56a2 Merge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs 
Conflicts:
	include/boost/geometry/algorithms/detail/envelope/linestring.hpp
 2015-06-03 19:55:28 +03:00
Menelaos Karavelas
3cc4ef17ca Merge pull request #304 from mkaravel/fix/replace_use_of_num_points_by_is_empty 
Replace use of num_points by is_empty
 2015-06-03 17:33:28 +03:00
Menelaos Karavelas
32cf691860 [policies][get_rescale_policy] replace use of num_points() by is_empty() 2015-06-03 17:31:45 +03:00
Menelaos Karavelas
5dbc792d0c Merge branch 'develop' of github.com:boostorg/geometry into fix/bounding_box_computation_in_get_rescale_policy 2015-06-03 17:24:57 +03:00
Menelaos Karavelas
45d27e9878 [geometry] replace instances of "num_points() == 0" with "is_empty()" 2015-06-03 17:07:34 +03:00
barendgehrels
d7814c160d [buffer] avoid MSVC warnings about size_t/int 2015-06-03 14:58:58 +02:00
barendgehrels
2b1dfaddb6 [buffer] use the new is_empty 2015-06-03 14:50:37 +02:00
Barend Gehrels
687997a35f Merge pull request #303 from mkaravel/feature/is_empty 
New algorithm: is_empty
 2015-06-03 14:46:55 +02:00
Menelaos Karavelas
f7a4546be2 [algorithms][is_empty] simplify implementation of polygon_is_empty::apply() 
into a single statement
 2015-06-03 15:43:50 +03:00
barendgehrels
dc576f3d32 [projections] add names 2015-06-03 14:40:36 +02:00
Menelaos Karavelas
8ce6727b89 [algorithms][is_empty] update polygon_is_empty class to check interior rings as well 2015-06-03 15:17:43 +03:00
barendgehrels
74f60c3fc0 [projections] add original function/macro plus comments, and extra comment 2015-06-03 13:22:46 +02:00
barendgehrels
bde1a3d1cd Add mpl where used and not yet included, 2015-06-03 12:11:03 +02:00
barendgehrels
0c0a870e3d Add range.hpp where used and not yet included, 2015-06-03 12:04:16 +02:00
barendgehrels
5a1255d677 [buffer] fix, if input geometry is empty, don't calculate envelope nor rescale 
strategy. Just return.
 2015-06-03 11:49:39 +02:00
Adam Wulkiewicz
1ef54bb437 Merge pull request #287 from awulkiew/fix/area_huiller 
Fix/area huiller
 2015-06-03 09:27:05 +02:00
Adam Wulkiewicz
66e27188c1 Merge pull request #201 from awulkiew/feature/geographic 
Feature: New geographic distance and side strategies
 2015-06-03 09:12:07 +02:00
Menelaos Karavelas
573aa372d6 [algorithms][is_empty] replace uses of boost::size() by boost::empty() 2015-06-03 01:27:25 +03:00
Menelaos Karavelas
bcf9d63568 [algorithms][is_empty] add new algorithm is_empty, which returns true if the 
geometry is the empty set
 2015-06-03 01:04:24 +03:00
Menelaos Karavelas
9c248b82b1 [algorithms][check_iterator_range] apply coding rules 2015-06-02 10:17:03 +03:00
Menelaos Karavelas
5b370fdeb5 [algorithms][buffer] update use of envelope_range<> (needs more template parameters) 2015-06-02 00:07:40 +03:00
Menelaos Karavelas
a8c1eeaab3 [algorithms][envelope] add range of dimensions as template parameters to dispatch::envelope<>; 
update implementation to follow the design of implementing envelope wrt a range of dimensions;
 2015-06-02 00:07:04 +03:00
Menelaos Karavelas
31fe43b5ef [algorithms][expand] add range of dimensions as template parameters to dispatch::expand<>; 
update implementation to follow the design of implementing expand wrt a range of dimensions;
 2015-06-02 00:01:52 +03:00
Menelaos Karavelas
da9b4c9939 [policies][rescale policy] apply coding rules; polish code; fix conditional expression; 
add comment regarding the computation of the bounding box when the geometries are in
the spherical equatorial or geographic coordinate system;
 2015-06-01 23:45:52 +03:00
barendgehrels
aca3a922fd [projections] fix healpix add brackets around min/max 2015-06-01 20:46:25 +02:00
Menelaos Karavelas
87052dceba [policies][rescale policy] compute number of points of each geometry only once 2015-06-01 16:21:27 +03:00
Menelaos Karavelas
2ecf2d393a [policies][rescale policy] initialize the rescale policy only if the input geometries are non-empty; 
this fixes unit test failures (union, intersection, difference) when
BOOST_GEOMETRY_ENABLE_ACCESS_DEBUGGING is enabled;
 2015-06-01 13:10:45 +03:00
barendgehrels
85a0b53413 [projection] remove now redundant constants 2015-05-31 17:17:29 +02:00
barendgehrels
882be35989 [projections] replace PI variants in generated code 2015-05-31 17:17:08 +02:00
barendgehrels
5229c7a1e3 [projections] replace PI variants in impl code 2015-05-31 17:12:43 +02:00
barendgehrels
b44a01b3c2 [projections] replace HALFPI 2015-05-31 16:50:08 +02:00
barendgehrels
ad2c45132d [projections] changes in replacements of M_PI 2015-05-31 16:40:34 +02:00
barendgehrels
c2fbdd8d83 [projections] change in generation, replace DEG_TO_RAD v.v. by d2r 2015-05-31 16:25:34 +02:00
barendgehrels
f88b1376b9 [projections] add more of original comment 2015-05-31 14:54:40 +02:00
barendgehrels
52ac821bde [projections] add per-file copyright messages 2015-05-31 14:34:09 +02:00
barendgehrels
147df5988f [projections] change in generation 2015-05-31 14:22:51 +02:00
barendgehrels
c3388d7398 [projections] add healpix 2015-05-31 13:26:25 +02:00
Menelaos Karavelas
92a02108de Merge pull request #298 from mkaravel/fix/ticket_11346 
Fix for Boost Trac Ticket #11346
 2015-05-30 19:35:11 +03:00
Adam Wulkiewicz
f00f4b14c4 [relate] Explicitly specify relate::set<> namespace. 
Suppress GCC warnings by casting mpl::size value to std::size_t.
 2015-05-30 00:09:08 +02:00
Adam Wulkiewicz
76455f347b Merge branch 'develop' into feature/geographic 
Conflicts:
	test/strategies/Jamfile.v2
 2015-05-29 16:29:50 +02:00
Menelaos Karavelas
4a396f710f [algorithms][overlay] fix copyright years 2015-05-29 08:56:47 +03:00
Menelaos Karavelas
7cf9a968c9 [algorithms][overlay][relate][turns] propagate the robustness policy 
to the computation of turns for overlays of L/L geometries
 2015-05-29 01:30:01 +03:00
barendgehrels
b69d9a8203 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-05-28 23:20:42 +02:00
barendgehrels
40d22d5858 [projections] ad missing includes 2015-05-28 23:18:53 +02:00
barendgehrels
368849319d [projections] resolve ambiguity for older MSVC versions in sqrt(2) 2015-05-28 23:18:23 +02:00
Menelaos Karavelas
c844000d0e Merge pull request #289 from mkaravel/feature/envelope_and_expand_for_spherical_cs 
New feature: envelope and expand for spherical equatorial coordinate system
 2015-05-28 21:04:06 +03:00
Menelaos Karavelas
2aec831e38 [view][detail][boundary view] fix copyright year 2015-05-28 13:15:09 +03:00
Menelaos Karavelas
6765cdc670 [views][detail][boundary view] add implementation for boundary view: 
for areal geometries, i.e., ring, polygon and multi-polygon,
detail::boundary_view<Geometry> provides a view of the boundary of the
geometry as a linear geometry (for rings the boundary view's geometry type
is lineatring, whereas for the other two the boundary view's geometry type
is multilinestring)
 2015-05-28 12:01:06 +03:00
Menelaos Karavelas
bf2362ed52 [algorithms][inbtersection] add dispatch implementation for intersection(areal, areal, linear) 2015-05-28 11:57:34 +03:00
Menelaos Karavelas
fdfd875a55 [views][identity view][closeable view] make indentity and closeable views copyable 
(by storing a reference wrapper to the range instead of a range reference)
 2015-05-28 11:54:53 +03:00
barendgehrels
099652b03c Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-05-27 23:32:15 +02:00
barendgehrels
ac529bc710 [projections] cast aperture for power (MSVC ambiguity) 2015-05-27 23:22:06 +02:00
barendgehrels
599b7bafb7 [projections] initialize possibly uninitialized variable 2015-05-27 23:21:27 +02:00
barendgehrels
5db1c0216f [projections] initialize possibly uninitialized variable 2015-05-27 23:01:11 +02:00
barendgehrels
dc9cbf1407 [projections] ignore set but unused variable 2015-05-27 23:00:44 +02:00
barendgehrels
355c677f97 [projection] change in generation - move ignore_unused function calls 2015-05-27 22:39:07 +02:00
Adam Wulkiewicz
8730f3741e [policies] Remove obsolete de9im intersection policy. 2015-05-27 15:12:14 +02:00
Adam Wulkiewicz
62f43a5c03 [relate][strategies] Pass StaticMask as function parameter. 2015-05-27 14:04:46 +02:00
barendgehrels
49b37bf4ad [warning] Avoid warning for gcc in svg generation 2015-05-27 13:07:03 +02:00
Menelaos Karavelas
6953933c9b Merge branch 'develop' of https://github.com/boostorg/geometry into fix/ticket_11346 2015-05-27 12:01:12 +03:00
barendgehrels
d506f1645d [buffer] add missing assert 2015-05-27 10:57:07 +02:00
barendgehrels
cdf014e35d [buffer] propagate error information from strategy to buffer inserter 2015-05-27 10:56:56 +02:00
Menelaos Karavelas
585b3bca50 [iterators][segment iterator] fix for boost trac ticket #11346 
Problem: segment iterator does not work with point iterators that return
a value instead of a reference when dereferenced.
Fix: check the if the reference type of the point iterator is indeed a
reference or not and use a pointing_segment or a segment as the value type
of the segment iterator, respectively.
 2015-05-27 09:19:08 +03:00
Adam Wulkiewicz
593521980a Merge branch 'develop' into feature/relate 
Conflicts:
	doc/release_notes.qbk
 2015-05-26 17:26:38 +02:00
Adam Wulkiewicz
3893f2085b Merge branch 'feature/relate' of github.com:awulkiew/geometry into feature/relate 2015-05-26 17:19:58 +02:00
Adam Wulkiewicz
79561464bf [relate] Change the order of template parameters (Mask at the end) and remove the mask default parameter. 2015-05-26 17:15:03 +02:00
Adam Wulkiewicz
1df894c44a [centroid][test] Update copyrights. 2015-05-26 00:44:56 +02:00
Adam Wulkiewicz
a7d8da4249 [centroid][strategies] Avoid filling centroid with NaN coordinates. 
Check the intermediate results using math::isfinite().

Calculate the output directly using the distance_type/calculation_type
and casting at the end, without converting intermediate results to
coordinate_type.
 2015-05-25 15:19:42 +02:00
Adam Wulkiewicz
1bff0ad9e9 [math] Fix equals() for INF and -INF. 2015-05-24 14:26:53 +02:00
Adam Wulkiewicz
b9ee6f0d51 [math] Include missing header and add missing namespace. 2015-05-24 13:48:22 +02:00
barendgehrels
ad088fcf02 [buffer] stop in case of numeric errors in side strategy 2015-05-24 11:22:45 +02:00
barendgehrels
5370e2494d [buffer][math] check for inf when checking on equals 
This fixes an error in buffer for geometries with extreme coordinate differences
(though the generated buffer is not correct then)
 2015-05-23 23:45:24 +02:00
barendgehrels
2227c30bb4 [buffer] check return value of iterate to avoid using uninitialized points 
if iterate fails (this can happen by extreme differences in coordinates)
 2015-05-23 22:40:48 +02:00
Menelaos Karavelas
b0290dd8e7 [geometries][helper geometry] add comment about the specialization of default_units 
for the Cartesian coordinate system
 2015-05-23 00:28:44 +03:00
Menelaos Karavelas
e58f535918 [views][indexed_point_view] fix namespace issue appearing in assign unit test: 
Problem: the compiler sees detail::indexed_point_view used inside the traits namespace
and looks it up in traits::detail namespace;
Fix: qualify detail::indexed_point_view with geometry namespace
 2015-05-22 10:08:48 +03:00
Menelaos Karavelas
2deae95273 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/envelope_and_expand_for_spherical_cs 2015-05-22 10:06:35 +03:00
Menelaos Karavelas
144fca31b8 [algorithms][envelope][expand] replace use of convert_units<> by bg::transform() 2015-05-22 09:52:24 +03:00
Menelaos Karavelas
6c77395443 [test][algorithms][envelope] rearrange and clean up code 2015-05-22 09:48:04 +03:00
Adam Wulkiewicz
3c958e4200 [buffer][strategies] Replace metafunction pow and divisions with bitwise shifts. 2015-05-20 19:27:10 +02:00
Adam Wulkiewicz
a9f1e7fc3d [buffer][strategies] Fix multiplicable_integral::operator<. 2015-05-20 17:58:53 +02:00
Adam Wulkiewicz
7ffd9d32b2 Merge pull request #297 from awulkiew/fix/buffer 
Buffer fixes.
 2015-05-20 17:19:23 +02:00
barendgehrels
8f46b81dfa [projections] Ignore unused static functions 2015-05-20 16:57:03 +02:00
Adam Wulkiewicz
c5dd2fd613 [buffer][strategies] Improve style and add comments to multiplicable_integral used in side_of_intersection. 2015-05-20 16:52:59 +02:00
barendgehrels
9ed1ad8445 [buffer][fix] Fix creating ring_properties which are unassigned 2015-05-20 16:28:27 +02:00
barendgehrels
106f7258f6 [Projections] Change in generation (whitespace, comments) 2015-05-20 14:31:52 +02:00
barendgehrels
6c5d7a692a [projections] fix mutable (change in generation) 2015-05-20 12:59:10 +02:00
barendgehrels
571561524a [geometry] Avoid making methods which were static inline 2015-05-20 11:18:02 +02:00
barendgehrels
401b308a83 [projections] change in generation (white space only) 2015-05-20 11:14:33 +02:00
barendgehrels
d44e09f23e [projections] extend documentation (changes in generation) 2015-05-20 11:09:44 +02:00
Menelaos Karavelas
02f6f04107 [util][math] remove convert_on_spheroid.hpp file; functionality is available 
via the new algorithm detail::convert_units();
 2015-05-20 11:50:06 +03:00
Menelaos Karavelas
1d5a1dd9dd [algorithms][envelope][expand] polish code to follow coding rules; 
make use of new detail::normalize() and detail::convert_units() algorithms;
re-implement algorithms so that they are geometry-centric rather that coordinate-centric;
 2015-05-20 11:47:29 +03:00
barendgehrels
d1bb625a41 [projections] fix d2r / r2d to new approach 2015-05-20 10:45:18 +02:00
Menelaos Karavelas
b8644092c1 [util][math] deactivate normalization for latitude (it can be activated back if the 
macro BOOST_GEOMETRY_NORMALIZE_LATITUDE is defined)
 2015-05-20 11:29:50 +03:00
Menelaos Karavelas
ba93049547 [algorithms][disjoint] make use of detail::normalize() algorithm to normalize spherical 
and geographic coordinates; also modify algorithm for points in the spherical equatorial
and geographic coordinate systems: check for disjointness also the coordinates with index 2 and above;
 2015-05-20 11:27:14 +03:00
Menelaos Karavelas
896b67047d [algorithms][convert_units] add new algorithm detail::convert_units() : 
this alghorithm converts the units of points and boxes from degrees to radians
and from radians to degrees (if input and output units are the same the geometry
is not modified)
 2015-05-20 11:24:57 +03:00
Menelaos Karavelas
5fa14f06bc [algorithms][normalize] add algorithm detail::normalize() : 
this algorithm normalizes the spherical equatorial and geographic coordinates
of points and boxes
 2015-05-20 11:23:22 +03:00
Adam Wulkiewicz
b57def597f [buffer] Suppress msvc warnings. 2015-05-20 01:00:01 +02:00
Adam Wulkiewicz
8d3e2b180f [buffer] Replace Multiprecision with temporary solution. 2015-05-20 00:54:17 +02:00
Adam Wulkiewicz
aff4443f06 [relate] Check masks characters, both compile-time and run-time. 
Compile-time mask is checked using BOOST_MPL_ASSERT_MSG.
Run-time mask constructors may throw an invalid_input_exception.
 2015-05-18 19:09:05 +02:00
Adam Wulkiewicz
8262ee652a [core] Add invalid_input_exception. 2015-05-18 19:05:44 +02:00
Menelaos Karavelas
465fc75ece [util][math] remove unused code 2015-05-18 15:25:22 +03:00
Barend Gehrels
7379fc5094 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-05-17 09:07:07 +02:00
Menelaos Karavelas
e66f255acf Merge branch 'develop' of https://github.com/boostorg/geometry into feature/envelope_and_expand_for_spherical_cs 2015-05-14 12:23:19 +03:00
Barend Gehrels
f9589da717 [projections] Parse more characteristics 2015-05-13 21:01:47 +02:00
Barend Gehrels
a00979eca0 [projections] fix hypot in generation 2015-05-13 20:57:14 +02:00
Menelaos Karavelas
5a0ef46981 [util][math] add missing inlines in r2d<>() and d2r<>() 2015-05-13 19:30:20 +03:00
Barend Gehrels
9d9ee614a1 Merge branch 'develop' into feature/buffer 2015-05-13 18:01:32 +02:00
Adam Wulkiewicz
605031528d [relate] Fix style according to guidelines and remove unused code/comment. 2015-05-13 17:52:42 +02:00
Adam Wulkiewicz
f94e51ebe3 Merge branch 'develop' into feature/geographic 
Conflicts:
	test/strategies/vincenty.cpp
 2015-05-13 15:33:46 +02:00
Adam Wulkiewicz
dd2ff33b52 Merge pull request #292 from mkaravel/fix/degree_radian_converter 
Fix degree_radian_converter
 2015-05-13 14:12:24 +02:00
Adam Wulkiewicz
6029a4cd1b Merge pull request #271 from mkaravel/feature/disjoint_point_point_on_spheroid 
New feature: disjoint(point, point) for points on a spheroid
 2015-05-13 14:11:35 +02:00
Barend Gehrels
6158064410 [buffer] performance optimization: set the center point for buffers around 
(multi)points, calculate min/max radius
and (when checking turn w.r.t. piece) check turn distance to center,
in most cases leave early

Including unit test. For multipoint_b_500k this increases performance with
a factor 6 (340 seconds -> 55 seconds)

Note, this is done for buffers around points but could be done for other
geometry types too (using e.g. centroid)
 2015-05-13 13:08:22 +02:00
Barend Gehrels
61d3ae6b78 [buffer] performance improvement for point-pieces: 
first check if it is in range

Including adaption of unit tests
Performance goes from 24 seconds (with side_of_intersection)
or 14 seconds (without) to 10 seconds (with side_of_intersection)
 2015-05-13 10:58:07 +02:00
Barend Gehrels
b546a6fa21 Merge branch 'develop' into feature/buffer 2015-05-13 10:14:10 +02:00
Barend Gehrels
784a6bcb17 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-05-13 10:10:44 +02:00
Barend Gehrels
0d97706ffa [projections] fix isea (M_PI) 2015-05-13 10:10:09 +02:00
Adam Wulkiewicz
be0dde6f21 Merge pull request #293 from jeremy-murphy/develop 
[projections] fix project_inverse_transformer::apply
 2015-05-13 04:09:50 +02:00
Adam Wulkiewicz
e5a6e90280 [relate][strategies] Improve the consistency of implementation and style. 
Rename relate_base to relate_impl.
Rename base_t to base_type.
Implement all predefined static masks as metafunction taking two
Geometries (consistency).
Add comments about reasons of commenting out some parts of the code.
 2015-05-12 13:53:19 +02:00
Menelaos Karavelas
99788fba57 [algorithms][intersection] update copyright header 2015-05-11 13:38:09 +03:00
Menelaos Karavelas
926bbb8005 [algorithms][intersection] propagate robust policy to 
detail::intersection::clip_range_with_box; this fixes Boost Trac ticket #11268;
 2015-05-11 13:37:57 +03:00
Jeremy W. Murphy
ab7a00442e [projections] fix project_inverse_transformer::apply 
The call to point_to_point was using the wrong namespace and function call.
 2015-05-11 14:14:32 +10:00
Menelaos Karavelas
535a7049f9 [geometry] replace uses of constants math::d2r and math::r2d by corresponding free functions 2015-05-08 12:23:23 +03:00
Menelaos Karavelas
fbc568ed51 [strategies][transform] replace constants r2d and d2r by corresponding free functions; 
to do so, make sure that the type passed to r2d<>() and d2r<>() is promoted to a
floating point number
 2015-05-08 12:21:35 +03:00
Menelaos Karavelas
30f980519f [core][radian access] replace use of constants d2r and r2d by the corresponding free functions 2015-05-08 12:19:18 +03:00
Menelaos Karavelas
1deb1e2097 [util][math] replace constants d2r and r2d by free functions 2015-05-08 12:17:38 +03:00
Menelaos Karavelas
fad1ce69f0 [extensions][ttmath] add missing mathematical functions for ttmath_big 
and specialize detail::math::equals for ttmath_big and ttmath::Big<E, M>
 2015-05-07 14:00:10 +03:00
Menelaos Karavelas
6661fadf7e [core][radian access] modify implementation of degree_radian_converter 
to use conversion constants that are consistent with the coordinate type
of the geometry
 2015-05-06 12:50:22 +03:00
Barend Gehrels
9ca4930e6c [projections] fix gn_sinu, remove ellipsoid models for all but sinu 
because they are marked as invalid and indeed do not work correctly
 2015-05-05 20:37:25 +02:00
Barend Gehrels
50ac56e885 [projections] stere, tmerc: ordered differently (alphabetically per derived projection) 2015-05-05 20:13:18 +02:00
Barend Gehrels
1a1304188c [projections][minor] added whiteline in generation 2015-05-05 20:12:08 +02:00
Barend Gehrels
23d6464615 [projections] aeqd (guam): change in conditions 2015-05-05 20:11:38 +02:00
Barend Gehrels
d460ae8eb8 [buffer] enable side_of_intersection approach by default 2015-05-05 16:43:59 +02:00
Barend Gehrels
c5ef4f912d [buffer][fix] fix errors in multi_point cases 
by using side_of_intersection in point_piece
 2015-05-05 16:01:08 +02:00
Barend Gehrels
034a5461f0 Merge branch 'develop' into feature/buffer 2015-05-05 10:08:49 +02:00
Barend Gehrels
80da683b77 [projections] (fix in generation) enable dynamic entries of stere,tmerc 2015-05-04 22:51:25 +02:00
Menelaos Karavelas
e8f82e62ea [util][spheroid] add utilities for converting points and boxes on the spheroid 
from one unit type to another
 2015-05-04 11:10:22 +03:00
Menelaos Karavelas
f224dcc4e6 [algorithms][envelope] add new dispatch struct for envelope algorithm 2015-05-04 11:09:22 +03:00
Menelaos Karavelas
2682c8a370 [algorithms][envelope] fix error in implementation for envelope(ring, mbr) 2015-05-04 11:08:25 +03:00
Menelaos Karavelas
11cb594c19 [algorithms][envelope] when checking intersection with antimeridian, consider 
only segments with longitude range strictly less than pi
 2015-05-04 10:21:15 +03:00
Menelaos Karavelas
feb780facc [algorithms][buffer] update call to detail:✉️:envelope_range<>() following 
the new implementation for envelope
 2015-05-04 10:19:27 +03:00
Menelaos Karavelas
f7f9265682 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/envelope_and_expand_for_spherical_cs 2015-05-04 10:18:26 +03:00
Menelaos Karavelas
bb18c201c9 [algorithms][envelope] restore generic implementation for rings (until the implementation 
is finished for the spherical equatorial coordinate system)
 2015-05-04 10:12:16 +03:00
Menelaos Karavelas
4ce9883a25 [algorithms][expand] re-arrange implementation of the expand algorithm 2015-05-04 10:10:49 +03:00
Menelaos Karavelas
b34f620bc5 [algorithms][expand] move implementation for expand(box, box) to separate file 
and add implementation for expand(box, box) in the spherical equatorial and
geographic coordinate systems
 2015-05-04 10:09:05 +03:00
Menelaos Karavelas
b2ab23c8bc [algorithms][expand] move implementation for expand(box, segment) to separate 
file and implement expand(box, segment) for segments in the spherical
equatorial coordinate system (by reducing to expand(box, box))
 2015-05-04 10:06:46 +03:00
Menelaos Karavelas
4041f20114 [algorithms][expand] move implementation for indexed geometries to separate file 2015-05-04 10:06:20 +03:00
Menelaos Karavelas
4a66958b67 [algorithms][expand] move implementation for expand(box, point) to separate file 
and add implementation for expand(box, point) for spherical equatorial and geographic
coordinate systems
 2015-05-04 09:46:26 +03:00
Menelaos Karavelas
c196ef213c [algorithms][expand] re-implement dispatch struct for expand algorithm and 
move it to algorithms/dispatch directory
 2015-05-04 09:42:28 +03:00
Barend Gehrels
5e54fbc510 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-05-02 20:55:50 +02:00
Barend Gehrels
b126341d00 [projections] changes in generation, remove redundant empty preceding/trailing lines 2015-05-02 20:55:12 +02:00
Barend Gehrels
b7eb50c9ec [projections] add new projection igh from proj 4.9.1 
including unit test in a new unit test using combined projections
 2015-05-02 20:54:22 +02:00
Barend Gehrels
9befaa94e4 [projections] re-add empty lines where in original 
This makes it closer to original
 2015-05-02 20:37:37 +02:00
Barend Gehrels
9d6eb2befa [projections] changes in generation, remove commented fwd/inv/fac 2015-05-02 20:35:56 +02:00
Barend Gehrels
bf623b5d7c [projections] changes in generation - avoid splitting lines 2015-05-02 20:20:54 +02:00
Adam Wulkiewicz
178b0050d7 Merge pull request #257 from mkaravel/feature/set_ops_pointlike_linear 
New feature: intersection and difference for pointlike/linear geometries
 2015-05-02 04:05:18 +02:00
Adam Wulkiewicz
cb494c9a16 [relate] Fix run-time mask ctor taking a string and add another one. 
The fix - prevent overflow.
New ctor taking zero-terminated string.
Furthermore add doxygen documentation for the matrix member functions.
 2015-05-01 17:23:58 +02:00
Adam Wulkiewicz
85bcc0c51a [relate] Add relate() and relation() to geometry.hpp 
Also adjust doxygen groups.
 2015-05-01 02:55:25 +02:00
Adam Wulkiewicz
a461336ca2 [relate] Add variant support for relate() and relation(). 2015-05-01 02:20:30 +02:00
Adam Wulkiewicz
18cb2fe330 [relate] Divide relate() and relation() code into interface and implementation. 
Separate the optional code, place it in the details.
 2015-05-01 01:30:46 +02:00
Adam Wulkiewicz
7eab5672fa [relate] Move DE9IM-related code into separate file (de9im.hpp). 
Move predefined static masks to namespace detail::de9im.
 2015-04-30 18:50:12 +02:00
Adam Wulkiewicz
a7fee32a7e [relate] Move relate() code from details and refactor the code. 
- Move relate() to geometry namespace and change its purpose slightly - always require a mask and check a relation.
- Implement relation() function returning a matrix (previously relate() did it).
- Move/rename matrix9, mask9 and static_mask to de9im::matrix, de9im::mask and de9im::static_mask respectively.
- Implement logical ORing of static masks with operator||
- Remove or comment-out unneeded code (e.g. comment out the unused de9im struct defined in overlay)
 2015-04-30 16:39:37 +02:00
Barend Gehrels
42550568ee [projections] add etmerc (including unit tests) 2015-04-29 16:58:38 +02:00
Menelaos Karavelas
11f8679fb0 [algorithms][envelope] restructure file structure for the envelope algorithm 2015-04-29 17:33:08 +03:00
Adam Wulkiewicz
d2c5b03655 [strategies][huiller] Restore a comment about the subtraction of longitudes. 2015-04-29 16:31:08 +02:00
Menelaos Karavelas
02e7a6d948 [algorithms][envelope] move existing implementation for envelope(multipoint, mbr) 
to new file and add implementation for envelope(multipoint, mbr) for the spherical equatorial
and geographic coordinate systems; the latter implementation is reduced to the
maximum gap problem
 2015-04-29 17:29:14 +03:00
Menelaos Karavelas
55d4c0640b [algorithms][envelope][spherical] move existing implementation for 
envelope(multilinestring, mbr) to new file, add dispatching for
implementation of envelope(multilinestring, mbr) for the spherical
equatorial coordinate system
 2015-04-29 17:25:59 +03:00
Adam Wulkiewicz
9e005cb756 [strategy][huiller] Improve the style according to guidelines and use better names for variables. 2015-04-29 16:11:15 +02:00
Menelaos Karavelas
7b807c7b4c [algorithms][envelope][spherical] move existing implementation for 
envelope(linestring, mbr) to separate file and add implementation
for envelope(linestring, mbr) for the spherical equatorial coordinate
system
 2015-04-29 17:06:42 +03:00
Menelaos Karavelas
d619bd8b07 [algorithms][envelope] add implementation for finding the envelope of a 
range of longitude intervals and range of boxes (needed for multi-geometries)
using the maximum gap algorithm for intervals
 2015-04-29 17:00:18 +03:00
Menelaos Karavelas
aca2e0497c [algorithms][envelope] adapt old implementation of envelope for ranges 
(in the new implementation assign_inverse is not used)
 2015-04-29 16:54:21 +03:00
Menelaos Karavelas
ecbc99875a [algorithms][max interval gap] add implementation for the maximum gap 
problem for ranges of intervals
 2015-04-29 16:50:37 +03:00
Menelaos Karavelas
49fd71739f [algorithms][sweep] add generic visitor-based implementation for sweep-like algorithms 2015-04-29 16:24:39 +03:00
Menelaos Karavelas
c64404808c [algorithms][envelope][spherical] move implementation for envelope(segment, mbr) 
to a different file and add implementation for envelope(segment, mbr) for the
spherical equatorial coordinate system
 2015-04-29 16:20:27 +03:00
Menelaos Karavelas
ae08aac3a5 [algorithms][envelope][spherical] move existing implementation of 
envelope(box, mbr) to separate file and add implementation for
envelope(box, mbr) for boxes in the spherical equatorial and geographic
coordinate systems
 2015-04-29 16:10:27 +03:00
Menelaos Karavelas
0d4fb3d438 [algorithms][envelope][spherical] move existing implementation for 
envelope(point, mbr) in separate file and implementation for envelope(point, mbr)
for the spherical equatorial and geographic coordinate system
 2015-04-29 16:02:13 +03:00
Barend Gehrels
68eac273d3 [projections] expose error code 2015-04-29 14:56:48 +02:00
Menelaos Karavelas
3809006a6c [algorithms][envelope][spherical] implement struct that determines is a segment intersects the antimeridian 2015-04-29 15:54:11 +03:00
Menelaos Karavelas
932d2213ca [util][math][spherical][geographic][normalize] introduce free function 
normalize_spheroidal_box_coordinates() that normalizes the coordinates
of a box in the spherical equatorial and geographic coordinate systems
 2015-04-29 15:02:45 +03:00
Barend Gehrels
c6eb7748eb [projection] replace redundant comments 2015-04-29 13:46:26 +02:00
Barend Gehrels
2ad12a62f3 [projection] replace exit with throw 2015-04-29 13:40:54 +02:00
Barend Gehrels
c81255cf5e [projections] add new projection isa 
include entry in unit test (tested with proj4.9.1)
 2015-04-29 13:35:14 +02:00
Barend Gehrels
c5c4c90c87 [projections] omerc, remove now unused inlined function 2015-04-29 13:00:06 +02:00
Barend Gehrels
3937486a0f [projections] changes in white lines 2015-04-29 12:59:37 +02:00
Barend Gehrels
2d3d4780cc [projections] natearth, regeneration 2015-04-29 11:44:20 +02:00
Barend Gehrels
cc5f891b1a [projections] enable sphere for utm, which can be done if the throw 
at non par.es is skipped
 2015-04-29 11:07:59 +02:00
Barend Gehrels
ca9fa7260d [projections] added spheroid models skipped earlier 2015-04-29 10:51:42 +02:00
Adam Wulkiewicz
7513940369 [strategies] Fix area_huiller for polygons containing points with 0 longitude. 2015-04-29 03:22:24 +02:00
Menelaos Karavelas
a9eb7c648b [util][math][spherical] apply coding rules (put space after !) 2015-04-28 21:32:53 +03:00
Barend Gehrels
d868e4ad61 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-04-28 19:18:38 +02:00
Adam Wulkiewicz
c46eef0659 Merge pull request #284 from mkaravel/feature/add_two_pi_and_half_pi_constants 
Add two-pi and half-pi constants
 2015-04-28 14:00:26 +02:00
Adam Wulkiewicz
0c59d13c75 Merge pull request #285 from mkaravel/fix/use_disjoint_point_point_in_wkt_write 
Reduce dependency on geometry::disjoint algorithm
 2015-04-27 16:55:43 +02:00
Menelaos Karavelas
70cc7fdb47 [strategies][spherical][area][huiller] update the URL for one of the references 2015-04-27 17:47:29 +03:00
Barend Gehrels
6d3fb0f11b [projections] remove old variable warning protections 2015-04-27 15:50:18 +02:00
Barend Gehrels
a8282b5383 [projections] fix missing inline calls 2015-04-27 15:49:50 +02:00
Menelaos Karavelas
914c2e5f80 [io][wkt] reduce dependency on geometry::disjoint algorithm by calling 
detail::disjoint::disjoint_point_point
 2015-04-27 15:07:33 +03:00
Menelaos Karavelas
7031e84c95 [extensions][ttmath] fix wrong definition of pi and half-pi for ttmath::Big<> 2015-04-27 13:44:15 +03:00
Menelaos Karavelas
9c50c6f02c [util][math] use math::two_pi<>() and math::half_pi<>() instead of computing them from math::pi<>() 2015-04-27 12:58:35 +03:00
Menelaos Karavelas
3800cb4830 [strategies][spherical][area] use math::two_pi<>() and math::half_pi<>() 
instead of computing them from math::pi<>()
 2015-04-27 12:48:47 +03:00
Menelaos Karavelas
d895a12b96 [strategies][cartesian][buffer] use math::two_pi<>() instead of computing it from math::pi<>() 2015-04-27 12:48:02 +03:00
Menelaos Karavelas
1c3fba8b54 [extensions][ttmath] add specializations for define_two_pi and define_half_pi 2015-04-27 12:43:05 +03:00
Menelaos Karavelas
5c13b26592 [util][math] add free functions for recovering 2*pi and pi/2 2015-04-27 12:41:51 +03:00
Barend Gehrels
01b20f50da [projections] fixes in ignore_unused 
Now checked by scanning if really (un)used
 2015-04-26 23:18:15 +02:00
Barend Gehrels
eec5d4efd0 [projections] ob_tran, changes in generation 2015-04-26 18:02:35 +02:00
Barend Gehrels
0e06548aa6 [projections] small changes in generation (chamb/lcca) 2015-04-26 15:44:16 +02:00
Barend Gehrels
121f8b39c1 [projections] changes in includes, especially hypot, only necessary 
in a few cases, and changes in order
 2015-04-26 14:47:22 +02:00
Barend Gehrels
9f99289551 [projections] changes in mdist conform enfn/authset 2015-04-26 14:30:15 +02:00
Barend Gehrels
866aae97e0 [projections] changes in authset, conform enfn 2015-04-26 14:27:19 +02:00
Barend Gehrels
5607fa25b3 [projections] changes in generation (enfn) 
result is closer to original
 2015-04-26 12:36:59 +02:00
Barend Gehrels
9f9d59a515 [projections] add const (was accidentally removed in one function two commits away) 2015-04-26 10:56:15 +02:00
Barend Gehrels
e15b685a8d [projections] ONLY changes in empty lines (in generation) 2015-04-26 10:49:14 +02:00
Adam Wulkiewicz
105886e991 Merge pull request #283 from awulkiew/fix/arithmetic 
Fix point arithmetic functions and centroid
 2015-04-26 00:55:12 +02:00
Adam Wulkiewicz
a48df2a153 [extensions][wkb] Improve the coding style according to guidelines. 
- use full names
- improve the indentation of template parameters lists
- comment-out the unused parameters names
 2015-04-26 00:46:10 +02:00
Barend Gehrels
24f070a037 [projections][imw_p] changes in conversion (staying more close to original) 2015-04-25 20:58:02 +02:00
Barend Gehrels
3344766910 [projections] remove redundant return statements 2015-04-25 19:39:42 +02:00
Adam Wulkiewicz
ed7dc5f1df [arithmetic] Improve style according to guidelines. 
- names
- lines length
 2015-04-25 16:36:59 +02:00
Barend Gehrels
e4d49f1302 [projections] update to 4.9.1 (rest, no changes) 
and removed some trailing spaces
 2015-04-25 16:06:58 +02:00
Barend Gehrels
0e3ea68f54 [projections] add qsc from proj 4.9.1 2015-04-25 15:40:45 +02:00
Barend Gehrels
8c6b79b97e [projections] Upgrade to proj 4.9.1 for aeqd, geos, omerc 
This does not need changes in unit tests.
 2015-04-25 13:26:57 +02:00
Barend Gehrels
5c5ac136a7 [projections][aitoff] go to proj 4.9.1 which adds an invert projection for aitoff 
includes unit test
 2015-04-25 13:19:48 +02:00
Barend Gehrels
6877796160 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-04-25 13:16:39 +02:00
Adam Wulkiewicz
42d56f6116 [util][arithmetic] Fix a bug in point arithmetic operations. 
Use more precise type for the calculation of the result.
Previously the type of the second operand was always used.
 2015-04-24 17:20:15 +02:00
Adam Wulkiewicz
0f62bdc57e [extensions][wkb] Fix access to polygon rings + style changes. 
Use return type (a reference) instead of copying rings.

Furthermore improve the code according to guidelines:
- put const keyword after the type
- take care about lines length
- add copyright notes
 2015-04-24 13:23:24 +02:00
Adam Wulkiewicz
ed52199def [extensions][wkb] Fix GCC compilation errors and warnings. 2015-04-23 23:28:37 +02:00
Barend Gehrels
623a488abd [projections] ONLY: use boost::ignore_unused now 2015-04-23 19:42:01 +02:00
Barend Gehrels
6b3996da01 [projections] ONLY: updated copyright message 2015-04-23 19:32:17 +02:00
Barend Gehrels
0882d5adfc [projections] ONLY: fixed withspace 2015-04-23 19:27:02 +02:00
Adam Wulkiewicz
98aa98eedf Merge pull request #255 from mkaravel/feature/disjoint 
Feature/disjoint: implement disjoint for multipoint/[multi]linestring
 2015-04-23 17:23:05 +02:00
Adam Wulkiewicz
fbc453bb20 Merge pull request #145 from Norkart/add_wkb 
Add support for writing geometries to WKB
 2015-04-23 17:21:46 +02:00
Menelaos Karavelas
07b96a8f9e [algorithms][overlay P/L] replace detail::disjoint::disjoint_point_segment 
by detail::disjoint::reverse_covered_by
 2015-04-23 10:15:24 +03:00
Menelaos Karavelas
ee8d0ea335 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/set_ops_pointlike_linear 2015-04-23 10:13:54 +03:00
Menelaos Karavelas
7bd759dd0b [algorithms][disjoint] replace detail::disjoint::disjoint_point_segment 
by detail::disjoint::reverse_covered_by
 2015-04-23 10:04:50 +03:00
Menelaos Karavelas
be910c04e2 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint 
Conflicts:
	doc/release_notes.qbk
 2015-04-23 09:47:46 +03:00
Mats Taraldsvik
fb057e0832 [extensions][wkb] Support writing geometries to WKB format 
Adds support for writing geometries to WKB format. This adds support for
writing point, linestring and polygon.
 2015-04-23 08:11:28 +02:00
Mats Taraldsvik
ea22fa9540 [extensions][wkb] Change handling of wkb geometry_type to be more generic 
The geometry type is changed to be more flexible
and able to handle multiple formats and different
dimensions in the future.
 2015-04-23 08:11:15 +02:00
Barend Gehrels
52a27831f7 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-04-22 16:36:23 +02:00
Barend Gehrels
cb7521056f [projections] use proj4 4.8, changes in projection Robin 2015-04-22 16:36:08 +02:00
Barend Gehrels
8a66ade71a [projections] commit changes for new generation (minor code changes) 2015-04-22 15:54:04 +02:00
Barend Gehrels
aa1ec1c832 [projections] commit changes for new generation (comments only) 2015-04-22 15:53:29 +02:00
Barend Gehrels
3b79baadba [projections] commit changes for new generation (whitespace only) 2015-04-22 15:53:07 +02:00
Adam Wulkiewicz
34bdc44b10 [geometries] Rename magic names into more meaningful ones. 2015-04-22 15:19:28 +02:00
Adam Wulkiewicz
86df91ed56 [geometries] Implement detection of access to uninitialized or destroyed point/box. 2015-04-21 21:26:48 +02:00
Barend Gehrels
e5bd7daa5f Merge branch 'develop' into feature/buffer 2015-04-12 16:58:09 +02:00
Adam Wulkiewicz
34dba9be85 [geometries][doc] Add examples to descriptions of all geometries models. 2015-04-09 23:39:58 +02:00
Adam Wulkiewicz
c8d97f0528 [doc][geometries] Add example for model::box. 2015-04-09 21:48:06 +02:00
Adam Wulkiewicz
80fe541815 [geometries] Make the default ctor of non-complex geometries default function if possible. 2015-04-09 17:02:29 +02:00
Adam Wulkiewicz
bbb69c92f7 [geometries] Small compile-time check consistency improvement. 
Add Point concept check to segment.
Move DimensionCount check from constructor to the body of a point class
and use MPL_ASSERT_MSG instead of STATIC_ASSERT.
 2015-04-09 16:48:17 +02:00
Adam Wulkiewicz
aa58f4a022 [geometries][doc] Improve the description of constructors of non-complex geometries. 
Add missing descriptions.
Unify the non-initializing default constructors descriptions.
 2015-04-09 16:25:59 +02:00
Adam Wulkiewicz
e29125aff2 [geometries] Enable the support for std::initializer_list. 2015-04-09 16:15:23 +02:00
Barend Gehrels
9e69537ede [side] update side of intersection with fallback point, 
and use multi_precision point to avoid large multiplications and overflow
 2015-04-08 17:28:50 +02:00
Barend Gehrels
f6d6869b14 [less] add missing includes 2015-04-08 17:26:16 +02:00
Barend Gehrels
b1168415c7 [buffer] add side_of_intersection (still with conditional) 2015-04-08 17:25:53 +02:00
Adam Wulkiewicz
dcce545efb Merge pull request #277 from awulkiew/fix/sunos 
Workarounds for SunOS
 2015-04-08 17:23:53 +02:00
Adam Wulkiewicz
fccb4543a3 [iterators] Remove unneeded else branch in flatten_iterator. 2015-04-08 14:20:20 +02:00
Adam Wulkiewicz
65fa7653ba [algorithms][distance][is_valid] Explicitly get const iterators. 2015-04-08 14:18:40 +02:00
Barend Gehrels
0722e4ba13 [buffer][is_convex] add (non-complete) is_convex algorithm, and 
convex property for buffered pieces
Including unit test.
 2015-04-08 12:15:20 +02:00
Adam Wulkiewicz
3507106295 Merge pull request #244 from mkaravel/fix/make_partition_work_for_forward_ranges 
Fix: make partition work for forward ranges
 2015-04-06 14:12:43 +02:00
Adam Wulkiewicz
2b11233f00 Merge pull request #264 from mkaravel/fix/remove_deprecated_include_paths 
Fix: remove deprecated include paths
 2015-04-06 01:32:39 +02:00
Adam Wulkiewicz
6da360ee70 Merge pull request #278 from awulkiew/fix/cs 
Rename occurrences of CS in extensions.
 2015-04-05 02:26:27 +02:00
Adam Wulkiewicz
5a611caee2 Merge pull request #269 from mkaravel/feature/support_for_fmod 
Feature : support for fmod free function from within the math namespace
 2015-04-05 01:46:19 +02:00
Adam Wulkiewicz
5d714f94e2 [index][doc] Improve the description of iterator and query related functions. 
Add info about the iterator category.
Add more examples.
Add missing doxygen groups for free functions.
 2015-04-04 19:53:34 +02:00
Adam Wulkiewicz
34066a4796 [index] Add begin() and end() functions returning const_iterator to the rtree. 
Adapt the rtree to the Boost.Range concept.
Tweek the description of functions.
 2015-04-04 18:21:52 +02:00
Adam Wulkiewicz
7277f1f38b [index] Upgrade the category of query iterators to ForwardIterator. 2015-04-04 18:21:12 +02:00
Adam Wulkiewicz
5a3b023fc8 [extensions][projections] Rename CS constants to CS_ (and CN to CN_ for consistency). 2015-04-02 03:24:00 +02:00
Adam Wulkiewicz
9c7659c955 [extensions][gis][strategies] Rename CS template parameter to CoordinateSystem. 2015-04-02 03:23:11 +02:00
Adam Wulkiewicz
1113955b88 [algorithms][buffer] Explicitly get const random iterators. Use Range consistently. 2015-04-01 23:54:28 +02:00
Adam Wulkiewicz
2808beed3d [algorithm][iterator] Avoid preincrementation of temporaries. 2015-04-01 23:52:01 +02:00
Menelaos Karavelas
7658231aa4 Merge branch 'develop' of https://github.com/boostorg/geometry into fix/remove_deprecated_include_paths 
Conflicts:
	test/algorithms/set_operations/difference/difference.cpp
 2015-03-31 14:30:04 +03:00
Menelaos Karavelas
71f4642eb3 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint_point_point_on_spheroid 
Conflicts:
	test/algorithms/relational_operations/Jamfile.v2
 2015-03-31 13:39:57 +03:00
Menelaos Karavelas
ca74329345 [algorithms][disjoint] do not treat poles in a special way: normalization 
of spherical coordinates takes care of that
 2015-03-31 13:22:58 +03:00
Menelaos Karavelas
9eec41f53d [util][math] normalize the spherical coordinates for the north and south poles by 
setting the longitude to zero; this way equality of points on the sphere/spheroid
amounts to equality of their normalized coordinates (for all points on the sphere/spheroid,
including the poles)
 2015-03-31 13:20:34 +03:00
Barend Gehrels
714d01a1ea Merge branch 'develop' into bg-prepare 2015-03-30 18:24:44 +02:00
Menelaos Karavelas
494045809e [util][promote integral] guard use of int128 and uint128 by the macro 
BOOST_GEOMETRY_ENABLE_INT128
 2015-03-30 17:43:08 +03:00
Barend Gehrels
7f83ea6f49 Merge branch 'develop' into bg-prepare 2015-03-29 21:02:58 +02:00
Barend Gehrels
32ccdc79eb [minor] add const 2015-03-28 14:50:58 +01:00
Barend Gehrels
4be353a5e4 [minor] fix typo 2015-03-28 14:50:32 +01:00
Adam Wulkiewicz
d6ca52c90e [util] Avoid conversion of negative number to unsigned (MSVC warning). 2015-03-28 02:46:21 +01:00
Menelaos Karavelas
7b515316e7 [util][promote integral] re-implement detail::promote_integral::bit_size<> 
in a more type safe way; split the implementation of promote_integral<>
for (fundamental) integral and other types (non-integral or user-defined)
so that for those types the compilation is simpler/faster;
 2015-03-28 03:16:35 +02:00
Menelaos Karavelas
e169f80ad3 [util][promote integral] update inline documentation; polish code; 
measure all sizes in bits rather than a mixture of bits and bytes;
 2015-03-28 01:30:07 +02:00
Menelaos Karavelas
af1a3da823 [util][promote integral] add support for unsigned long long and uint128 2015-03-27 22:45:49 +02:00
Menelaos Karavelas
88009aa38b [util][promote integral] replace boost::integral_constant<std::size_t, Value> 
by boost::mpl::size_t<Value> when possible (2 instances)
 2015-03-27 14:18:23 +02:00
Menelaos Karavelas
74556828af [util][promote integral] re-implement the mpl::list loop using MPL list iterators; 
add support for unsigned integral numbers (including a template parameter that
indicates whether they should be promoted to signed or unsigned numbers);
be more precise on the (bit) sizes required for the promoted type;
 2015-03-27 11:50:38 +02:00
Menelaos Karavelas
90c2c5f288 [policies][relate][intersection points] move calls to get<> out of down-cast 
of promoted type to coordinate type
 2015-03-27 11:27:27 +02:00
Menelaos Karavelas
2651afa92b [util][promote integral] fix issue with boost::mpl::if_c not allowing 
enum values as return types
 2015-03-26 16:31:14 +02:00
Menelaos Karavelas
e0a0b8e3b1 [policies][relate][intersection_points] promote values to a larger integral 
type in order to avoid overflow when computing the products:
  ratio.numerator() * dx     and     ratio.numerator() * dy
This change fixes ticket #10835
 2015-03-26 08:49:18 +02:00
Menelaos Karavelas
abbb664226 [util][promote integral] add meta-function promote_integral<T> that promotes 
a fundamental integral type T to another integral type with at least twice
the size of T
 2015-03-26 08:44:08 +02:00
Barend Gehrels
9afda34db5 Merge branch 'develop' into bg-prepare 
Conflicts:
	include/boost/geometry/extensions/contrib/ttmath_stub.hpp
 2015-03-25 17:38:14 +01:00
Adam Wulkiewicz
57d55eb964 [index] Fix count() - access of destroyed temporary if convertible type passed. 2015-03-24 19:31:47 +01:00
Adam Wulkiewicz
0115da1dd3 [relate] Rename check() to more specific check_element() and check_matrix(). 2015-03-24 01:23:08 +01:00
Adam Wulkiewicz
efeb592d80 [index][doc] Improve the rtree description. 2015-03-23 17:53:08 +01:00
Adam Wulkiewicz
bd7b7da000 [index][doc] Small docs improvements. 2015-03-23 17:27:14 +01:00
Adam Wulkiewicz
a6ad1be145 Merge pull request #268 from mkaravel/ext/ttmath_support_for_fmod 
Extensions: add ttmath support for fmod
 2015-03-22 17:51:03 +01:00
Menelaos Karavelas
aac92cbd93 [extensions][ttmath] rename fmod() free function to mod() 2015-03-22 17:11:36 +02:00
Adam Wulkiewicz
b80a462d04 Merge pull request #270 from mkaravel/ext/define_ttmath_big_missing_arithmetic_operators 
Extensions: define ttmath big missing arithmetic operators
 2015-03-22 15:12:20 +01:00
Adam Wulkiewicz
e8fafc942d Merge pull request #272 from awulkiew/fix/cart_intersect2 
Fix for cart_intersect and side_by_triangle - inconsistencies on MinGW and more (robustness)
 2015-03-22 14:44:33 +01:00
Adam Wulkiewicz
d1358af447 Merge pull request #267 from awulkiew/fix/cart_intersect 
[strategies][cart_intersect] Compare ratios denominators consistently.
 2015-03-22 14:41:41 +01:00
Adam Wulkiewicz
d3f95f2cbb [index][doc] Remove manually enabled doxygen code for details since now it should be automatically generated. 2015-03-20 03:42:13 +01:00
Adam Wulkiewicz
cc4ac4599d [index][doc] Hide details in docs if DOXYGEN_NO_DETAIL is defined. 
Change functions return types to unspecified.
Replace parameters defaults generated by functions/metafunctions with values.
Hide base classes.
 2015-03-20 02:07:23 +01:00
Adam Wulkiewicz
b788a9e4ab [index] Rename node_auto_ptr with subtree_destroyer and auto_deallocator with scoped_dealloactor. 2015-03-19 23:39:42 +01:00
Adam Wulkiewicz
4514e325f9 [index] Move predicates and operators into detail::predicates namespace. 
In order to use the operators only for predicates.
 2015-03-19 23:36:32 +01:00
Adam Wulkiewicz
0f4ce76449 [index] Replace std::auto_ptr with boost::scoped_ptr in query_iterator. 2015-03-19 23:35:20 +01:00
Adam Wulkiewicz
91fb7241e5 [index] Support move_iterator in packing algorithm. 2015-03-19 01:25:34 +01:00
Adam Wulkiewicz
6eb80018c6 [index][pack_create] Fix for iterators not returning true references. 
Don't dereference iterators passed by the user in the expression where a
dereferenced value is passed into the translator/indexable-getter.

Without this fix if an iterator returns non-true reference (e.g. like
segment_iterator) and this reference is adapted to the Geometry concept
(like pointing_segment returned by segment_iterator) and the default
indexable<> getter is used (which returns a true reference), then a true
reference returned by it is a dangling reference corresponding to a
destroyed temporary object.
 2015-03-17 02:49:54 +01:00
Adam Wulkiewicz
062a7abce9 [strategies][cart_intersect] Modify type of factor stored in the equals policy. 2015-03-16 17:26:20 +01:00
Adam Wulkiewicz
6098d419ba [util][math] Fix equals policies return types. 
To avoid returning reference to temporary object.

Add equals_factor_policy "empty" specialization for integral types.
 2015-03-16 17:22:13 +01:00
Menelaos Karavelas
bf96857a46 [util][math][mod] rename math::fmod() to math::mod() (more generic and descriptive name); 
fix/update inline doc and comments; add default value to IsIntegral
template parameter of modulo_for_fundamental struct;
 2015-03-16 12:09:36 +02:00
Menelaos Karavelas
449e381fda [util][math][spheroid] replace calls to math::fmod() by calls to math::mod() 2015-03-16 11:55:47 +02:00
Menelaos Karavelas
4230755b07 [extensions][ttmath] fix years in copyright header 2015-03-16 10:31:45 +02:00
Menelaos Karavelas
6dff815238 [extensions][ttmath] implement binary arithmetic operators for ttmath_big as free functions 2015-03-16 10:26:34 +02:00
Adam Wulkiewicz
f59f6fface [strategies][side_by_triangle] Use equals() with policy. 
Compare the floating-point results of determinant (denominators) using
the epsilon scaled by the greatest of the differences of coordinates of
the points passed into the determinant formula.
 2015-03-14 04:03:02 +01:00
Adam Wulkiewicz
dbeb823fcb [strategies][cart_intersect] Use equals() with policy. 
Compare the floating-point results of cramer's rule (denominators) using the epsilon
scaled by the greatest of the differences of coordinates of the segments'
endpoints (the input of the determinant formula).
 2015-03-14 03:55:44 +01:00
Adam Wulkiewicz
b5887efd5e [math] Add/improve math utils. 
Add the support for policy calculating epsilon factor in equals().
Add greatest() algorithm - max() equivalent taking more than 2 parameters.
Add specialization of abs() for floating-point numbers.
 2015-03-14 03:52:02 +01:00
Menelaos Karavelas
7b4798231e [extensions][ttmath] add missing arithmetic operators for ttmath_big: 
unary and binary +, binary *, binary /;
these operators are needed so that the result of arithmetic operations
on objects of type ttmath_big is also of type ttmath_big (instead of
ttmath:Big<1,4> which is the base class for ttmath_big);
 2015-03-14 01:51:04 +02:00
Menelaos Karavelas
ac3dd83744 [util][math] function to normalize coordinates on a spheroid: 
* the normalized longitude lies in the interval (-180, 180] (in degrees)
* the normalized latitude lies in the interval [-90, 90] (in degrees)
 2015-03-14 01:22:23 +02:00
Menelaos Karavelas
e6275f7178 [algorithms][disjoint][spheroid] implement disjoint(point, point) for 
points on a spheroid (applicable to spherical equatorial and geographic
coordinate systems)
 2015-03-14 01:20:38 +02:00
Menelaos Karavelas
5de5e93780 [util][math][fmod] add support for calls to fmod: for fundamental 
floating-point numbers it calls std::fmod; for fundamental integral
numbers it calls operator%; for user defined number types the free
function fmod is called (lookup is activated in the global namespace,
the std namespace and the type's namespace);
 2015-03-13 12:31:07 +02:00
Menelaos Karavelas
4940d8d669 [extensions][ttmath] add support for fmod free function 2015-03-13 12:22:57 +02:00
Adam Wulkiewicz
ec6f9148cd [strategies][cart_intersect] Compare ratios denominators consistently. 
Compare both ratios' potential denominators, corresponding to both
segments. Furthermore, take into account the machine epsilon.
 2015-03-12 23:03:27 +01:00
Menelaos Karavelas
bfcd9594d0 [geometry][multi] make boost/geometry/multi/multi.hpp include boost/geometry/geometry.hpp; 
file kept for now for backward compatibility;
 2015-03-12 10:32:50 +02:00
Menelaos Karavelas
35a85e671b [geometry] remove deprecated include referring to the 
include/boost/geometry/multi/ directory
 2015-03-12 00:23:07 +02:00
Menelaos Karavelas
cdb25bc741 [io][svg_mapper] remove deprecated includes referring to the 
include/boost/geometry/multi/ directory
 2015-03-12 00:22:27 +02:00
Menelaos Karavelas
8e36f8f873 [algorithms] remove deprecated includes referring to the 
include/boost/geometry/multi/ directory
 2015-03-12 00:20:51 +02:00
Adam Wulkiewicz
e5c40ca188 [buffer] Fix unused variable MSVC warning in analyse_turn_wrt_point_piece. 2015-03-11 03:56:04 +01:00
Adam Wulkiewicz
6828fd5bda [policies] Fix unused parameter warnings in direction policy. 2015-03-11 03:54:42 +01:00
Menelaos Karavelas
bda35568f0 [algorithms][overlay] implement intersection and difference for 
pointlike/linear geometries
 2015-03-10 16:49:35 +02:00
Menelaos Karavelas
84f0e306d9 [algorithms][disjoint] apply coding rules; (add space between "template" and "<"); 
implement disjoint(multipoint, linear) using partition;
 2015-03-09 17:45:14 +02:00
Menelaos Karavelas
3bc49457d6 [algorithms][disjoint] remove duplicate code; move template parameters inside classes 
when possible; re-arrange code a bit;
 2015-03-09 17:43:51 +02:00
Adam Wulkiewicz
666837bcb9 [algorithms] Fix the type of returned Range/Ring in sub_range(Polygon). 2015-03-09 16:05:29 +01:00
Adam Wulkiewicz
731ea108d7 Merge pull request #252 from sdebionne/fix/range_reference 
[range] Use range_reference
 2015-03-09 12:58:59 +01:00
Samuel Debionne
d7aae45daf [util][range] Use range_reference 
Use range_reference to determine the return type of boost::at,
boost::front and boost::back.
 2015-03-09 09:52:11 +01:00
Menelaos Karavelas
b3b95ae92b [strategies][cartesian][buffer][join_round] protect std::max with parentheses 2015-03-08 20:56:02 +02:00
Menelaos Karavelas
ca45ee76ac [strategies][cartesian][buffer][join_round] optimize expression 
calculating number of interior points
 2015-03-08 20:11:53 +02:00
Barend Gehrels
64ee58ed46 [buffer] Fix calculation of the number of points. For an angle of 125 or more, 
no points in between were generated, which was erroneous.
Thanks to Menelaos for spotting and Adam for the calculation

This changes some of the unit test results, because in some cases a point in between
is generated now, creating a larger polygon
 2015-03-08 18:08:43 +01:00
Adam Wulkiewicz
a3db6b2ad1 Merge pull request #246 from mkaravel/fix/sqrt_for_32bit_platforms 
Workaround for sqrt for some 32-bit platforms
 2015-03-08 15:14:30 +01:00
Barend Gehrels
4e6a319fdb Merge pull request #248 from mkaravel/feature/simplify_detail_not 
Simplify detail::not_
 2015-03-08 15:01:28 +01:00
Menelaos Karavelas
a3012c4beb [strategies][cartesian][buffer][join_round] rename local variable so that it is more descriptive 2015-03-08 12:54:19 +02:00
Menelaos Karavelas
4fcf879b25 [algorithms][detail][not] modify the implementation of detail::not_ by moving 
the geometry template parameters inside the class; this way it is simpler to
use detail::not_ as it is not required to specify the geometries;
 2015-03-08 11:42:45 +02:00
Menelaos Karavelas
3312f4a03d [algorithms][is_valid] apply coding rules (space after operator !) 2015-03-07 18:13:12 +02:00
Menelaos Karavelas
ee1e0e0899 [algorithms][detail][partition] remove the forward range(s) argument(s) 2015-03-07 17:34:17 +02:00
Menelaos Karavelas
15df0d49cf Merge branch 'develop' of https://github.com/boostorg/geometry into fix/make_partition_work_for_forward_ranges 2015-03-07 17:08:29 +02:00
Menelaos Karavelas
fc257347e2 [util][math] add comments at end of #ifdef BOOST_GEOMETRY_SQRT_CHECK_FINITENESS/#endif block 2015-03-07 16:34:19 +02:00
Menelaos Karavelas
0a6e1a6829 [util][math] guard inclusion of fpclassify.hpp by the macro 
BOOST_GEOMETRY_SQRT_CHECK_FINITENESS
 2015-03-07 09:33:45 +02:00
Menelaos Karavelas
adb8dfa023 [algorithms][partition] modify partition to work for forward ranges 2015-03-06 10:56:42 +02:00
Menelaos Karavelas
b0a78785b7 [iterators][point iterator] add missing const in constructor 2015-03-06 08:29:33 +02:00
Adam Wulkiewicz
2e18afacce Merge pull request #239 from sdebionne/fix/iterators 
Fix point_iterator with raw pointer base
 2015-03-06 06:17:08 +01:00
Menelaos Karavelas
0efb49d054 [algorithms][is_valid] fix comment 2015-03-05 15:12:22 +02:00
Menelaos Karavelas
75c3590aef [util][math] implement workaround for 32-bit platforms for which sqrt(nan) 
returns a finite value; workaround is activated by defining the macro
BOOST_GEOMETRY_SQRT_CHECK_FINITENESS;
 2015-03-05 11:27:59 +02:00
Barend Gehrels
2c8deea1cd Merge branch 'develop' into bg-prepare 
Conflicts:
	test/algorithms/buffer/multi_point_buffer.cpp
 2015-03-04 13:21:20 +01:00
Barend Gehrels
e80ec0babf [buffer][doc] Make miter limit more clear in documentation 2015-03-04 12:26:49 +01:00
Barend Gehrels
ed2f52a16d [buffer] Fix end caps with odd number of points, they were not closed 
Including unit test. Issue was found by Oracle/MySQL testing
 2015-03-04 11:40:44 +01:00
Menelaos Karavelas
90bb9a8a4f [strategies][cartesian][buffer][join_round] revert change in strategy 2015-03-04 12:09:56 +02:00
Samuel Debionne
73a9a47598 [iterators] Use base_type from boost::iterator_adaptor 
Use base_type from boost::iterator_adaptor. Remove base type definition
that clash with the base() function of boost::iterator_adaptor. Reformat
to follow coding guidelines.
 2015-03-04 10:10:02 +01:00
Samuel Debionne
84463ae8ba [iterators] Fix point_iterator with raw pointer base 
Fix point_iterator (and adapt reverse_point_iterator to the fix) to
support curves implemented with raw pointer as iterator. The fix uses
boost::iterator_adaptor that implements base() a synonyme of base_ptr()
that consequently has been removed. The operators are also redondant and
removed.
 2015-03-03 15:46:54 +01:00
Menelaos Karavelas
ac1a78f1cd [strategies][cartesian][buffer][join_round] move the max outside the static cast 2015-03-03 16:04:32 +02:00
Menelaos Karavelas
a6a448f429 [strategies][cartesian][buffer][join_round] make sure that at least one 
interior point is generated
 2015-03-03 09:50:46 +02:00
Menelaos Karavelas
38fc1224c7 [strategies][cartesian][buffer][end_round] fix internal point count 
for small input values (less than 4): when the input point count is less
than 4, set the internal point count to 4; for values less than 4 the
generated ends do not look round;
 2015-03-02 21:11:40 +02:00
Adam Wulkiewicz
6bf022bedb Merge pull request #236 from sdebionne/fix/range 
Fix range back() function
 2015-03-02 14:15:26 +01:00
Samuel Debionne
d9f95e6952 [algorithms][within] Use geometry::range 
Make use of geometry::range algorithms to get front and back values of
Linestring (rather than Boost.Range begin() and front()).
 2015-03-02 10:59:42 +01:00
Samuel Debionne
cae3bab2fe [util][range] Fix back() 
*(--boost::end(rng)); is not valid for range with pointer as iterators.
since the range is supposed to be BidirectionalRange, use rbegin
instead.
 2015-03-02 10:59:32 +01:00
Barend Gehrels
f74180b084 [buffer] Enhance turn-in-piece for pieces around points. They now 
make use of monotonic sections, and get special treatment because there
are no helper segments, basically the whole procedure is different

This can make buffers around points 3 times faster (if the buffered ring contains many points)
 2015-03-01 14:08:16 +01:00
Barend Gehrels
cf167f9a36 [sectionalize] support sections in vector (so sections_type is redundant) 2015-03-01 13:57:39 +01:00
Barend Gehrels
f45df767d5 [buffer] remove obsolete file 2015-03-01 11:25:13 +01:00
Barend Gehrels
c244debf53 [buffer] calculate turns: use monotonic properties in two dimensions 
(does not give improvements for circles, however it might do for ellipses
longer in y dimension)
 2015-02-28 12:58:51 +01:00
Barend Gehrels
483c373cf5 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-02-27 22:15:39 +01:00
Barend Gehrels
a6d10d610c [turns] use preceding/exceeding from headerfile 2015-02-27 22:15:08 +01:00
Barend Gehrels
6afc5a464a [buffer] performance: use monotonic properties of monotonic sections to limit 
quadratic iterations within two overlapping sections
This can improve performance with about 25%
 2015-02-27 22:11:50 +01:00
Menelaos Karavelas
d31cabb067 [strategies][cartesian][buffer][point_circle] fix internal point count 
for small input values (less than 3): when the input point count is less
than 3, set the internal point count to 3; this is important for generating
valid polygons;
 2015-02-26 17:30:24 +02:00
Barend Gehrels
5a62cccd5d Merge branch 'develop' into bg-prepare 2015-02-25 18:42:44 +01:00
Barend Gehrels
230be833e2 Merge pull request #231 from mkaravel/doc/is_valid_with_failure 
Doc/is valid with failure
 2015-02-25 18:06:12 +01:00
Barend Gehrels
f1fc6eaa59 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-02-25 17:54:26 +01:00
Barend Gehrels
979fd3cf96 [buffer] change model::box by already existing type 2015-02-25 17:53:45 +01:00
Barend Gehrels
3a5e2c20c4 [buffer] improve performance for multi_point with many generated points 
by now using monotonic sections and calculate turns over overlapping sections only
 2015-02-25 17:50:25 +01:00
Barend Gehrels
015953ce42 [sectionalize] add static assert for if ...part is used out of sectionalize 2015-02-25 17:33:43 +01:00
Barend Gehrels
a18c0c2ad1 [sectionalize] let sectionalize_part make use of iterators instead of range, 
for next commit where that is used for buffer, and range is inconvenient
 2015-02-25 17:33:16 +01:00
Barend Gehrels
e45fd0ef29 [get_turns] move two policies to separate headerfile 2015-02-25 17:28:09 +01:00
Menelaos Karavelas
040dd2a3a4 [doc][algorithms][validity_failure_type] add inline documentation 2015-02-25 15:06:54 +02:00
Menelaos Karavelas
5c8e300ba2 [doc][algorithms][is_valid] update inline documentation for the 
various is_valid overloads; add documentation for the overload that
takes a reference to validity_failure_type;
 2015-02-25 15:05:29 +02:00
Menelaos Karavelas
296e36a19d [geometry] remove non-existent #include (file has been deleted) 2015-02-25 12:55:30 +02:00
Barend Gehrels
a7b82e7dd0 Merge pull request #229 from mkaravel/feature/is_valid_reason 
New algorithm: is valid with reason
 2015-02-25 09:26:30 +01:00
Menelaos Karavelas
191764170a [policies][is_valid] output detailed information about the invalid turn found 2015-02-24 17:45:33 +02:00
Menelaos Karavelas
d88b359393 [algorithms][is_valid] apply coding guidelines 2015-02-24 17:44:50 +02:00
Menelaos Karavelas
8dac6ef10f [algorithms][is_valid] remove the AllowSpikes dispatch-level template parameter; 
the corresponding functionality is not handled by the visitor;
 2015-02-24 15:56:21 +02:00
Menelaos Karavelas
20fcec220a [algorithms][is_valid_reason] remove algorithm and corresponding file 2015-02-24 15:48:55 +02:00
Menelaos Karavelas
0f739a7e0f [algorithms][is_valid] make the template parameter AllowSpikes default to false; 
the policy passed to is_valid is now responsible for the handling of spikes;
 2015-02-24 15:46:27 +02:00
Menelaos Karavelas
6bf0289186 [algorithm][is_valid] remove used code (the is_simple algorithm now passes 
an appropriate policy to has_spikes and has_duplicates)
 2015-02-24 15:44:37 +02:00
Menelaos Karavelas
deae2e2a63 [algorithms][is_simple] modify calls to has_spikes and has_duplicates by 
providing a policy that is appropriate for simplicity testing
 2015-02-24 15:43:39 +02:00
Menelaos Karavelas
1ca384d933 [algorithms][is_simple] add policy for is_simple algorithm to be used 
with has_spikes and has_duplicates
 2015-02-24 15:42:17 +02:00
Menelaos Karavelas
e4ad786f10 [policies][is_valid] add new policy, the failure_type_policy, used to keep 
track of the failure type; this policy is used to implement the free function
bool is_valid(geometry, failure_value&);
the policy is templated by two boolean parameters that indicate how to handle
spikes for linear geometries, and duplicate points for areal geometries;
 2015-02-24 15:34:03 +02:00
Menelaos Karavelas
6cc9be2206 [policies][is_valid] templatize the failing_reason_policy by a boolean 
template parameter associated with how to handle spikes for linear geometries
 2015-02-24 15:32:59 +02:00
Menelaos Karavelas
ff04ef6e78 [policies][is_valid] add a boolean template parameter, associated with 
the handling of spikes, to the default policy; the policy decided how
to handle spikes using this template parameter;
 2015-02-24 15:31:04 +02:00
Menelaos Karavelas
f646ee786c [algorithms][is_valid] add the following free functions: 
* bool is_valid(geometry, string)
* bool is_valid(geometry, visitor)
* bool is_valid(geometry, failure value)
 2015-02-24 15:28:03 +02:00
Menelaos Karavelas
f70d234426 [algorithms][is_valid] pass to the policy a boolean value indicating whether 
the geometry is linear or not (if not linear, it is an areal geometry)
 2015-02-24 15:26:51 +02:00
Menelaos Karavelas
e7dedcfbfe [algorithms][is_valid] remove AllowDuplicates template parameter at dispatch level 
(the visitor is now responsible to determining the behavior)
 2015-02-24 01:54:31 +02:00
Menelaos Karavelas
3e8a56cae0 [policies][is_valid] rename is_valid_null_policy to is_valid_default_policy; 
change file name with the definition of default policy from null_policy.hpp
to default_policy.hpp;
 2015-02-24 01:23:15 +02:00
Menelaos Karavelas
279177756a [algorithms][is_valid] change default value for dispatch boolean template 
parameter regarding allowance of duplicates to false (the behavior is now
determined by the visitor)
 2015-02-24 01:04:03 +02:00
Menelaos Karavelas
7571989baf [algorithms][is_valid_reason] update declaration of policy (it is now a template class) 2015-02-24 01:02:10 +02:00
Menelaos Karavelas
03399ad3c0 [policies][is_valid] modify the is_valid policies' apply methods to return a boolean value; 
templatize policies with a boolean that controls whether duplicate points are to be allowed or not
(by default they are allowed);
 2015-02-24 00:58:53 +02:00
Menelaos Karavelas
ecdf20b1a4 [algorithms][is_valid] use as return value whatever the policy returns 2015-02-24 00:57:56 +02:00
Menelaos Karavelas
ef32b1085a [policies][is_valid] update enum value names as per the previous commit; 
update failure messages accordingly;
 2015-02-21 20:27:43 +02:00
Menelaos Karavelas
004b5af7fc [algorithms][is_valid] replace validity failure enumeration value names as follows: 
failure_holes_outside -> failure_interior_rings_outside
failure_nested_holes -> failure_nested_interior_rings
 2015-02-21 20:24:42 +02:00
Menelaos Karavelas
5a475319ef [algorithms][is_valid] replace "holes", in debug message, by "interior rings" 2015-02-21 20:23:23 +02:00
Menelaos Karavelas
667d5eabc4 [policies][is_valid] update failure value failure_wrong_dimension by 
failure_wrong_topological dimension; update corresponding message;
 2015-02-21 16:32:12 +02:00
Menelaos Karavelas
9357d092d8 [algorithms][is_valid] rename failure type value from failure_wrong_dimension 
to failure_wrong_topological_dimension
 2015-02-21 16:29:53 +02:00
Menelaos Karavelas
c098f89e51 [algorithms][is_valid_reason] add missing #include; rename variable "sstr" to "stream"; 2015-02-21 16:20:32 +02:00
Menelaos Karavelas
acc774640a [algorithms][is_valid] ring validity: update description of validity checking steps; 
check explicitly that the ring has enough distinct points; remove commented code;
 2015-02-20 10:33:56 +02:00
Menelaos Karavelas
bce9868365 [policies][is_valid] update validity failure type value name; 
add message for new value related to boxes;
 2015-02-20 09:58:43 +02:00
Menelaos Karavelas
0f2789323a [algorithms][is_valid] update validity failure type value name 2015-02-20 09:57:52 +02:00
Menelaos Karavelas
42e74f6019 [algorithms][is_valid] distinguish between the cases where the box has lower 
than expected dimension, and when the corners are not given in correct order
 2015-02-20 09:56:47 +02:00
Menelaos Karavelas
5ce6a05918 [algorithms][is_valid] change values and names for validity failure types; 
add one more failure type related to boxes;
 2015-02-20 09:56:12 +02:00
Adam Wulkiewicz
b15f790052 Merge pull request #225 from awulkiew/fix/cart_intersect 
Fix/cart intersect
 2015-02-20 00:53:51 +01:00
Menelaos Karavelas
50487af848 [algorithms][is_valid_reason] add in-line documentation 2015-02-19 23:31:35 +02:00
Menelaos Karavelas
4aa73822f8 [geometry] add the is_valid_reason algorithm 2015-02-19 23:18:31 +02:00
Menelaos Karavelas
8f2a535a49 [algorithms][is_valid_reason] implement the is_valid_reason algorithm 
by passing the failing_reason_policy as the visit policy in the is_valid
algorithm and then returning the message recorded by the policy;
 2015-02-19 23:16:13 +02:00
Menelaos Karavelas
2930d649ae [policies][is_valid] add a new visit policy for the is_valid algorithm: 
the failing_reason_policy policy; this policy is useful for detecting the
reason for which is_valid fails, as well as for having a convenient message
describing the type of failure and, possibly, information related to the failure;
this policy can be used to implement the is_valid_reason algorithm;
 2015-02-19 23:13:09 +02:00
Menelaos Karavelas
bf00fd45bf [policies][is_valid] add a new visit policy for the is_valid algorithm: 
the is_valid_null_policy policy, that does nothing
 2015-02-19 23:10:39 +02:00
Menelaos Karavelas
b2ff6d51c5 [algorithms][is_valid] add support for visit policy; add one more 
boolean template parameter at the dispatch level that controls if
empty multi-geometries are valid (the default value is true, i.e.,
empty multi-geometries are considered as valid);
 2015-02-19 23:08:31 +02:00
Barend Gehrels
873a59aa82 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-02-19 22:05:21 +01:00
Menelaos Karavelas
a071453652 [algorithms][is_valid] add enumeration type for the validity failure types 2015-02-19 23:05:09 +02:00
Barend Gehrels
2373882a2e [buffer] remove now unused type 2015-02-19 22:05:05 +01:00
Adam Wulkiewicz
81d3d14578 Merge pull request #219 from sdebionne/feature/variant-over-sequence 
Fix point_type traits for variant over MPL sequence
 2015-02-19 17:37:50 +01:00
Adam Wulkiewicz
89b8186674 [strategies][policies] Improve the robustness of opposite flag calculation in cart_intersect. 
Calculate it only once, in the strategy, using the coordinates of the
endpoints (not ratios). Pass it into the Policy::segments_collinear().
 2015-02-19 17:10:27 +01:00
Barend Gehrels
504854859a Merge branch 'develop' into bg-prepare 2015-02-18 17:24:42 +01:00
Barend Gehrels
b0fdfc5d7a [buffer] fix erroneous rings for deflated interior rings which are untouched 2015-02-18 15:10:06 +01:00
Barend Gehrels
18d6103abd [disjoint] add disjoint_point_box like there is also disjoint_box_box to 
avoid calling dispatch from buffer
 2015-02-18 15:04:22 +01:00
Barend Gehrels
2201ebf86e [buffer] fix the case where a side was skipped because detected as equal, followed 
by an end-cap. This caused further problems. Detection of empty sides is now delegated
to the strategy
 2015-02-18 12:20:05 +01:00
Barend Gehrels
6c5cb48211 [buffer][fix] avoid false detection of turn in piece: turns cannot be located 
in flat end pieces or in concave pieces
 2015-02-18 10:20:26 +01:00
Adam Wulkiewicz
2d3bfc296c [buffer] Add assertions checking segments indexes >= 0 in buffered_piece_collection. 2015-02-16 18:12:06 +01:00
Adam Wulkiewicz
076d1077c5 [strategies][policies] Increase robustness of collinear segments intersection. 
Do not use the ratios when checking the relation of endpoints and the
other segment. The ratios depend on segment lengths and if one of the
segments was a lot longer than the other one the direction and intersection
results were inconsistent. E.g. the endpoints of one segment was detected
inside/outside the longer segment and in the same time (using different
check) both endpoints was detected equal to one of the endpoints of the
longer segment. Then depending on the order of the segments 2 intersection
points were generated or 1 which could cause an assertion failure in turn handler.
 2015-02-13 21:25:30 +01:00
Barend Gehrels
d9d14ce71b Merge pull request #224 from mkaravel/fix/buffer_accessing_front_element_of_rings 
Fix: replace access method for accessing the front element of rings
 2015-02-13 16:21:45 +01:00
Menelaos Karavelas
2f5d497885 [algorithms][buffer] replace call to .empty() method by call to boost::empty(); 
replace call to .back() method by call to range::back();
 2015-02-13 16:18:26 +02:00
Adam Wulkiewicz
d942d49114 Merge pull request #223 from mkaravel/fix/qualify_mpl_namespace_by_boost 
[geometry] qualify mpl:: namespace by boost:: (namespace external to the
 2015-02-13 14:31:43 +01:00
Menelaos Karavelas
a2d1365326 [algorithms][buffer] replace access of front range element using the .front() 
method by the range::front BG utility function
 2015-02-13 15:19:57 +02:00
Barend Gehrels
729c5d2c37 Minor: fix spacing according to conventions 2015-02-13 13:25:59 +01:00
Barend Gehrels
3afb29f41e [buffer][fix] Assure first point of next piece equals last point of previous piece 2015-02-13 12:59:14 +01:00
Barend Gehrels
f24b4a24fb [buffer] some minor code layout changes 2015-02-13 12:26:55 +01:00
Barend Gehrels
d21145952f [buffer][fix] make sure that, per ring, closing point is the starting point. 
It can be off due to numerical instability
 2015-02-13 12:23:58 +01:00
Menelaos Karavelas
8b12ba92b6 [geometry] qualify mpl:: namespace by boost:: (namespace external to the 
Boost.Geometry library); fix long lines produced by the addition of "boost::"
 2015-02-13 11:41:16 +02:00
Menelaos Karavelas
4097d8e74b [policies][robustness][get_rescale_policy] fix wrong name of free function 2015-02-13 10:12:03 +02:00
Menelaos Karavelas
75e3115708 [policies][robustness][get_rescale_policy] factor-out common code 2015-02-13 09:48:29 +02:00
Samuel Debionne
e73e9486ab Add boost:: namespace for variant, mpl 
External (to Boost.Geometry) libraries used in Boost.Geometry code
should be qualified with boost::.
 2015-02-12 09:32:13 +01:00
Adam Wulkiewicz
cff2ee9d6c [util] Add comments about the BOOST_GEOMETRY_CONDITION() implementation. 2015-02-11 20:29:47 +01:00
Adam Wulkiewicz
b3b3687426 [algorithms] Remove unwanted spaces from condition statements. 2015-02-11 20:20:35 +01:00
Adam Wulkiewicz
88d67541a8 [util] Fix the macro name in an #endif comment. 2015-02-11 19:26:48 +01:00
Samuel Debionne
241a541e83 Fix point_type traits for variant over MPL sequence 
When variant types are generated from MPL sequences the actual variant
type is
boost::variant<over_sequence<Sequence...
and thus T0 is over_sequence<>. This fix use the first bounded type
instead of T0.
 2015-02-11 17:12:40 +01:00
Adam Wulkiewicz
4f2fc67bd6 Merge branch 'develop' into fix/warnings 2015-02-11 15:55:31 +01:00
Adam Wulkiewicz
60226ea697 [strategies] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. 2015-02-11 15:53:24 +01:00
Adam Wulkiewicz
aec04ff75b [algorithms] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. 2015-02-11 15:52:55 +01:00
Adam Wulkiewicz
60856a5986 [util] Add BOOST_GEOMETRY_CONDITION macro to allow suppressing of MSVC constant condition warning. 2015-02-11 15:51:10 +01:00
Adam Wulkiewicz
c197206f2c Merge pull request #213 from mkaravel/fix/replace_assertion_by_exception 
Fix: replace assertion by exception
 2015-02-11 14:04:36 +01:00
Adam Wulkiewicz
6d2e0418e2 Merge pull request #216 from mkaravel/fix/refactor_debug_code_for_turns 
[algorithms][turns] re-factor debug code for printing turns
 2015-02-11 14:01:41 +01:00
Adam Wulkiewicz
65de0b893a Merge pull request #217 from mkaravel/fix/templatize_relare_turns_by_rescale_policy 
Fix/templatize relare turns by rescale policy
 2015-02-11 14:00:54 +01:00
Menelaos Karavelas
70ca59637b [algorithms][relate][get_turns] add missing include for get_rescale_policy 2015-02-11 13:10:00 +02:00
Menelaos Karavelas
ba68aa8555 [algorithms][relate][get_turns] templatize relate::get_turns by robustness policy; 
by default it is set to detail::no_rescale_policy;
 2015-02-11 10:27:51 +02:00
Menelaos Karavelas
503b5a1e03 [algorithms][turns] re-factor debug code for printing turns 2015-02-11 09:53:03 +02:00
Menelaos Karavelas
0a385a61b5 [strategies][cartesian][side by triangle] fix MSVC error regarding 
undiscovered function equals_point_point: MSVC thinks that that the detail::equals
namespace qualifying the call to equals_point_point is a nested namespace inside
boost::geometry::strategy::side; fix: qualify the call to equals_point_point by
geometry::detail::equals;
 2015-02-11 09:33:54 +02:00
Menelaos Karavelas
44830fb134 [algorithms][overlay L/L] remove member variable in inconsistent_turns_exception class 2015-02-09 22:55:31 +02:00
Adam Wulkiewicz
82c8c483f3 Merge pull request #206 from awulkiew/fix/warnings 
Fix/warnings
 2015-02-09 17:10:56 +01:00
Adam Wulkiewicz
09d1a2e16d Merge pull request #212 from mkaravel/fix/comparable_distance_strategy_in_douglas_peucker 
Fix/comparable distance strategy in douglas peucker
 2015-02-09 17:08:46 +01:00
Adam Wulkiewicz
40cd6946d1 Merge pull request #207 from mkaravel/fix/make_side_by_triangle_permutation_invariant 
Fix/make side by triangle permutation invariant
 2015-02-09 17:07:10 +01:00
Menelaos Karavelas
5d5be4ceac [algorithms][overlay L/L] replace assertion by exception: the assertion 
failure indicates that something went wrong in the turns' computation, and
more precisely that the turns computed are not consistent; such a case should
better be handled by throwing an exception rather than an assertion;
 2015-02-09 15:51:30 +02:00
Menelaos Karavelas
a7c6ce5431 [strategies][agnostic][simplify douglas peucker] modify strategy to use 
comparable distances and strategies internally; update copyright headers;
clean-up code; change debug macro to have the BOOST_GEOMETRY prefix;
 2015-02-05 14:13:17 +02:00
Menelaos Karavelas
bbd755350b [algorithms][simplify] update copyright dates and add missing include 2015-02-05 14:09:27 +02:00
Menelaos Karavelas
07399029da [strategies][cartesian][side by triangle] optimize computation for fundamental 
integral number types: no need to check for equality of points and perform
lexicographical sorting
 2015-02-04 09:18:24 +02:00
Menelaos Karavelas
8ce627968d [strategies][cartesian][side by triangle] add comments explaining why 
the lexicographical ordering is done
 2015-02-04 02:47:22 +02:00
Barend Gehrels
63b3e39592 Merge pull request #209 from mkaravel/fix/use_correct_namespace_in_comment 
[algorithms][is_valid] fix namespace in comment
 2015-02-03 22:54:51 +01:00
Menelaos Karavelas
2b8528e318 [algorithms][is_valid] fix namespace in comment 2015-02-03 21:57:10 +02:00
Menelaos Karavelas
fe257ef8b4 [algorithms][detail][overlay][turns L/L] remove trailing spaces 2015-02-03 21:54:52 +02:00
Menelaos Karavelas
98babd71c6 [strategies][cartesian][side by triangle] optimize the number of 
calls to less
 2015-02-03 21:40:59 +02:00
Menelaos Karavelas
5354bba720 [strategies][cartesian][side by triangle] make the side_by_triangle strategy 
cyclic-permutation invariant by always choosing the lexicographically smallest
point as the first argument in the computations
 2015-02-03 21:33:01 +02:00
Adam Wulkiewicz
93d9881fa2 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-02-03 18:27:11 +01:00
Adam Wulkiewicz
5c73173d60 [get_turns] Fix the handling of Linear collinear spikes for L/L. 2015-02-03 18:26:46 +01:00
Barend Gehrels
a4a8bded15 Merge branch 'develop' into bg-prepare 2015-02-03 12:47:17 +01:00
Barend Gehrels
2bd4be27c8 Merge branch 'feature/buffer' into develop 2015-02-03 12:30:33 +01:00
Adam Wulkiewicz
a9ff279098 [algorithms] Fix unused parameter warnings. 2015-02-03 12:13:26 +01:00
Adam Wulkiewicz
548af19903 [get_turns] Fix signed indexes types, replace ints. 2015-02-03 12:07:37 +01:00
Adam Wulkiewicz
10ddece05c Merge pull request #204 from mkaravel/fix/is_simple_wrong_turns_detection 
Fix/is simple wrong turns detection
 2015-02-02 19:54:28 +01:00
Adam Wulkiewicz
c8c5de27ab [io][wkt] Fix integral conversion warning. 2015-02-02 19:41:27 +01:00
Adam Wulkiewicz
0d025a9328 [policies] Fix integral conversion warnings in intersection_points. 2015-02-02 19:40:16 +01:00
Adam Wulkiewicz
e4c3658de8 [iterators] Fix integral conversion warnings. 2015-02-02 19:38:37 +01:00
Adam Wulkiewicz
9ed70b402a [algorithms] Fix integral conversion warnings. 2015-02-02 19:37:12 +01:00
Adam Wulkiewicz
622b9602e8 [util][range] Add pos() function returning iterator to element. 2015-02-02 19:29:49 +01:00
Adam Wulkiewicz
3e367f9f6d [get_turns] Fix handling of a specific case of L/L collinear spike. 2015-02-02 02:14:12 +01:00
Menelaos Karavelas
2c0c882cf4 [algorithms][is_simple] replace equality testing of turn point and linestring 
endpoint by using the turn's fraction instead of the geometry::equals algorithm
 2015-02-01 11:30:54 +02:00
Menelaos Karavelas
eac0dc71bb [algorithms][is_simple] optimize the computation of turns for 
multilinestrings: instead of computing the turns for each linestring
(through bg::intersects) and then again for the entire multilinestring,
avoid computing the turns for the individual linestrings in the multilinestring
and compute and process all multilinestring turns together;
besides the optimization this approach fixes a bug in bg::intersects in the
context of simplicity testing: bg::intersects cannot detect the intersection
occuring when a boundary point of linestring is also an internal point of the
linestring, as in LINESTRING(4 1,10 8,4 6,4 1,10 5,10 3), for example;
 2015-01-29 23:45:46 +02:00
Menelaos Karavelas
e2d15e9eb3 [algorithms][is_simple][debug][turns] add debugging support for the 
boundary (endpoints) of linestrings
 2015-01-29 23:31:14 +02:00
Menelaos Karavelas
2be267d79e [algorithms][is_valid][debug][turns] add display of segment indices 2015-01-29 23:29:42 +02:00
Menelaos Karavelas
ba5ae9ef4d [iterators][segment iterator][range segment iterator] declare range_segment_iterator 
as a class (to match the friend declaration inside it);
fix bug in initialization of the m_has_less_than_two_elements boolean member variable
for open ranges;
 2015-01-29 23:13:45 +02:00
Adam Wulkiewicz
23d3e60767 Merge pull request #197 from mkaravel/feature/support_for_one_point_geometries 
Feature/support for one point geometries
 2015-01-28 23:24:42 +01:00
Menelaos Karavelas
bc1da220a4 [iterators][segment iterator][range segment iterator] initialize boolean in default 
constructor with false
 2015-01-28 19:18:19 +02:00
Menelaos Karavelas
3763829be3 [iterators][segment iterator][range segment iterator] replace has_less_than_two_elements 
by an appropriate call to boost::size
 2015-01-28 17:38:58 +02:00
Barend Gehrels
b349fc0f45 [buffer] use turn instead of point in analysis to get their segments later 2015-01-28 14:35:26 +01:00
Barend Gehrels
f056a0bb54 [overlay] minor change: replace now longer expressions with p_arrival, q_arrival 
to enhance readability
 2015-01-28 13:38:12 +01:00
Barend Gehrels
a44c753612 [overlay] replace intersection_info (old) with (new) to allow getting access 
to (robust) points used for the segment intersection. This makes dir_info
redundant there, because it is included in (new)
 2015-01-28 13:30:42 +01:00
Menelaos Karavelas
5899ac451f [algorithms][is_simple] fix bug in is_simple(multilinestring): is_simple 
was considering a simple closed linestring (living inside a multilinestring)
as non-simple because it was wrongly detecting the turn associated with the
first and last (closing) point as an unacceptable turn;
fix: allow such turns acceptable;
 2015-01-28 12:40:46 +02:00
Barend Gehrels
28cf857743 [buffer] pass turn instead of piece to analysis to be able to use 
the robust segments it is calculated from (in a later commit)
 2015-01-28 11:26:41 +01:00
Barend Gehrels
3c57ee2cae [test] remove timings in include files 2015-01-28 10:29:31 +01:00
Barend Gehrels
486ed6605c [extensions] remove unused msm state and unused Boost.Unit example/header 2015-01-28 10:04:03 +01:00
Barend Gehrels
953182c3d0 Merge branch 'develop' into bg-prepare 2015-01-27 19:35:07 +01:00
Adam Wulkiewicz
0d5c51080b [strategies] Add geographic side strategies based on azimuths calculation. 
Three strategies added: andoyer, thomas and vincenty.
The strategies use inverse formulas for azimuths calculation.
Azimuths are compared to check the side.

The agnostic side_by_azimuth strategy was removed/replaced.
The code was moved into the geographic directory, into the details.
After some modifications it's used as a base of the geographic side strategies.
 2015-01-27 15:30:33 +01:00
Adam Wulkiewicz
6665fb7bf6 [relate] Fix relate(Ls,MLs) - collinear L spike touching other Ls. 2015-01-27 00:27:59 +01:00
Adam Wulkiewicz
1588215368 [overlay][get_turns] Fix get_turns(L,A) for opposite last L segment. 
For last Linear segment collinear opposite to A segment the pk point was
also used in a check inside collinear_opposite handler. But in the case of
the last segment pk was invalid and set to one of the L points. So the
result of the check was "random".
 2015-01-26 04:00:51 +01:00
Adam Wulkiewicz
124e3a3011 [strategies] Improve andoyer_inverse and thomas_inverse implementation style. 
Prefix members with m_.
Add braces and spaces.
 2015-01-25 22:51:33 +01:00
Adam Wulkiewicz
bf79b25af8 [strategies] Add thomas distance strategy. 2015-01-25 19:55:42 +01:00
Adam Wulkiewicz
4520fbc373 [algorithms] Improve the robustness of thomas_inverse formula. 
For lat equal to pi/2 or -pi/2 avoid calculating "infinite" tangent result.
 2015-01-25 19:49:44 +01:00
Adam Wulkiewicz
8c04a59076 [algorithms][strategies][test] Unify the geographic inverse formulas interface. 
Rename vincenty_inverse azimuth12() to azimuth() and comment out the azimuth21().
Modify the test accordingly.
 2015-01-25 18:53:27 +01:00
Adam Wulkiewicz
e233bf9542 [algorithms] Add thomas_inverse formula - Andoyer-Lambert type approx. with second order. 2015-01-25 04:21:35 +01:00
Adam Wulkiewicz
da38bca2d2 [algorithms] Add andoyer_inverse formula. 2015-01-25 04:20:28 +01:00
Barend Gehrels
5a51a2a1c2 [strategies] Move andoyer and vincenty distance strategies from extensions. 
Conflicts:

	extensions/test/gis/latlong/Jamfile.v2
	include/boost/geometry/extensions/gis/geographic/strategies/vincenty.hpp
	include/boost/geometry/strategies/geographic/andoyer.hpp
	include/boost/geometry/strategies/geographic/distance_vincenty.hpp
	include/boost/geometry/strategies/geographic/vincenty.hpp
	include/boost/geometry/strategies/strategies.hpp
	test/strategies/andoyer.cpp
	test/strategies/vincenty.cpp
 2015-01-24 15:26:29 +01:00
Adam Wulkiewicz
8100303092 [overlay][get_turns] Fix the calculation of spike's side. 
In get_turn_info L/A for a Linear spike support special case when pj == qj
differently, check it explicitly if it must be handled.
 2015-01-23 19:04:00 +01:00
Adam Wulkiewicz
949fd8ac39 [relate] Small optimization in L/A turns analyser, don't reset the watcher twice. 2015-01-23 19:03:39 +01:00
Adam Wulkiewicz
2ac11443fa [relate] Fix relate(MLs,A) - reset state in handler per Ls. 
In turns handling code reset exit_watcher and other state variables when
new linestring is detected and previous one was handled.
 2015-01-23 17:10:44 +01:00
Adam Wulkiewicz
2493f07792 Merge pull request #196 from mkaravel/fix/closing_iterator_for_empty_ranges 
Fix/closing iterator for empty ranges
 2015-01-23 05:49:06 +01:00
Adam Wulkiewicz
f30691be50 [relate] Fix relate() for MultiPolygon/Areal. 
Remove the symmetry from uncertain u/u handling. Set I/E and B/E only for
rings containing only u/u, not for both geometries.

Also replace int with signed_index_type for ring index.
 2015-01-23 03:33:02 +01:00
Adam Wulkiewicz
ed87f465e2 [relate] Fix relate() for Linear/Areal. 
Linestring/MultiPolygon case when the first IP is the u/u for a Polygon in
which the LS is not contained (starting inside). In such cases the
algorithm was detecting the LS in exterior of MultiPolygon.

MultiLinestring/Areal case when the last IP of the first Linestring was
u/u and previously the Linestring was inside. In such case the last
boundary endpoint was not taken into account.
 2015-01-23 01:40:59 +01:00
Menelaos Karavelas
3eeb26b58f [iterators][segment_iterator] modify range_segment_iterator class to support 
ranges with less than two elements
 2015-01-22 18:25:11 +02:00
Menelaos Karavelas
8643f25f97 [iterators][closing_iterator] fix bug in closing_iterator for empty ranges: 
the closing_iterator was not working for empty ranges as it was trying
to append the first range item of an empty range to the end of the range;
the proposed fix changes the index of the last item in the closing iterator's
range to be 0 instead of 1 when the range is empty;
 2015-01-22 16:58:39 +02:00
Adam Wulkiewicz
da270a7e95 [disjoint] Fix disjoint L/L by using the L/L get_turn_info policy. 
Without this policy the intersection points corresponding to the starting
points of linestrings aren't taken into consideration.
 2015-01-22 15:47:33 +01:00
Adam Wulkiewicz
70e9d55cba [overlay][get_turns] Fix get_turns for L/A. 
For a case when a last segment of linear geometry was collinear-opposite
to areal's segment and had an endpoint inside the areal's segment the turn
for the first IP wasn't generated, only the one of the endpoint.
 2015-01-22 01:56:55 +01:00
Adam Wulkiewicz
fbab19df33 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-21 20:43:05 +01:00
Adam Wulkiewicz
c34a8aceb9 [relate] Fix relate for MultiLinestring/Areal. 
The exit_watcher state wasn't cleared for first_in_range and
m_interior_detected set, so e.g. if the first linestring was detected as
entering but not detected as exiting afterwards. Furthermore, for such
linestring the last boundary point wasn't checked and the result set
accordingly.
 2015-01-21 20:37:25 +01:00
Barend Gehrels
db13795982 [buffer] Add robust calculation method to determine the side of the intersection 
point (turn) w.r.t. a segment, where all segments are rescaled. This should
result in a trustable point-in-piece route and obsolete the near_offsetted
workaround.

Includes unit test
 2015-01-21 16:08:08 +01:00
Barend Gehrels
d1cbea0d06 [sectionalize] Supress warning signed/unsigned comparison 
Apparently mpl::size is signed - so we both cast to signed
 2015-01-21 11:40:32 +01:00
Adam Wulkiewicz
6386400075 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-20 19:51:21 +01:00
Adam Wulkiewicz
d5431d8bde [disjoint] Fix disjoint(MultiLinestring, Polygon). 
Only the first Linestring of a MultiPolygon was taken into consideration.
 2015-01-20 19:47:50 +01:00
Adam Wulkiewicz
f422dc02d2 [relate] Fix flags setting in relate A/A uncertain_rings_analyzer. 2015-01-20 00:31:54 +01:00
Adam Wulkiewicz
3838910182 [strategies][relate] Explicitly check segments endpoints for intersection in collinear case. 
Without this, if the intersection of endpoints is checked using only the
ratios, the intersecting endpoints may not be detected as such. This is
important for floating-point coordinates/ratios.
 2015-01-19 20:00:00 +01:00
Barend Gehrels
9b6be5f942 [point] assign values differently such that: no warning is given, 
and explicit can be used for one constructor only
 2015-01-14 16:38:30 +01:00
Adam Wulkiewicz
eac5774fc5 [geometries][point] Restore ctor's explicit modifier, conditionally disabled with a macro. 2015-01-13 01:05:18 +01:00
Menelaos Karavelas
125707ca65 [algorithms][distance] explicitly initialize variables to avoid maybe-uninitialized-warning 
produced by some compilers
 2015-01-12 16:02:19 +02:00
Menelaos Karavelas
4afaae6eb2 [algorithms][closest_feature] initialize variable passed by reference to avoid 
maybe-uninitialized-warning produced by some compilers
 2015-01-12 15:52:17 +02:00
Adam Wulkiewicz
45d3fcf3eb Merge pull request #190 from awulkiew/fix/centroid 
Fix/centroid
 2015-01-10 12:41:32 +01:00
Adam Wulkiewicz
62375c09aa [geometries] Shield initializer list support with #ifdef. 
In order to test it on various compilers using Boost regression
testing suite before enabling the support by default.
 2015-01-10 01:01:45 +01:00
Adam Wulkiewicz
719a47c559 Merge branch 'develop' into feature/initializer_list 2015-01-10 00:56:51 +01:00
Adam Wulkiewicz
5c6f961bbe [index] Include only the required parts of Boost.Variant 
apply_visitor, get and variant.
 2015-01-10 00:38:31 +01:00
Adam Wulkiewicz
f07edd0b34 [index] Tweaks related to is_leaf visitor/check. 
Initialize the result in the ctor of the visitor.
In remove() check if a node is a leaf using the level, apply the visitor
only in the assert check.
 2015-01-09 16:55:43 +01:00