Commit Graph

2373 Commits

Author SHA1 Message Date
Menelaos Karavelas
61c33ca109 [algorithms][num_points] remove check for starting-ending point in range_count 2014-09-05 10:19:08 +03:00
Barend Gehrels
c271df6a8b Merge branch 'feature/buffer' into develop
Conflicts:
	test/algorithms/buffer/polygon_buffer.cpp
2014-09-03 11:42:30 +02:00
Adam Wulkiewicz
0c2d526faa [num_geometries] Add missing includes, variant-related 2014-08-27 13:09:04 +02:00
Barend Gehrels
02ae40805c [buffer] remove now redundant member m_last_piece_index 2014-08-27 12:28:44 +02:00
Barend Gehrels
c42aeb4447 [buffer][fix] fix neighbour check in calculating turns. This fixes ticket 10398 2014-08-27 12:27:57 +02:00
Barend Gehrels
12b61c6a0f Merge branch 'develop' into feature/buffer 2014-08-27 11:34:07 +02:00
Adam Wulkiewicz
b51444a928 [num_segments] Add parentheses to suppress the warning about the operators precedence 2014-08-27 02:25:19 +02:00
Adam Wulkiewicz
98900f3ecf [math] Replace simple rounding with boost::math::round().
Due to a recent fix in Boost.Math for corner cases.
PR: https://github.com/boostorg/math/pull/8
Commit: fb835eb029
2014-08-27 02:05:55 +02:00
Adam Wulkiewicz
3560ae1c93 [index] fix varray const rbegin() and rend().
non-const reverse iterator type was used internally.
2014-08-25 13:25:46 +02:00
Adam Wulkiewicz
be637c0929 Merge pull request #128 from mkaravel/feature/counting-algorithms
Feature/counting algorithms
2014-08-14 12:57:48 +02:00
Menelaos Karavelas
05a0f16ad5 [doc][algorithms][num_segments] remove add_for_open argument from
doxygne documentation; update qbk documentataion to reflect that there
is only one argument to the free function
2014-08-14 00:42:17 +03:00
Menelaos Karavelas
fab29b52e2 [algorithms][num_points] in the range_count class, include the test for n == 0
inside the same if as AddForOpen (much like the previous implementation for this
class)
2014-08-12 00:33:03 +03:00
Adam Wulkiewicz
f2cad14377 Merge pull request #124 from mkaravel/feature/is_valid
Feature/is valid
2014-08-11 20:19:56 +02:00
Adam Wulkiewicz
5654a36552 [overlay] Fix unused variable warnings (with NDEBUG defined) by removal of unneeded asserts. 2014-08-11 15:42:32 +02:00
Adam Wulkiewicz
a4159a2883 [relate] Fix unused variable warning (with NDEBUG defined). 2014-08-11 15:27:54 +02:00
Menelaos Karavelas
c218f32242 [algorithms][distance] add a comment about the usage of boost::ignore_unused 2014-08-11 14:24:25 +03:00
Menelaos Karavelas
d572ee54e0 [algorithms][distance] fix unused variable warning when boost is compiled in release mode 2014-08-11 13:41:27 +03:00
Barend Gehrels
446b4494cf [buffer] remove taxicab distance, comparable distance is OK 2014-08-11 12:25:05 +02:00
Menelaos Karavelas
e472d4b439 [algorithms][num_points] re-write the num_points code so that the add_for_open
boolean argument is passed at the dispatch level as a template parameter; this
enables the firther simplification of the code in detail::counting namespace
2014-08-11 13:20:07 +03:00
Barend Gehrels
024b131f1e [buffer] removed wrong comments 2014-08-11 12:19:33 +02:00
Menelaos Karavelas
ebedefc1da [algorithms][num_segments] remove the boolean argument: num_segments
will always return the true number of segments of the geometry
2014-08-11 13:19:25 +03:00
Menelaos Karavelas
77f5a5b136 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/counting-algorithms 2014-08-11 13:12:30 +03:00
Barend Gehrels
bcc2273e1c [overlay][enrich] rename index to turn_index and make indices std::size_t 2014-08-11 11:38:01 +02:00
Barend Gehrels
61d8cb20f6 [overlay][enrich] avoid copies of operation/ids by using const* 2014-08-11 11:34:03 +02:00
Barend Gehrels
d227658122 [overlay] use seg_id instead of other_id in enrich phase 2014-08-11 10:59:34 +02:00
Menelaos Karavelas
01043518b3 [algorithms][num_segments] simplify the computation of num_segments for boxes 2014-08-11 01:45:45 +03:00
Menelaos Karavelas
9bcdfa8c49 [algorithms][num_points] simplify the computation of num_points for boxes 2014-08-11 01:45:12 +03:00
Menelaos Karavelas
43df5efe96 [test,algorithms][util] remove ipower and its unit test 2014-08-11 01:43:37 +03:00
Bruno Lalande
40229f12e6 [union] Remove another unjustified intermediate function 2014-08-10 22:50:33 +01:00
Bruno Lalande
1221b71fc7 [union] Remove unjustified intermediate function 2014-08-10 22:50:27 +01:00
Adam Wulkiewicz
7d58d1d6a0 [index] Add alternative ABL handling - using heap instead of sorted container
Code is commented out, left "for the record" as a result of a quick test.
Add some comments about possible improvements.
2014-08-10 18:27:58 +02:00
Adam Wulkiewicz
313408d114 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-08-10 16:21:00 +02:00
Adam Wulkiewicz
8e387e853b [index] Remove unneeded pushable_array container 2014-08-10 16:20:48 +02:00
Adam Wulkiewicz
70e6700690 [index] Fix unused type warnings in experimental serialization code 2014-08-10 16:15:11 +02:00
Adam Wulkiewicz
17fd9c6fdb [index] Remove/modify some comments 2014-08-10 16:08:54 +02:00
Barend Gehrels
a7764c1b9e [buffer][fix] use taxicab distance instead of comparable distance
This is faster and avoids overflows. This fixes rt_u6
2014-08-10 15:32:07 +02:00
Barend Gehrels
31abd20829 [buffer][fix] Distinguish between "within" and "within_near_offsetted"
The last one might be offsetted by 1 due to integer rounding. It is not
selectable as a starting point but may be used for traversal
2014-08-10 14:15:04 +02:00
Barend Gehrels
6df7738d3a [buffer][fix] Fix turns which were only on helper-segments, they can be discarded.
This fixes rt_u3 and rt_u4 where a false interior ring was generated
2014-08-10 12:49:37 +02:00
Barend Gehrels
b469509bd0 [buffer][fix] Fix accidental removal of == 0 2014-08-10 12:48:22 +02:00
Barend Gehrels
a46e2603d8 [buffer][fix] In rare cases an extra ring was traversed and created. Fixed, that ring is
discarded now. This fixes behaviour of assign_parents with positive-rings in positive-rings (when
check_for_orientation is true; normally (for overlay) it is false)

