townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
ed6b8e38b9 [test][relate] Add test for very small segments. 2014-12-31 04:33:49 +01:00
Adam Wulkiewicz
1289aad4e5 [test][equals] Add test for very small orthogonal segments. 2014-12-31 04:33:32 +01:00
Adam Wulkiewicz
036df6c86e [strategies] Improve the way of picking Dimension for very short orthogonal segments detected as collinear. 2014-12-31 04:32:17 +01:00
Adam Wulkiewicz
996c83e62a [extensions] Update andoyer and vincenty strategies headers locations. 2014-12-30 14:10:09 +01:00
Adam Wulkiewicz
f6f59869e4 [test][geometries] Test Boost.Assign and initializer lists for points being std::pair or boost::tuple. 2014-12-30 13:56:04 +01:00
Adam Wulkiewicz
ac5b9ef9ac [test][geometry] Add Boost.Assign list_of test for linestring and ring. 2014-12-30 02:46:29 +01:00
Adam Wulkiewicz
4c944a60bb [geometries] Add MSVC workarounds for assignments taking std::initializer_list. 
Don't define assignment operator taking std::initializer_list on MSVC.
On this compiler, when an initializer_list is assigned, first an object is
created using ctor taking initializer_list and then it's moved.
 2014-12-30 02:36:31 +01:00
Adam Wulkiewicz
d1163c20db [doc] Update 1.58 release notes (ticket). 2014-12-29 22:13:37 +01:00
Adam Wulkiewicz
01e6f98628 Merge pull request #189 from awulkiew/fix/cart_intersect 
Fix/cart intersect
 2014-12-29 22:08:38 +01:00
Adam Wulkiewicz
b91e292476 [index] Refactor error handling (asserts and exceptions). 
For run-time assertions always use macro BOOST_GEOMETRY_INDEX_ASSERT.
For exceptions use BOOST_THROW_EXCEPTION.
 2014-12-29 22:04:42 +01:00
Adam Wulkiewicz
1706c0b19f [doc] Update 1.58 release notes (ticket 10890). 2014-12-27 23:37:18 +01:00
Adam Wulkiewicz
e3b2c579e0 [test][equals] Add test for very small segment. 2014-12-27 23:09:03 +01:00
Adam Wulkiewicz
90c2b058a1 [strategies] Fix cart_intersect for very small segments. 
Change the way how a Dimension is choosen for a point detected as
collinear. For very small segments invalid Dimension was choosen in some
cases.
 2014-12-27 23:06:18 +01:00
Adam Wulkiewicz
584e585f28 [test][sections] Fix error and warning. 
Error: wrong number of parameters passed into sectionalize()
Warning: comparison of signed and unsigned integer.
 2014-12-26 19:17:17 +01:00
Adam Wulkiewicz
b43958174a Merge branch 'develop' into feature/initializer_list 2014-12-26 17:13:44 +01:00
Adam Wulkiewicz
12de28aa54 [index] Remove ...ASSERT_UNUSED_PARAM macro, use boost::ignore_unused() instead. 2014-12-24 14:39:41 +01:00
Adam Wulkiewicz
179e88f40c [index] Add indexable validity assertion check to pack-create. 2014-12-24 14:24:35 +01:00
Barend Gehrels
983392a3ac Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-12-24 12:58:21 +01:00
Adam Wulkiewicz
9faf75eb71 [test][equals] Add specific case causing assert failure (commented out for now). 2014-12-24 00:10:14 +01:00
Barend Gehrels
13e4b1daca [buffer] Split some of new code into functions 2014-12-23 20:23:36 +01:00
Adam Wulkiewicz
a5925c63dd [doc] Fix a comment in the rtree's range adaptors example. 2014-12-22 01:39:51 +01:00
Barend Gehrels
7006d6ca80 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-12-21 22:03:47 +01:00
Barend Gehrels
c4ca3eef2f [buffer] use monotonic sections for checking point-in-original 
This can enhance performance with 20%
 2014-12-21 19:07:37 +01:00
