Menelaos Karavelas
04814e5303
[test][algorithms][union] add one more test case for union(linestring, linestring)
2015-02-04 10:27:18 +02:00
Menelaos Karavelas
1f7354ad12
[test][algorithms][difference L/L] add more test cases
2015-02-04 10:21:10 +02:00
Menelaos Karavelas
5dfe36bae2
[test][algorithms][set operations] add missing include
2015-02-04 10:18:14 +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
Adam Wulkiewicz
254cb5f9d2
Merge pull request #210 from mkaravel/fix/more_test_cases_for_is_valid
...
[test][algorithms][is_valid] add a few more test cases
2015-02-04 00:20:49 +01:00
Menelaos Karavelas
0f8df37aca
[test][algorithms][is_valid] add a few more test cases
2015-02-04 01:09:35 +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
Barend Gehrels
01cc4c562f
Merge pull request #208 from mkaravel/fix/trailing_spaces
...
Fix/trailing spaces
2015-02-03 22:54:30 +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
c38d764b51
[test][algorithms][turns] remove trailing spaces
2015-02-03 21:54:19 +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
e08de8e48b
[test][get_turns] Add tests for L/L collinear spikes.
2015-02-03 18:55:50 +01: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
c76e78d48f
Merge branch 'develop' into feature/buffer
2015-02-03 12:48:01 +01:00
Barend Gehrels
a4a8bded15
Merge branch 'develop' into bg-prepare
2015-02-03 12:47:17 +01:00
Barend Gehrels
c0c2a71d78
Merge branch 'bg-prepare'
2015-02-03 12:45:57 +01:00
Adam Wulkiewicz
9a38d6655f
[test][algorithms] Fix signed/unsigned conversion warnings.
2015-02-03 12:45:37 +01:00
Barend Gehrels
2bd4be27c8
Merge branch 'feature/buffer' into develop
2015-02-03 12:30:33 +01:00
Adam Wulkiewicz
a3469a4715
[test][algorithms] Fix unused parameter warnings.
2015-02-03 12:18:38 +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
cc41683c31
Merge pull request #205 from mkaravel/fix/set_ops_ll_more_test_cases
...
Fix/set ops ll more test cases
2015-02-02 19:52:55 +01:00
Adam Wulkiewicz
2e7b1ba3ec
[test][algorithms] Fix integral conversion warning in get_turns test.
2015-02-02 19:42:34 +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
98188c65b0
[test] Suppress conversion warnings in Boost.Test (for clang).
2015-02-02 19:34:39 +01:00
Adam Wulkiewicz
7603005e9f
[test][util][range] Add test for pos() function.
2015-02-02 19:30:14 +01:00
Adam Wulkiewicz
622b9602e8
[util][range] Add pos() function returning iterator to element.
2015-02-02 19:29:49 +01:00
Menelaos Karavelas
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)
2015-02-02 19:03:42 +02:00
Menelaos Karavelas
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)
2015-02-02 19:03:24 +02:00
Adam Wulkiewicz
d7583b3cf8
[test][get_turns] Add the test for L/L collinear spike.
2015-02-02 02:14:47 +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
Adam Wulkiewicz
b56428e073
[test][get_turns] Add more L/L failing cases (commented out).
2015-02-02 00:33:10 +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
a843e3f7ec
[test][algorithms][is_simple] add a few more test cases
2015-02-01 11:30:23 +02:00
Adam Wulkiewicz
62c69f3681
Merge branch 'develop' of github.com:boostorg/geometry into develop
2015-01-30 02:19:54 +01:00
Adam Wulkiewicz
522ff4eaf1
[test][get_turns] Add failing case for L/L, commented for now.
2015-01-30 02:19:45 +01:00
Menelaos Karavelas
dcb6d9ca94
[test][algorithms][is_simple] add one more test case
2015-01-30 01:19:19 +02:00
Menelaos Karavelas
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)
2015-01-29 23:46:15 +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
Barend Gehrels
75b95b1b91
Merge pull request #203 from mkaravel/fix/range_segment_iterator_initialization_and_declaration
...
Fixes for range segment iterators
2015-01-29 22:23:10 +01:00
