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
Barend Gehrels
f85d454d9d [geometry] fixed tests for clang >= 3.2 w.r.t. std::abs and unsigned 
[SVN r86358]
 2013-10-18 20:48:31 +00:00
Adam Wulkiewicz
a915999ac1 [geometry] added missing header defining disjoint() to wkt/write.hpp 
[SVN r86355]
 2013-10-18 15:35:28 +00:00
Adam Wulkiewicz
05ccc90461 [geometry] header file defining clear() included in follow.hpp 
[SVN r86354]
 2013-10-18 15:34:22 +00:00
Bruno Lalande
c47d0b85fc Converted all devarianted_xxx classes to the new resolve_variant approach. 
[SVN r86345]
 2013-10-18 08:14:13 +00:00
Bruno Lalande
75305ec823 Removed check_input stage - merged into resolve_variant. 
[SVN r86338]
 2013-10-17 06:21:28 +00:00
Bruno Lalande
80361cb770 Test for centroid's variant-awareness 
[SVN r86337]
 2013-10-17 06:17:50 +00:00
Adam Wulkiewicz
69a2fd6c58 [geometry] replaced size() and removed clear() call in overlay/follow.hpp. 
[SVN r86334]
 2013-10-16 15:43:02 +00:00
Adam Wulkiewicz
f07f5fe6cf [geometry] fixed errors in overlay/follow.hpp related to proper usage of Linestring concept. 
[SVN r86333]
 2013-10-16 15:36:32 +00:00
Bruno Lalande
90dd0bf7d5 Default strategy placeholder class forgotten in previous commit. 
[SVN r86332]
 2013-10-16 15:35:52 +00:00
Bruno Lalande
c35effb15c Made centroid variant-aware. This implied a refactoring - we're clearly heading towards a multi-stage algorithm call resolution as previously foreseen. Will align other variant-aware algorithms to this. 
[SVN r86305]
 2013-10-14 20:04:54 +00:00
Barend Gehrels
ed885cbf1f [geometry] Applied patch in ticket 9245 about error messages in make_qbk.py 
[SVN r86295]
 2013-10-13 20:10:25 +00:00
Bruno Lalande
e6f57e7523 Made the buffer algorithm variant aware. 
[SVN r86240]
 2013-10-11 21:47:28 +00:00
Barend Gehrels
8b1343cb67 [geometry] discard turn points without turn info 
[SVN r86239]
 2013-10-11 20:49:05 +00:00
Barend Gehrels
21e712fe0d [geometry] changed overlay test w.r.t. pointcount, they might now deviate one or two 
[SVN r86238]
 2013-10-11 20:42:48 +00:00
Barend Gehrels
da927a0905 [geometry] added robustness test for ticket 9081 
[SVN r86237]
 2013-10-11 20:39:28 +00:00
Bruno Lalande
560fd46dfd Bug fix - wrong template parameter in buffer algorithm 
[SVN r86235]
 2013-10-11 09:30:52 +00:00
Bruno Lalande
25206e4d5d Updated the assign unit tests to show it can handle variants (+ refactored a bit) 
[SVN r86234]
 2013-10-11 07:06:30 +00:00
