boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-18 14:12:09 +00:00
Code Issues Projects Releases Wiki Activity
6,431 Commits 4 Branches 73 Tags
2a3cb7b95173ba005e51c39f1edea886405a3baa
Commit Graph

6431 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
2a3cb7b951 [test][intersection][union] Add cases where all points of g1 are the same as some points of g2. 2017-04-14 14:40:52 +02:00
Adam Wulkiewicz
2780c9dc28 [overlay] In select_rings/update_ring_selection use within instead of covered_by. This fixes dissolve. 2017-04-14 14:40:03 +02:00
Adam Wulkiewicz
f428b9cc8f [extensions][dissolve] Pass strategies into the overlay internals and envelope. 2017-04-14 03:59:45 +02:00
Adam Wulkiewicz
87a1a941f2 Merge branch 'develop' into feature/geographic 2017-04-14 01:39:05 +02:00
Adam Wulkiewicz
dc8ff59096 [extensions][dissolve] Add support for intersection strategy. 2017-04-14 01:07:30 +02:00
Adam Wulkiewicz
6586f6e7b7 [overlay][buffer][test] Use within/covered_by and envelope strategies. 
- Pass intersection strategy into range_in_geometry and internally get
  point_in_geometry strategy.
- Add required intersection strategy passing into overlay and buffer
  internals.
- Use envelope strategy in assign_parents.
 2017-04-11 00:24:21 +02:00
Adam Wulkiewicz
354ce9a376 [overlay][follow] Check covered_by with strategy. 2017-04-11 00:23:33 +02:00
Adam Wulkiewicz
02f149f012 [is_valid] Check point in polygon exterior ring with strategy. 2017-04-11 00:19:57 +02:00
Adam Wulkiewicz
99be9e7afd [doc] Update 1.64 release notes (ticket). 2017-04-09 16:19:32 +02:00
Adam Wulkiewicz
e3ac044400 [equals][test] Make collect_vectors Ring-order-invariant with normalized_view. 2017-04-09 11:33:00 +02:00
Adam Wulkiewicz
657a5c8090 [equals][test] Fix collect_vectors for open Rings with closeable_view. 2017-04-09 01:46:46 +02:00
Adam Wulkiewicz
d9f201d4e2 Merge pull request #391 from faithandbrave/patch-1 
1.64.0 release notes : fix ticket link
 2017-04-06 11:48:29 +02:00
Akira Takahashi
566af5c399 1.64.0 release notes : fix ticket link 
https://github.com/boostorg/website/pull/238
 2017-04-06 15:40:02 +09:00
Adam Wulkiewicz
be7700eaec [test][geometries] Fix std::array as point initializer-list-related compilation error with some compilers. 2017-03-31 15:54:57 +02:00
Adam Wulkiewicz
a29281d143 [strategies] Add missing const and explicit keywords. 2017-03-30 18:20:41 +02:00
Adam Wulkiewicz
fa203dfbe8 [doc] Update 1.64 release notes (ticket). 2017-03-30 01:02:34 +02:00
Adam Wulkiewicz
4d8269dc97 [doc] Update 1.64 release notes (ticket). 2017-03-30 00:51:41 +02:00
Mateusz Łoskot
d2ec455672 Merge pull request #387 from mloskot/ml/make_qbk-cleanup 
[doc] Add doxygen files clean-up if run with --release-build
 2017-03-28 21:14:16 +01:00
Mateusz Łoskot
7e08464fff [doc] Add doxygen files clean-up if run with --release-build 
Delete Doxygen-generated files to avoid copying them into release archive.
Replace os.remove with shutil.rmtree to cope with sub-directories.
 2017-03-28 02:09:34 +02:00
Adam Wulkiewicz
8419c27f40 [overlay] Always use first point of a geometry returned by point_on_border(). 
- In the internals of point_on_border() get Midpoint as template parameter.
- Remove midpoint argument from point_on_border() parameters forcing to
  always return the first point.
- Add range_in_geometry() algorithm checking passed boundary point and/or
  points of a geometry for overlap with the interior/exterior of another
  geometry. This way it's possible to detect if a ring is inside or
  outside another ring even if the first point of a ring is overlapping
  the boundary of another geometry. Note tht this was also possible with
  midpoint.
- Enlarge the ring bounding box by epsilon in order to make the covered_by
  envelope check consistent with corresponding point_in_geometry check.
- Replace covered_by(Pt, Ring) with range_in_geometry() calling
  point_in_geometry().
 2017-03-27 19:02:00 +02:00
Barend Gehrels
b320ddf8e6 [buffer] Fix segmentation fault for rings (start/finish ring was not called), 
including new unit test
 2017-03-26 12:49:48 +02:00
Mateusz Łoskot
5226efc76f [readme] Remove RapidXML deployment from doc build requirements 
Update QuickBook URL to always point to the latest.