It also reverses a negative-only ring so fixes a linestring_buffer testcase.

For multi-polygon it fixes new testcase rt_u2 found by recursive-polygon-buffer test
2014-08-09 23:51:42 +02:00
Barend Gehrels
bdcdb5717e [buffer] don't check neighbor for on-border 2014-08-09 23:18:48 +02:00
Barend Gehrels
536f6a6974 [buffer] remove unused variable 2014-08-09 23:06:15 +02:00
Barend Gehrels
9df6901a87 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-08-09 22:56:59 +02:00
Barend Gehrels
f41b90f166 Merge branch 'feature/buffer' into develop 2014-08-09 22:56:36 +02:00
Menelaos Karavelas
3ecdfc4886 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_valid 2014-08-09 00:48:33 +03:00
Menelaos Karavelas
eaf3634509 [algorithms][num_geometries][num_interior_rings][num_points][num_segments]
move concept checking from free function to struct calling the dispatch
class (i.e., after the variant resolution is done)
2014-08-08 23:31:55 +03:00
Menelaos Karavelas
b0c06af00b [algorithms][num_segments] replace unnecessary "typename" by "inline" 2014-08-08 20:50:51 +03:00
Menelaos Karavelas
66a06a20c4 [algorithms][num_points][num_geometries][num_interior_rings] replace
unnecessaty "typename" by "inline"
2014-08-08 20:48:09 +03:00
Menelaos Karavelas
e14c0aa350 [algorithms][num_points][num_interior_rings][num_geometries]
coding style change: move curly brace at beginning of next line
2014-08-08 20:43:25 +03:00
Barend Gehrels
b9c3c45902 Merge pull request #127 from mkaravel/fix/buffer-include-header
[algorithms][buffer] fix header for inclusion of disjoint
2014-08-08 19:39:27 +02:00