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
Menelaos Karavelas
d31cabb067
[strategies][cartesian][buffer][point_circle] fix internal point count
...
for small input values (less than 3): when the input point count is less
than 3, set the internal point count to 3; this is important for generating
valid polygons;
2015-02-26 17:30:24 +02:00
Adam Wulkiewicz
ac17886a10
Merge pull request #232 from mkaravel/doc/update_global_copyright_year
...
[doc][geometry] update copyright year for the generated documentation
2015-02-26 00:50:10 +01:00
Menelaos Karavelas
32d35b5c05
[doc][geometry] update copyright year for the generated documentation
2015-02-26 00:46:48 +02:00
Barend Gehrels
32175d483b
[buffer][test] increase tolerance of tests added today, to support
...
slightly varying results on different compilers
2015-02-25 22:56:17 +01:00
Barend Gehrels
8d4e772daa
Merge branch 'master' into bg-prepare
2015-02-25 22:54:07 +01:00
Barend Gehrels
e4240650a5
[buffer][test] increase tolerance of tests added today, to support
...
slightly varying results on different compilers
2015-02-25 22:47:48 +01:00
Barend Gehrels
7c50634de3
Merge branch 'bg-prepare'
2015-02-25 18:43:48 +01:00
Barend Gehrels
5a62cccd5d
Merge branch 'develop' into bg-prepare
2015-02-25 18:42:44 +01:00
Barend Gehrels
230be833e2
Merge pull request #231 from mkaravel/doc/is_valid_with_failure
...
Doc/is valid with failure
2015-02-25 18:06:12 +01:00
Barend Gehrels
f1fc6eaa59
Merge branch 'develop' of github.com:boostorg/geometry into develop
2015-02-25 17:54:26 +01:00
Barend Gehrels
979fd3cf96
[buffer] change model::box by already existing type
2015-02-25 17:53:45 +01:00
Barend Gehrels
3a5e2c20c4
[buffer] improve performance for multi_point with many generated points
...
by now using monotonic sections and calculate turns over overlapping sections only
2015-02-25 17:50:25 +01:00
Barend Gehrels
015953ce42
[sectionalize] add static assert for if ...part is used out of sectionalize
2015-02-25 17:33:43 +01:00
Barend Gehrels
a18c0c2ad1
[sectionalize] let sectionalize_part make use of iterators instead of range,
...
for next commit where that is used for buffer, and range is inconvenient
2015-02-25 17:33:16 +01:00
Barend Gehrels
e45fd0ef29
[get_turns] move two policies to separate headerfile
2015-02-25 17:28:09 +01:00
Menelaos Karavelas
c0f9797929
[doc][release notes] add new feature: overload of is_valid with reference to
...
enum type as second argument; update copyright header
2015-02-25 15:36:28 +02:00
Menelaos Karavelas
d1a2092762
[doc][examples][is_valid] remove unnecessary #include
2015-02-25 15:31:35 +02:00
Menelaos Karavelas
7c49946b39
[doc][examples][is_valid] fit statement into a single line
2015-02-25 15:17:28 +02:00
Menelaos Karavelas
5bc4de37f0
[doc][tools][doxygen_xml2qbk] modify quickbook output for enumeration types
...
with more than 4 values; if the enumeration type has more than 4 values, these
values are listed in separate lines (one per line), rather than all in a single line;
2015-02-25 15:13:09 +02:00
Menelaos Karavelas
f8935b2afe
[doc][examples][algorithms][is_valid] add example for is_valid (with failure value)
2015-02-25 15:12:04 +02:00
Menelaos Karavelas
8f69eeca02
[doc][reference][is_valid] add quickbook documentation for is_valid (with failure value)
2015-02-25 15:10:41 +02:00
Menelaos Karavelas
1f9e8fa92a
[doc][algorithms][is_valid] fix copyright year
2015-02-25 15:10:13 +02:00
Menelaos Karavelas
f279810c0f
[doc][quickref] update copyright header; add link to documentation of validity_failure_type
2015-02-25 15:09:06 +02:00
Menelaos Karavelas
734bcd0300
[doc][is_valid] add figure for documentation of is_valid (with failure value)
2015-02-25 15:07:55 +02:00
Menelaos Karavelas
040dd2a3a4
[doc][algorithms][validity_failure_type] add inline documentation
2015-02-25 15:06:54 +02:00
Menelaos Karavelas
5c8e300ba2
[doc][algorithms][is_valid] update inline documentation for the
...
various is_valid overloads; add documentation for the overload that
takes a reference to validity_failure_type;
2015-02-25 15:05:29 +02:00
Menelaos Karavelas
897ccac127
[doc][is_valid] import example used in the is_valid (with failure value) documentation
2015-02-25 15:04:27 +02:00
Barend Gehrels
32f94819f0
Merge pull request #230 from mkaravel/fix/remove_non_existent_include
...
[geometry] remove non-existent #include
2015-02-25 13:31:38 +01:00
Menelaos Karavelas
296e36a19d
[geometry] remove non-existent #include (file has been deleted)
2015-02-25 12:55:30 +02:00
Barend Gehrels
a7b82e7dd0
Merge pull request #229 from mkaravel/feature/is_valid_reason
...
New algorithm: is valid with reason
2015-02-25 09:26:30 +01:00
Menelaos Karavelas
191764170a
[policies][is_valid] output detailed information about the invalid turn found
2015-02-24 17:45:33 +02:00
Menelaos Karavelas
d88b359393
[algorithms][is_valid] apply coding guidelines
2015-02-24 17:44:50 +02:00
Menelaos Karavelas
3ff0d4634d
[doc][release_notes] add overload for is_valid that takes a string reference
...
as second argument
2015-02-24 16:40:37 +02:00
Menelaos Karavelas
0a0e83c04c
[doc][reference] put is_valid in a section of its own
2015-02-24 16:00:08 +02:00
Menelaos Karavelas
d462d9be29
[doc][example][is_valid (with message)] add .cpp file of example for is_valid (with message)
2015-02-24 15:59:23 +02:00
Menelaos Karavelas
3cf32a6cea
[doc][reference][algorithms][is_valid] add doc page for is_valid with message
2015-02-24 15:58:44 +02:00