[ci skip]
 2017-03-23 21:39:56 +01:00
Adam Wulkiewicz
71119e2199 [readme] Put # before logo to treat alternative img text as a header 2017-03-23 21:16:53 +01:00
Adam Wulkiewicz
614464819d [readme] Remove text title, leave only logo. 2017-03-23 16:33:12 +01:00
Mateusz Łoskot
be82b852cf Fix README.md heading 
[ci skip]
 2017-03-23 16:00:52 +01:00
Mateusz Łoskot
92bcc41efc Fix URL-encoded badge URL of mailing list 2017-03-23 13:43:59 +01:00
Adam Wulkiewicz
e5dd98482a [algorithms] Pass envelope and disjoint-seg-box strategies into partition in disjoint, is_valid and overlay. 2017-03-22 21:02:11 +01:00
Adam Wulkiewicz
51694bfb0c [get_turns] Pass envelope strategy into sectionalize. 2017-03-22 21:00:55 +01:00
Adam Wulkiewicz
f09e33a30e [sectionalize] Support custom envelope strategy. 2017-03-22 20:58:43 +01:00
Adam Wulkiewicz
3ff1382c61 [strategies] Add envelope-seg and disjoint-seg-box getters to intersection, side and within strategies. 2017-03-22 20:57:35 +01:00
Adam Wulkiewicz
cba7b9b016 [test][disjoint] Move disjoint_box_seg test and use CHECK_MESSAGE for better output. 2017-03-22 20:51:32 +01:00
Adam Wulkiewicz
8aa0705837 Merge branch 'develop' of github.com:boostorg/geometry into develop 2017-03-22 19:44:43 +01:00
Adam Wulkiewicz
f3f312e42b [strategies][azimuth] Fix apply() function arguments types, replace CalculationType which can be void. 2017-03-22 19:43:29 +01:00
Adam Wulkiewicz
cefe1d04f7 [strategies] Add missing includes in envelope and disjoint strategies. 2017-03-22 19:41:32 +01:00
Adam Wulkiewicz
237bfdbe25 [disjoint] In Seg/Box fix the condition and replace covered_by with disjoint_point_box. 2017-03-22 19:38:34 +01:00
barendgehrels
5532044f4c [test] Add missing headers 2017-03-22 12:58:31 +01:00
Adam Wulkiewicz
8a62c391ac Merge branch 'develop' of github.com:boostorg/geometry into develop 2017-03-14 19:26:58 +01:00
Adam Wulkiewicz
468c2a79ed [doc] Update 1.64 release notes. 2017-03-14 19:26:49 +01:00
Adam Wulkiewicz
ed78fc3164 Merge pull request #384 from awulkiew/fix/throwing 
Throw exceptions using BOOST_THROW_EXCEPTION.
 2017-03-14 19:17:10 +01:00
Adam Wulkiewicz
7bba50172e Merge pull request #380 from vissarion/feature/disjoint_geo_new 
Feature/disjoint geo new
 2017-03-14 19:15:34 +01:00
Adam Wulkiewicz
0e281523c9 Merge branch 'develop' of github.com:boostorg/geometry into develop 2017-03-14 15:02:51 +01:00
Adam Wulkiewicz
0d82c5cf73 [test][strategies] Add cases of vertical segments for geographic intersection strategy. 2017-03-14 15:02:31 +01:00
Adam Wulkiewicz
4c6ccc0395 [formulas] Handle vertical geodesics in Sjoberg (intersection at the pole). 2017-03-14 15:01:37 +01:00
barendgehrels
a826d5b536 [get_turns] fix: fix distance_measure 2017-03-13 16:09:18 +01:00
Adam Wulkiewicz
51f85b6fe2 [partition] Replace size()==0 with empty() and size()>0 with !empty(). 2017-03-12 00:04:07 +01:00
Adam Wulkiewicz
b5d5f6586d Merge pull request #385 from awulkiew/feature/interruptable_partition 
Interruptable partition()
 2017-03-10 23:46:21 +01:00
Adam Wulkiewicz
dd439ce1c1 [test][partition] Return bool from visitors, it is now required by partition(). 2017-03-09 05:44:41 +01:00
Adam Wulkiewicz
fd72a1aa16 [algorithms] Support interruption of partition(). 
- partition() is interrupted if visitor.apply() returns false.
- This mechanism is used instead of throwing self_ip_exception in
  1-geometry (self) get_turns implementation.
 2017-03-09 05:40:20 +01:00
Adam Wulkiewicz
4e1c644563 [algorithms][io] Throw exceptions using BOOST_THROW_EXCEPTION. 2017-03-08 22:39:08 +01:00
Vissarion Fysikopoulos
207098b2ff Merging with develop 2017-03-08 18:37:11 +02:00