Commit Graph

8536 Commits

Author SHA1 Message Date
Mateusz Loskot
69b1a2f8f8 [geometry] Added FIXME comment related to ticket #5954
[SVN r74600]
2011-09-28 17:05:35 +00:00
Mateusz Loskot
e341eab17c [geometry] Added quick example of DP simplifier fired against multipolygon. The proble was reported on the mailing list http://lists.osgeo.org/pipermail/ggl/2011-September/001533.html. To be solved.
[SVN r74598]
2011-09-28 15:40:09 +00:00
Adam Wulkiewicz
f47c5d2ae7 tests adapted to use predicates check interface handling value predicates.
[SVN r74597]
2011-09-28 11:50:24 +00:00
Adam Wulkiewicz
68fc281a60 Value predicates added. Error in boost::tuple predicates check fixed.
[SVN r74596]
2011-09-28 11:04:17 +00:00
Adam Wulkiewicz
cfc5335ccc templates and functions parameters changed in filters and rtree's functions to suit new distances predicates.
[SVN r74594]
2011-09-27 19:43:13 +00:00
Adam Wulkiewicz
e42f8b61c5 Distances predicates version 2 implemented. Now the user may use different predicates for knn point, min and max distances.
[SVN r74593]
2011-09-27 19:31:01 +00:00
Mateusz Loskot
740b670cc0 [geometry] Updated introduction chapter of the docs (Ticket #5755)
[SVN r74587]
2011-09-27 02:52:00 +00:00
Mateusz Loskot
1110c0f678 Clean-up
[SVN r74576]
2011-09-26 16:11:47 +00:00
Adam Wulkiewicz
2ee9adef72 knn query distance predicates (first version) implemented
[SVN r74558]
2011-09-25 09:54:42 +00:00
Adam Wulkiewicz
3d7ac58ba5 some names changed, distance predicates implemented, specialization for nodes implemented partially - not finished
[SVN r74536]
2011-09-23 16:02:13 +00:00
Adam Wulkiewicz
5989892e82 comparable distance calculating algorithms names changed
[SVN r74528]
2011-09-22 23:16:20 +00:00
Adam Wulkiewicz
d2ec53ab4e some names changed, namespace error fixed
[SVN r74524]
2011-09-22 21:51:21 +00:00
Adam Wulkiewicz
528d112c9c fixed: memory leak in rtree destructor
[SVN r74520]
2011-09-22 18:30:17 +00:00
Adam Wulkiewicz
9de013a3a1 knn distance calculators added + naming errors fixed
[SVN r74519]
2011-09-22 18:21:22 +00:00
Adam Wulkiewicz
99b3f7b60a some todo comments added, names changed
[SVN r74510]
2011-09-22 11:34:02 +00:00
Adam Wulkiewicz
dca40d8822 distance calculators that will be used in knn implemented, some names changed to more general in knn results wrappers.
[SVN r74497]
2011-09-21 18:50:15 +00:00
Adam Wulkiewicz
573b6958e1 more rtree_function tests added.
[SVN r74462]
2011-09-18 23:17:07 +00:00
Adam Wulkiewicz
bc0352452b more tests added + picking a seed before testing
[SVN r74461]
2011-09-18 22:53:22 +00:00
Adam Wulkiewicz
d0604349d5 random rtree insert/query/nearest tests implemented
[SVN r74460]
2011-09-18 21:19:20 +00:00
Adam Wulkiewicz
6c0cfd7d10 error fixed in rtree's overlaps predicate check specialization for node
[SVN r74447]
2011-09-18 10:42:46 +00:00
Adam Wulkiewicz
ec724b4038 operator >> error in template definition fixed.
[SVN r74443]
2011-09-18 01:28:15 +00:00
Adam Wulkiewicz
c6cb77680a query name fixed in tests + partially switched to Boost.Test.
[SVN r74442]
2011-09-18 00:48:28 +00:00
Adam Wulkiewicz
4ea2a9d915 namespace names error fixed
[SVN r74439]
2011-09-17 19:47:01 +00:00
Adam Wulkiewicz
f40db8b264 maxdist algorithm added
[SVN r74438]
2011-09-17 18:41:36 +00:00
Adam Wulkiewicz
f84c5bff81 nearest_filter implemented, spatial_filter changed to query_filter.
[SVN r74435]
2011-09-17 10:45:08 +00:00
Adam Wulkiewicz
8c7aec4b3e k nearest neighbors search implemented, empty predicate added, pop_back() added to pushable_array, glFlush() and glClear() calls removed from gl_draw(), number of found objects added to spatial query, find visitor and corresponding rtree's method removed.
[SVN r74422]
2011-09-16 19:44:04 +00:00
Barend Gehrels
38321e2bb9 coordinate_cast of rational, bugfix and implemented parsing strings like 3/2 (how it is streamed)
[SVN r74375]
2011-09-14 20:28:04 +00:00
Barend Gehrels
3bb7db6c75 Updated complexity of convex hull (reported by ggl mailing list)
[SVN r74203]
2011-09-03 13:02:45 +00:00
Barend Gehrels
ff0031dca7 Ticket #5747 Removed (commented) unused variables
[SVN r74202]
2011-09-03 12:52:18 +00:00
Barend Gehrels
25a26d48c1 Bugfix (robustness issue) based on ticket ggl-list by Christophe, dated Aug 20, 2011
Phase 1, it still has to be reworked

[SVN r74170]
2011-08-30 21:16:50 +00:00
Barend Gehrels
9dc22e4a06 Added support for point-output
[SVN r74163]
2011-08-30 15:56:05 +00:00
Barend Gehrels
5a9fcef9c6 Applied patch Mario Lang, using rational_cast instead
[SVN r74150]
2011-08-30 11:30:01 +00:00
Barend Gehrels
3d35336318 Support for Boost.Rational in intersection test (part 2)
[SVN r74149]
2011-08-30 11:01:17 +00:00
Barend Gehrels
ee1277dfa5 Added (simplex) test for intersection using Boost.Rational and reapplied test_pointer
[SVN r74148]
2011-08-30 10:49:35 +00:00
Barend Gehrels
71a45e1544 Added basic support for Boost.Rational
[SVN r74147]
2011-08-30 10:46:34 +00:00
Barend Gehrels
ba6f3e64b0 Removed using double for highest/lowest as it is not appropriate for e.g. rational
[SVN r74146]
2011-08-30 10:00:22 +00:00
Adam Wulkiewicz
ea822b7aea predicates implemented, query() method added to the rtree + some cleanup.
[SVN r74082]
2011-08-27 00:05:54 +00:00
Barend Gehrels
781f4a575d Fixed ticket 5748
[SVN r73785]
2011-08-15 17:43:03 +00:00
Barend Gehrels
635bfd7773 Fixed error in fusion support
[SVN r73784]
2011-08-15 17:33:36 +00:00
Barend Gehrels
ad1a3072ff Small changes to enable Boost.Rational (part 1)
[SVN r73602]
2011-08-07 18:30:52 +00:00
Barend Gehrels
4d540b5a1d Added self intersections performance test
[SVN r73600]
2011-08-07 16:48:21 +00:00
Barend Gehrels
fa5087e44a Fixed performance issue on self intersections
[SVN r73599]
2011-08-07 16:46:33 +00:00
Barend Gehrels
be677ef5d1 Fixed traversal tests from last update
[SVN r73547]
2011-08-05 13:50:44 +00:00
Barend Gehrels
6fda236075 Reorganized backtracking in a separate strategy, different for normal overlay and dissolve. Checking on self-intersections is now done in that strategy (for overlay). It is not part of the normal path anymore. This can increase the speed drastically, in some cases.
[SVN r73546]
2011-08-05 13:14:22 +00:00
Barend Gehrels
bb70aca458 Fixed unit test projects for test_extensions. Most test run again (offset does not compile yet, mark_spikes does not run yet)
[SVN r73544]
2011-08-05 12:51:41 +00:00
Barend Gehrels
a23fd5e7b1 Added a utility to skip the check on self intersections in overlays, if you know the input is valid.
(BOOST_GEOMETRY_OVERLAY_SKIP_CHECK_SELF_INTERSECTIONS)


[SVN r73429]
2011-07-29 10:32:56 +00:00
Barend Gehrels
1e5ea77fbc Fixed union unit test (by commenting new test) for gcc
[SVN r73416]
2011-07-28 21:35:29 +00:00
Barend Gehrels
25c1e0265a Typo in comment
[SVN r73415]
2011-07-28 20:58:53 +00:00
Barend Gehrels
38188d36b4 Fixed bug reported by Akira T on [Boost-users] at 27-7-2011 3:17
[SVN r73414]
2011-07-28 20:57:46 +00:00
Adam Wulkiewicz
f9aafbf5aa previous change reverted - intersects used instead of overlaps
[SVN r73392]
2011-07-26 20:58:13 +00:00