Barend Gehrels
083b402447 [buffer] create vertical monotonic sections per original, and walk through original ring 2014-12-21 18:04:56 +01:00
Barend Gehrels
55fbcf1b30 [sectionalize] add same-type assertion 2014-12-21 18:02:37 +01:00
Barend Gehrels
17347fe47f remove redundant typename keywod 2014-12-21 17:31:37 +01:00
Barend Gehrels
2b26aa20fb [self_turn_points] fix section box type which should be same as robust point type 2014-12-21 17:30:56 +01:00
Barend Gehrels
6ef8c5a57d [sectionalize] fix call for sectionalize 2014-12-21 16:15:23 +01:00
Barend Gehrels
432f1f1a77 [test][union] by default check CCW/Open too 2014-12-21 15:58:40 +01:00
Barend Gehrels
8ac3a127a7 [sectionalize] add static assertion 2014-12-21 15:58:03 +01:00
Barend Gehrels
0478b5e082 [sectionalize] pass dimension vector as template argument 
Test for vertical now also tests y-dimension
 2014-12-21 15:48:22 +01:00
Barend Gehrels
042090c2ba [sectionalize] remove commented type, fix indentation 2014-12-21 15:09:47 +01:00
Barend Gehrels
8d6418a5f7 [sectionalize] use an mpl vector to specify dimensions for sectionalize 2014-12-21 15:09:20 +01:00
Barend Gehrels
d6210cdcd0 [sectionalize] rename Dimension/DimensionCount to Index/Count 
preparing to use sectionalize for y-axis only
 2014-12-21 13:38:15 +01:00
Barend Gehrels
3a17e5838b [sectionalize] extra tests for horizontal/vertical monotonic sections 2014-12-21 13:14:59 +01:00
Barend Gehrels
c3823e8dc1 [sectionalize][test] remove debug-output 2014-12-21 13:14:35 +01:00
Barend Gehrels
91150690be [sectionalize] pass max_count as argument 2014-12-21 13:14:12 +01:00
Barend Gehrels
7cc700a0e7 [sectionalize] avoid calculating robust points 3 times 
It was calculated per segment which moved over a range. It is now done per point
(saving one calculation) which is also used for expand (saving another one)
 2014-12-21 12:50:50 +01:00
Barend Gehrels
0d56247d6d [sectionalize] indentation / make consistent within this file 2014-12-21 12:25:17 +01:00
Barend Gehrels
110e178f77 [sectionalize] remove specific unit-test free function 2014-12-21 11:53:16 +01:00
Adam Wulkiewicz
f014a12399 [algorithms][assign] Fix static assert checks on older compilers. 
Revert the change done previously but use static keyword.
 2014-12-21 01:04:42 +01:00
Barend Gehrels
7825f28c50 [sectionalize] remove unused id 2014-12-20 15:56:56 +01:00
Barend Gehrels
40a6525bb2 [sectionalize] remove effectively unused parameter enlarge_section_boxes: 
It was used inconsistently in two places. If necessary, library code
can call enlarge_sections explicitly afterwards.
It was erroneous (if not enlarge then enlarge).
In case of robust policies it was redundant.
 2014-12-20 15:53:51 +01:00
Barend Gehrels
a1b76e4017 [sectionalize] fix indendation 2014-12-20 15:50:26 +01:00
Barend Gehrels
4d9f64b215 [sectionalize] remove unused parameter make_rescaled_boxes 2014-12-20 15:50:12 +01:00
Barend Gehrels
43ba70c8e1 [partition][buffer] add extra policy for inclusion. This gives opportunity 
to filter items early, they are skipped for all partitions. This avoids
the need making an extra copy to select only turns with location_ok status, for buffer.
It can increase performance with 20%
 2014-12-20 14:47:57 +01:00
Barend Gehrels
7fa407d4d0 [buffer] make two functions static 2014-12-20 13:15:44 +01:00
Barend Gehrels
3c0b2dedd8 [buffer] use partition for checking if a turn is inside an original. 
Originals are split such that also interior rings are partitioned.
This removes quadratic behaviour so can give performance improvements of
factor 10 or much more (many_rings robustness test still to be committed)
 2014-12-20 13:14:19 +01:00
Adam Wulkiewicz
f2380dbf9c [test] From geom_to_svg helper tool remove invalid template parameter. 2014-12-20 00:54:59 +01:00
Adam Wulkiewicz
17be49e47f [test] Fix compilation errors in to_svg helper tool caused by the removal of other_id from turn_operation. 2014-12-20 00:43:59 +01:00