boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-10 23:42:12 +00:00
Code Issues Projects Releases Wiki Activity
5,074 Commits 4 Branches 73 Tags
106f7258f64edaa2ecf8ca2ffadf2105d6a1e921
Commit Graph

1659 Commits

Author SHA1 Message Date
Adam Wulkiewicz
bec216923f [test][buffer] Fix compilation error - BOOST_MESSAGE unknown. 2015-05-15 13:25:52 +02:00
Barend Gehrels
9d9ee614a1 Merge branch 'develop' into feature/buffer 2015-05-13 18:01:32 +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
d881d5811d [buffer][test] add comment 2015-05-13 13:16:40 +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
Menelaos Karavelas
31391fe166 [test][algorithms][intersection] add test cases for intersection(linestring, box) 
and intersection(multi_linestring, box)
 2015-05-11 13:38:26 +03: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
Barend Gehrels
45903815e7 [test] add extra test for side_of_intersection 2015-05-05 16:47:04 +02:00
Barend Gehrels
ff1f2ab05c [buffer][test] by default turn off labels for within turns 2015-05-05 16:43:23 +02:00
Barend Gehrels
d7a25934c3 [buffer][test] exclude case q2 for new approach. 
As mailed to Adam: "But that is not related to the new method
- it is only by chance that it now fails and earlier succeeded.
This is a known problem which I still need to solve:
if two IP's are exactly on top of each other,
where a u/u turn is also involved, it can fail
(depending on sort-order, so depending on configuration)."
 2015-05-05 16:42:57 +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
01d324288b [buffer][test] add option to buffer per turn 
also some other related changes in svg creation
 2015-05-05 15:59:31 +02:00
Barend Gehrels
73394e99eb [buffer][test] use round points for multi_points (not relevant besides 
creating the rescale policy and svgs)
 2015-05-05 15:57:44 +02:00
Barend Gehrels
df329d8c44 [buffer][test] extract svg code from test_buffer into test_buffer_svg 2015-05-05 15:56:46 +02:00
Barend Gehrels
034a5461f0 Merge branch 'develop' into feature/buffer 2015-05-05 10:08:49 +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
51037d1246 [test][centroid] Add tests for Geom using INT coords and centroid using FP. 2015-04-24 17:22:54 +02: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
caf2dc7951 [test][algorithms][disjoint] add a few more test cases for disjoint(point, segment) 2015-04-23 10:06:00 +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
Adam Wulkiewicz
0851688794 [test][intersection] Fix uninitialized variable usage. 2015-04-22 03:04:05 +02:00
Adam Wulkiewicz
ff267b8c50 [test][centroid] Fix uninitialized variable usage reported by asan. 2015-04-21 21:05:23 +02:00
Barend Gehrels
ca36bc7785 [buffer][test] enable two tests which are now OK for SIDE_OF_INTERSECTION approach 2015-04-12 17:37:00 +02:00
Barend Gehrels
e5bd7daa5f Merge branch 'develop' into feature/buffer 2015-04-12 16:58:09 +02:00
Adam Wulkiewicz
716f4fe467 Merge pull request #279 from awulkiew/feature/models_upgrades 
Feature/models upgrades
 2015-04-12 04:55:00 +02:00
Adam Wulkiewicz
f6a95d9229 [test][buffer] Add failing test for MultiLinestring. 2015-04-10 14:21:30 +02:00
Adam Wulkiewicz
c086babbd4 [test][geometries] Remove unneeded define enabling experimental support for std::initializer_list. 2015-04-09 16:16:29 +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
b1168415c7 [buffer] add side_of_intersection (still with conditional) 2015-04-08 17:25:53 +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
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
5feb4afe70 Merge pull request #256 from mkaravel/fix/polish_set_ops_pl_pl_tests 
Unit tests for set operations of pointlike/pointlike geometries
 2015-04-05 02:31:35 +02:00
Barend Gehrels
0db855fc6b [test][buffer] Update ticket #11162 expectations, which will be fixed 
if pending changes are committed (side_of_intersection)
 2015-04-01 22:20:12 +02:00
Adam Wulkiewicz
292cbb489b [test][buffer] Add test for the failing linestring case. 2015-04-01 15:49:34 +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
ba9117b37e [test][util][promote integral] guard use of int128 and uint128 by the macro 2015-03-30 17:44:05 +03:00
Barend Gehrels
e56561481e [test] Added define to avoid default usage of multiprecision 2015-03-29 00:38:18 +01:00
Adam Wulkiewicz
c0f4b05806 [test][intersection] Disable the test for ticket 10868. 2015-03-28 15:07:02 +01:00
Adam Wulkiewicz
551507ac47 [test][util] Prevent min/max macro substitution for numeric_limits min/max. 2015-03-28 02:47:20 +01:00
Menelaos Karavelas
1b92041500 [test][util][promote integral] (re-)implement bit_size locally in the unit test 2015-03-28 03:18:59 +02:00
Menelaos Karavelas
3df65c1bd4 [test][util][promote integral] measure all sizes in bits rather than a mixture 
of bits and bytes; add a few more tests regarding max and min values;
 2015-03-28 01:32:24 +02:00
Menelaos Karavelas
27e7ad6aa6 [test][util][promote integral] update unit test to account for unsigned long long and uint128 2015-03-27 22:46:34 +02:00
Menelaos Karavelas
3154673657 [test][util][promote integral] make computation of minimum required size more 
precise; add testing for unsigned types;
 2015-03-27 11:54:14 +02:00
Menelaos Karavelas
eb0dfd1b5d [test][util][promote integral] add tests for the unsigned types: 
unsigned char, unsigned short, unsigned int, unsigned long, std::size_t;
add test for the type signed char;
 2015-03-26 18:51:11 +02:00
Menelaos Karavelas
3e5f6db4a7 [test][algorithms][intersection] add missing include boost/config.hpp; 
add better testing for the existence of int64_t;
 2015-03-26 14:25:47 +02:00
Menelaos Karavelas
001a73127a [test][string_from_type] guard specialization for boost::long_long_type with 
the BOOST_HAS_LONG_LONG macro; add specializations for long and int64_t (the
latter guarded by a macro) and modify the return values for long and
boost::long_long_type to match those returned by typeid(type).name() by clang++ and g++;
 2015-03-26 14:05:48 +02:00