Mateusz Loskot
5f6f6212d6 [geometry] Impose closed rings of any polygon output in WKT (ticket #9217) 
[SVN r86233]
 2013-10-10 23:07:03 +00:00
Adam Wulkiewicz
af9e45a7c6 [geometry][index]: BOOST_NO_* deprecated macros replaced. 
[SVN r86175]
 2013-10-06 12:39:17 +00:00
Mateusz Loskot
3c866f927b [geometry] Correct pointlike_tag name in a comment 
[SVN r86145]
 2013-10-03 15:12:38 +00:00
Adam Wulkiewicz
ed61f8d08e [geometry] added #ifndef DOXYGEN_NO_DETAIL in touches.hpp 
[SVN r85908]
 2013-09-25 15:43:53 +00:00
Barend Gehrels
951f213e2a [geometry] added missing template keyword, not catched by clang 3.0 but catched by 3.2 
[SVN r85890]
 2013-09-25 10:26:59 +00:00
Vladimir Prus
2e7cf8c0c4 Undo previous commit, it was meant for another branch 
[SVN r85888]
 2013-09-25 08:32:03 +00:00
Vladimir Prus
ec9e78e85f Initial modular patch, from Bjorn. 
[SVN r85884]
 2013-09-25 08:13:57 +00:00
Adam Wulkiewicz
1f170a3a7c [geometry] fixed error in touches() for CCW Rings/Polygons. 
[SVN r85869]
 2013-09-24 14:28:51 +00:00
Barend Gehrels
ac40228b07 [geometry] Major bugfix: intersection problem(s) caused by robustness, reported in ticket 9081. Causes were inconsistent side information by floating point precision. We now switch to integer for a specific region (6 points) to have the side information consistent. This removes many separate robustness checks previously done in cart_intersect, which is now more simple and ~200 lines shorter. And it removes also some robustness checks in get_turn_info (probably more were actually needed by old approach). It also uses this system in handle_tangencies and enrich_intersection_points. 
It now also used the passed side information in direction.hpp, which saves calculations and is shorter.
In the end the performance is similar.
One (of many) situations in ticket 9081 is added in multi unit tests.


[SVN r85867]
 2013-09-24 14:18:13 +00:00
Barend Gehrels
6567f7fab9 [geometry] merged to release 
[SVN r85862]
 2013-09-23 21:54:07 +00:00
Barend Gehrels
32aa8ebd08 [geometry] Unit tests, updated float-versions due to differences in spikes in recent commit (August). This is not tested by default.. 
[SVN r85775]
 2013-09-18 12:20:12 +00:00
Barend Gehrels
803540261f [geometry][extensions] Bugfixes: fixed distance strategies (w.r.t. changed template parameters) in latlong examples 
[SVN r85724]
 2013-09-17 16:08:08 +00:00
Barend Gehrels
7a6a22a185 [geometry][extensions] Bugfixes: fixed map_transformer (w.r.t. changed template parameters) and location of sample data (folder structure has been changed earlier this year) 
[SVN r85723]
 2013-09-17 16:00:09 +00:00
Adam Wulkiewicz
953876e33c [geometry][index] compilation error in benchmark random_test fixed. 
[SVN r85694]
 2013-09-16 00:33:01 +00:00
Adam Wulkiewicz
ce10039377 [geometry][index]: added iterators test implementation using Boost.Function. Fixed compilation errors in benchmark_experimental. 
[SVN r85693]
 2013-09-16 00:25:37 +00:00
Adam Wulkiewicz
64730165b5 [geometry][index] experimental serialization routines implemented as free functions instead of rtree member functions and moved to separate file, added private_view(s). 
[SVN r85647]
 2013-09-11 01:21:57 +00:00
Adam Wulkiewicz
1efb2881ff [geometry] index docs: removed meaningless 'experimental'. 
[SVN r85639]
 2013-09-10 12:12:43 +00:00
Adam Wulkiewicz
b11eb4fe5b [geometry] index docs: reformulated sentence. 
[SVN r85638]
 2013-09-10 12:00:44 +00:00
Adam Wulkiewicz
d31d73ed62 [geometry] query iterators described in docs + some fixes of the chapter describing queries. 
[SVN r85637]
 2013-09-10 11:54:34 +00:00
Adam Wulkiewicz
d9b6f89d64 [geometry]: iterative queries simplified, docs updated, added qbegin() and qend() free functions, added new functions to the reference matrix, release notes updated. 
[SVN r85630]
 2013-09-09 22:37:55 +00:00
Adam Wulkiewicz
597f121798 [geometry][index] docs updated. 
[SVN r85617]
 2013-09-09 00:02:53 +00:00
Adam Wulkiewicz
d063118a3f [geometry] docs: added description of contains() and covers() predicates. 
[SVN r85566]
 2013-09-04 19:44:19 +00:00
Barend Gehrels
154e4504e9 [geometry] added traits::clear, resize, push_back to multi concepts 
[SVN r85565]
 2013-09-04 15:16:29 +00:00
Adam Wulkiewicz
bfff854c0c [geometry][index] Fixed the description of rtree class. 
[SVN r85564]
 2013-09-04 11:58:33 +00:00
Adam Wulkiewicz
8ab68c96f6 [geometry][index] example: added segment and linestring intersects queries to glut_vis, doc: added pictures of those queries results. 
[SVN r85563]
 2013-09-04 11:57:34 +00:00
Barend Gehrels
7d329b3582 [geometry] added bigobj for the failing MSVC tests 
[SVN r85562]
 2013-09-04 11:17:34 +00:00
Barend Gehrels
fd4bfbcc8c [geometry] use concept instead of .erase for recent append_no_dups_or_spikes 
[SVN r85561]
 2013-09-04 11:11:14 +00:00
Adam Wulkiewicz
2c41475405 [geometry] tests added for segment/linestring-box intersects(). 
[SVN r85559]
 2013-09-04 01:52:05 +00:00
Adam Wulkiewicz
08690f20f0 [geometry] segment-box intersects() tweaked to support boost::rational<>, not fully supported because of lack of std::numeric_limits<> specialization. 
[SVN r85558]
 2013-09-04 01:44:15 +00:00
Adam Wulkiewicz
8c65e8b6d3 [geometry] segment/linestring-box intersection moved to detail/disjoint, compilation error fixed. 
[SVN r85557]
 2013-09-04 00:16:50 +00:00
Adam Wulkiewicz
1566048ae2 [geometry] added n-dimensional segment-box and linestring-box intersects()/disjoint() implementation. 
[SVN r85556]
 2013-09-03 23:55:17 +00:00
Barend Gehrels
bb8e187931 [geometry] fixed clear/back calls for cases reported by Renaud on 2013-09-02 on mailing list 
[SVN r85554]
 2013-09-03 20:08:30 +00:00
Barend Gehrels
fb74bfbe26 [geometry] Fixed ticket 9047 (recursive inclusion) and unit test for ticket 8652 
[SVN r85552]
 2013-09-03 18:45:18 +00:00