04814e5303[test][algorithms][union] add one more test case for union(linestring, linestring)
Menelaos Karavelas
2015-02-04 10:27:18 +0200
1f7354ad12[test][algorithms][difference L/L] add more test cases
Menelaos Karavelas
2015-02-04 10:21:10 +0200
5dfe36bae2[test][algorithms][set operations] add missing include
Menelaos Karavelas
2015-02-04 10:18:14 +0200
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
Menelaos Karavelas
2015-02-04 09:18:24 +0200
8ce627968d[strategies][cartesian][side by triangle] add comments explaining why the lexicographical ordering is done
Menelaos Karavelas
2015-02-04 02:47:22 +0200
254cb5f9d2Merge pull request #210 from mkaravel/fix/more_test_cases_for_is_valid
Adam Wulkiewicz
2015-02-04 00:20:49 +0100
0f8df37aca[test][algorithms][is_valid] add a few more test cases
Menelaos Karavelas
2015-02-04 01:09:35 +0200
98babd71c6[strategies][cartesian][side by triangle] optimize the number of calls to less
Menelaos Karavelas
2015-02-03 21:40:59 +0200
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
Menelaos Karavelas
2015-02-02 01:30:27 +0200
e08de8e48b[test][get_turns] Add tests for L/L collinear spikes.
Adam Wulkiewicz
2015-02-03 18:55:50 +0100
93d9881fa2Merge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2015-02-03 18:27:11 +0100
5c73173d60[get_turns] Fix the handling of Linear collinear spikes for L/L.
Adam Wulkiewicz
2015-02-03 18:26:46 +0100
c76e78d48fMerge branch 'develop' into feature/buffer
Barend Gehrels
2015-02-03 12:48:01 +0100
a4a8bded15Merge branch 'develop' into bg-prepare
Barend Gehrels
2015-02-03 12:47:17 +0100
9a38d6655f[test][algorithms] Fix signed/unsigned conversion warnings.
Adam Wulkiewicz
2015-02-03 12:45:37 +0100
2bd4be27c8Merge branch 'feature/buffer' into develop
Barend Gehrels
2015-02-03 12:30:33 +0100
a3469a4715[test][algorithms] Fix unused parameter warnings.
Adam Wulkiewicz
2015-02-03 12:18:38 +0100
a9ff279098[algorithms] Fix unused parameter warnings.
Adam Wulkiewicz
2015-02-03 12:13:26 +0100
548af19903[get_turns] Fix signed indexes types, replace ints.
Adam Wulkiewicz
2015-02-03 12:07:37 +0100
10ddece05cMerge pull request #204 from mkaravel/fix/is_simple_wrong_turns_detection
Adam Wulkiewicz
2015-02-02 19:54:28 +0100
cc41683c31Merge pull request #205 from mkaravel/fix/set_ops_ll_more_test_cases
Adam Wulkiewicz
2015-02-02 19:52:55 +0100
2e7b1ba3ec[test][algorithms] Fix integral conversion warning in get_turns test.
Adam Wulkiewicz
2015-02-02 19:42:34 +0100
c8c5de27ab[io][wkt] Fix integral conversion warning.
Adam Wulkiewicz
2015-02-02 19:41:27 +0100
0d025a9328[policies] Fix integral conversion warnings in intersection_points.
Adam Wulkiewicz
2015-02-02 19:40:16 +0100
e4c3658de8[iterators] Fix integral conversion warnings.
Adam Wulkiewicz
2015-02-02 19:38:37 +0100
9ed70b402a[algorithms] Fix integral conversion warnings.
Adam Wulkiewicz
2015-02-02 19:37:12 +0100
98188c65b0[test] Suppress conversion warnings in Boost.Test (for clang).
Adam Wulkiewicz
2015-02-02 19:34:39 +0100
7603005e9f[test][util][range] Add test for pos() function.
Adam Wulkiewicz
2015-02-02 19:30:14 +0100
622b9602e8[util][range] Add pos() function returning iterator to element.
Adam Wulkiewicz
2015-02-02 19:29:49 +0100
76e54e0ade[test][algorithms][difference] add more test cases (most contain a turn whose point is a spike apex for one of the two geometries and a vertex for the other geometry)
Menelaos Karavelas
2015-02-02 19:03:42 +0200
62450efa25[test][algorithms][sym_difference] add two more test cases (both contain a turn whose point is a spike apex for one of the two geometries and a vertex for the other geometry)
Menelaos Karavelas
2015-02-02 18:56:57 +0200
d7583b3cf8[test][get_turns] Add the test for L/L collinear spike.
Adam Wulkiewicz
2015-02-02 02:14:47 +0100
3e367f9f6d[get_turns] Fix handling of a specific case of L/L collinear spike.
Adam Wulkiewicz
2015-02-02 02:14:12 +0100
b56428e073[test][get_turns] Add more L/L failing cases (commented out).
Adam Wulkiewicz
2015-02-02 00:33:10 +0100
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
Menelaos Karavelas
2015-02-01 11:30:54 +0200
a843e3f7ec[test][algorithms][is_simple] add a few more test cases
Menelaos Karavelas
2015-02-01 11:30:23 +0200
62c69f3681Merge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2015-01-30 02:19:54 +0100
522ff4eaf1[test][get_turns] Add failing case for L/L, commented for now.
Adam Wulkiewicz
2015-01-30 02:19:45 +0100
dcb6d9ca94[test][algorithms][is_simple] add one more test case
Menelaos Karavelas
2015-01-30 01:19:19 +0200
7d581f649b[test][algorithms][is_simple] add more test cases including a linestring whose one boundary point is also an internal point of the linestring (such a linestring is currently not detected as self-intersecting by bg::intersects)
Menelaos Karavelas
2015-01-29 23:46:15 +0200
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;
Menelaos Karavelas
2015-01-29 23:45:46 +0200
e2d15e9eb3[algorithms][is_simple][debug][turns] add debugging support for the boundary (endpoints) of linestrings
Menelaos Karavelas
2015-01-29 23:31:14 +0200
2be267d79e[algorithms][is_valid][debug][turns] add display of segment indices
Menelaos Karavelas
2015-01-29 23:29:42 +0200
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;
Menelaos Karavelas
2015-01-29 23:13:45 +0200
23d3e60767Merge pull request #197 from mkaravel/feature/support_for_one_point_geometries
Adam Wulkiewicz
2015-01-28 23:24:42 +0100
41013184ffMerge pull request #202 from mkaravel/fix/is_simple_closed_linestrings
Adam Wulkiewicz
2015-01-28 23:21:59 +0100
bc1da220a4[iterators][segment iterator][range segment iterator] initialize boolean in default constructor with false
Menelaos Karavelas
2015-01-28 19:18:19 +0200
3763829be3[iterators][segment iterator][range segment iterator] replace has_less_than_two_elements by an appropriate call to boost::size
Menelaos Karavelas
2015-01-28 17:38:58 +0200
b349fc0f45[buffer] use turn instead of point in analysis to get their segments later
Barend Gehrels
2015-01-28 14:35:26 +0100
f056a0bb54[overlay] minor change: replace now longer expressions with p_arrival, q_arrival to enhance readability
Barend Gehrels
2015-01-28 13:38:12 +0100
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)
Barend Gehrels
2015-01-28 13:30:42 +0100
c2589a451a[doc][release notes] mention bug fix in is_simple about simple closed linestring in multilinestrings
Menelaos Karavelas
2015-01-28 12:48:33 +0200
300577d68e[test][algorithms][is_simple] add more test cases including one that was failing before the recent bug fix
Menelaos Karavelas
2015-01-28 12:47:01 +0200
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;
Menelaos Karavelas
2015-01-28 12:40:46 +0200
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)
Barend Gehrels
2015-01-28 11:26:41 +0100
d7dcc47d01Merge branch 'develop' into feature/buffer
Barend Gehrels
2015-01-28 10:50:43 +0100
2f0b9d05bd[buffer][test] split multi_point_buffer test into normal unit test and robustness test (growth)
Barend Gehrels
2015-01-28 10:47:01 +0100
3c57ee2cae[test] remove timings in include files
Barend Gehrels
2015-01-28 10:29:31 +0100
486ed6605c[extensions] remove unused msm state and unused Boost.Unit example/header
Barend Gehrels
2015-01-28 10:04:03 +0100
2bf57b9c07Merge branch 'develop' into bg-prepare
Barend Gehrels
2015-01-28 09:55:34 +0100
373f6cc24d[difference][test] Increase tolerance for geos2 test to satisfy MSCV 14
Barend Gehrels
2015-01-28 09:54:51 +0100
916904f93aMerge branch 'develop' into feature/buffer
Barend Gehrels
2015-01-28 09:39:17 +0100
953182c3d0Merge branch 'develop' into bg-prepare
Barend Gehrels
2015-01-27 19:35:07 +0100
2713b7cf5d[test][strategies] Add the tests for geographic side strategies.
Adam Wulkiewicz
2015-01-27 15:38:53 +0100
0d5c51080b[strategies] Add geographic side strategies based on azimuths calculation.
Adam Wulkiewicz
2015-01-27 15:30:33 +0100
fef45d0d00[test][relate] Add tests for relate(Ls,MLs) - collinear spike.
Adam Wulkiewicz
2015-01-27 00:30:19 +0100
6665fb7bf6[relate] Fix relate(Ls,MLs) - collinear L spike touching other Ls.
Adam Wulkiewicz
2015-01-27 00:27:59 +0100
68aadf5f7d[test][get_turns][relate] Add tests for L/A collinear opposite last L segment.
Adam Wulkiewicz
2015-01-26 04:04:45 +0100
1588215368[overlay][get_turns] Fix get_turns(L,A) for opposite last L segment.
Adam Wulkiewicz
2015-01-26 04:00:51 +0100
124e3a3011[strategies] Improve andoyer_inverse and thomas_inverse implementation style.
Adam Wulkiewicz
2015-01-25 22:51:33 +0100
78ed5e6130[test][strategies] Add tests for thomas distance strategy.
Adam Wulkiewicz
2015-01-25 19:56:16 +0100
bf79b25af8[strategies] Add thomas distance strategy.
Adam Wulkiewicz
2015-01-25 19:55:42 +0100
4520fbc373[algorithms] Improve the robustness of thomas_inverse formula.
Adam Wulkiewicz
2015-01-25 19:49:44 +0100
8c04a59076[algorithms][strategies][test] Unify the geographic inverse formulas interface.
Adam Wulkiewicz
2015-01-25 18:53:27 +0100
e233bf9542[algorithms] Add thomas_inverse formula - Andoyer-Lambert type approx. with second order.
Adam Wulkiewicz
2015-01-25 04:21:35 +0100
da38bca2d2[algorithms] Add andoyer_inverse formula.
Adam Wulkiewicz
2015-01-25 04:20:28 +0100
5a51a2a1c2[strategies] Move andoyer and vincenty distance strategies from extensions.
Barend Gehrels
2015-01-24 15:26:29 +0100
af9b0c76fe[test][algorithms][distance] replace use of internal Boost.Test tools by BOOST_CHECK and BOOST_CHECK_CLOSE
Menelaos Karavelas
2015-01-24 14:51:18 +0200
9ea6ef83c4[doc] Finish/clean up 3 release notes of 1.55
Barend Gehrels
2015-01-24 12:28:35 +0100
Menelaos Karavelas