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
efe9a9b7b8
Merge branch 'develop' of github.com:boostorg/geometry into develop
...
Conflicts:
test/algorithms/buffer/polygon_buffer.cpp
2015-03-08 18:20:03 +01:00
Barend Gehrels
7942ece158
[buffer][test] remove redundant decimals
2015-03-08 18:16:28 +01: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
Barend Gehrels
46b781d0a7
[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:06:58 +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
Adam Wulkiewicz
d99922ffad
Merge pull request #249 from mkaravel/fix/rename_variable
...
Fix: rename local variable
2015-03-08 14:09:23 +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
Adam Wulkiewicz
8a90a0f4af
Merge pull request #247 from mkaravel/fix/apply_coding_rules
...
[algorithms][is_valid] apply coding rules (space after operator !)
2015-03-07 19:16:47 +01:00
Menelaos Karavelas
3312f4a03d
[algorithms][is_valid] apply coding rules (space after operator !)
2015-03-07 18:13:12 +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
Adam Wulkiewicz
2751260986
Merge pull request #243 from mkaravel/fix/point_iterator_missing_const
...
[iterators][point iterator] add missing const in constructor
2015-03-06 15:20:17 +01: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
Adam Wulkiewicz
bbe02b0c7f
Merge pull request #242 from mkaravel/fix/is_valid_polygon_fix_comment
...
[algorithms][is_valid] fix comment
2015-03-05 14:17:24 +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
Adam Wulkiewicz
8bd9144474
[test][util][range] Add tests for iterator_range<pointer> and pair<pointer>.
2015-03-04 14:21:50 +01:00
Barend Gehrels
6cac10bec6
[test][buffer] fix last tests which were done with custom side. Which explains
...
the "failing" test which were actually succeeding. Naming is now more clear
2015-03-04 13:15:42 +01:00
Barend Gehrels
f411490532
[doc] add buffer fix to release notes
2015-03-04 12:33:21 +01:00
Barend Gehrels
fbd880a0c7
[test][buffer] Only test symmetric case in release mode
2015-03-04 12:33:03 +01:00
Barend Gehrels
2e9eedd4ea
[buffer][test] Add cases for various miter limits
2015-03-04 12:31:59 +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
Barend Gehrels
53f43d4098
Merge pull request #241 from mkaravel/fix/revert_buffer_join_round
...
[strategies][cartesian][buffer][join_round] revert change in strategy
2015-03-04 11:23:49 +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
Barend Gehrels
de0186d3ae
Merge pull request #238 from mkaravel/fix/buffer_join_round
...
Fix number of generated points in join_round buffer strategy
2015-03-03 20:09:51 +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
Barend Gehrels
835f4041ec
Merge pull request #237 from mkaravel/fix/buffer_end_round
...
[strategies][cartesian][buffer][end_round] fix internal point count
2015-03-02 21:44:24 +01: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
4d4c98f213
[test] add comment
2015-02-28 13:07:08 +01:00
Barend Gehrels
4652e56d40
[buffer][test] test tests with many points only in release mode
2015-02-28 13:06:49 +01:00
Barend Gehrels
ad24b1001f
[test] Add define for debug/release mode (now recognized by gcc/clang/msvc)
2015-02-28 13:06:21 +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
Barend Gehrels
3d948dc33a
Merge pull request #234 from mkaravel/fix/buffer_point_circle
...
[strategies][cartesian][buffer][point_circle] fix internal point count
2015-02-26 18:56:05 +01:00