boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-11 11:52:11 +00:00
Code Issues Projects Releases Wiki Activity
3,509 Commits 4 Branches 73 Tags
2cd761543554e2505565d4e2189e62df1f22e793
Commit Graph

68 Commits

Author SHA1 Message Date
Menelaos Karavelas
2c9221b397 [index][test] prefix GEOMETRY_TEST_DEBUG macro with BOOST_ 2014-06-19 12:36:21 +03:00
Adam Wulkiewicz
4a9e53bf8b [index/test] Comment unused typedef out 2014-06-10 01:14:27 +02:00
Adam Wulkiewicz
996f4bb935 [example] Update examples WRT the latest relocation of the code from multi/ directory 2014-06-04 22:25:59 +02:00
Adam Wulkiewicz
270f3e239c [example/index] Fix GCC/clang c++98 compilation error in glut_vis.cpp 
The error is caused by the Boost.Move limitation - the correct implicit assignment operator can't be automatically generated for a containing class.
 2014-05-19 17:07:52 +02:00
Adam Wulkiewicz
ba8d1b471d [index][example] Improve the rtree visualization. 
Add support for rtrees storing Points and Segments.
Add the support for Segments in print_indexable() and gl_draw_indexable() index utilities.
 2014-05-19 01:10:36 +02:00
Adam Wulkiewicz
c51cdc4bb9 [doc][example] Update the knn queries section in docs. Improve knn query visualization in glut_vis. 2014-05-18 19:29:16 +02:00
Adam Wulkiewicz
d6326c6343 [index/example] Add the visualization of knn Box/Box and Seg/Box to glut_vis example 2014-05-18 16:08:48 +02:00
Adam Wulkiewicz
8aa3ef425e [equals][index/examples] Optimize equals(Seg,Seg) and fix index/examples 
Use less comparisions in equals(Seg,Seg) - suggested by Menelaos Karavelas
Add missing include to examples - caused by the recent change of the distance/rtree
 2014-05-15 02:56:15 +02:00
Adam Wulkiewicz
02df2d788f [index][equals] Add the support for Segments as Indexables in the rtree. 
This commit also adds the support for equals(Segment, Segment).

During the creation of the rtree all metrics are calculated for Segments viewed as bounding Boxes.
During the querying Segments are passed into the BG algorithms.

This commit also fixes a compilation error related to the calculation of the Box/Box intersection in the index::detail::intersection_content().
Add indexed_point_view<> which allows to see Boxes and Segments as one of the Points.
Move normalized_view<> to views/detail.
Add index::detail::bounded_view<> which allows to see simple Geometry e.g. a Segment as its bounding Geometry e.g. a Box.

TODO/RECONSIDER:
1. This commit adds return_ref_or_bounds() which returns const& for Points and Boxes and bounding Box view for Segment. The resulting object is then passed into various algorithms like covered_by() or within(). Whenever possible the algorithms should be implemented for the input parameters and the call to return_ref_or_bounds() removed.
2. It's possible that for Segments metrics (like the amount of overlap in the leaf node) could be calculated differently than for Boxes and naiive conversion to bounding Boxes is not fully correct.
3. The way how bounded_view<> works may be not correct for non-cartesian CS. Now, for Segments it just picks MIN and MAX coordinates on the fly which may not be ok e.g. for Segments defined in the spherical CS because of the "winding" of the coordinates.
 2014-05-14 23:30:35 +02:00
Adam Wulkiewicz
18b4c3e472 [test][index] Add /bigobj for MSVC to Jamfiles for most of the tests 2014-04-22 16:39:02 +02:00
Adam Wulkiewicz
fdb1afaf20 [test][doc][index] replace <toolset>gcc-mingw with <toolset>gcc,<target-os>windows in Jamfiles. 
This fixes the ticket 9858.
One Jamfile defines tests for rtree+Interprocess, the second one docs examples using Interprocess.
 2014-04-22 16:25:04 +02:00
Adam Wulkiewicz
e1ab9f8b26 [test][index] add a check for the order of resulting Values of a k-NN query iterator 2014-04-11 15:49:48 +02:00
Mateusz Loskot
f30d28fe3a [geometry] Add Jamfile.v2 at the library top-level, in extensions and index in order to enable building all tests and examples at once. 
[SVN r86420]
 2013-10-24 18:31:12 +00:00
Beman Dawes
72046f98b9 Add Boost.Build support for the Git modular layout, using links to to new header locations, thus preventing breakage to vast amounts of user code and build setups. Being added to SVN so that changes will automatically propagate to Git and modular Boost. Thanks to Steven Watanabe, Jürgen Hunold, Vladimir Prus, and Bjørn Roald for developing this patch. Steven in particular conceived the approach and did the initial implementation, which was further refined by the other contributors. 
[SVN r86392]
 2013-10-22 15:23:42 +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
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
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
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
Adam Wulkiewicz
ed4fc34beb [geometry][index]test: enabled tests for contains() and covers() predicates. 
[SVN r85521]
 2013-08-30 02:33:26 +00:00
Adam Wulkiewicz
f944a3277b [geometry][index] examples: added queried() range and ranges created from query iterators to benchmark_experimental. 
[SVN r85518]
 2013-08-29 23:05:33 +00:00
Adam Wulkiewicz
10a847f62f [geometry][index] test: added query iterators, benchmark: removed unneeded tests versions of query iterators. 
[SVN r85508]
 2013-08-29 00:36:52 +00:00
Adam Wulkiewicz
190cf977c7 [geometry][index] examples: movable type-erased iterators enabled in benchmark_experimental 
[SVN r85504]
 2013-08-28 19:07:09 +00:00
Adam Wulkiewicz
5bfab4a363 [geometry][index]example: added additional implementation of type-erased query iterator to benchmark_experimental 
[SVN r85501]
 2013-08-28 13:54:25 +00:00
Adam Wulkiewicz
3b3b07c740 [geometry][index]example: added alternative type-erased query iterators to benchmark_experimental 
[SVN r85496]
 2013-08-28 00:55:08 +00:00
Adam Wulkiewicz
23612b0b6b [geometry][index]example: added serialization to xml archives. 
[SVN r85039]
 2013-07-14 19:06:00 +00:00
Adam Wulkiewicz
eeb254b58d [geometry][index]example: serialization example improved, linking test added to Jamfile. 
[SVN r85027]
 2013-07-14 02:01:12 +00:00
Adam Wulkiewicz
b696a1994a [geometry][index]example: added serialization preliminary test/example (not compiling since serialization is not yet implemented) 
[SVN r85023]
 2013-07-13 16:43:50 +00:00
Adam Wulkiewicz
0bb9b192eb [geometry][index]test: shared memory segment created only once to prevent race conditions 
[SVN r85009]
 2013-07-12 16:45:06 +00:00
Adam Wulkiewicz
c807c701a1 [geometry][index]test: added libs required by interprocess built by clang on windows. 
[SVN r84956]
 2013-07-06 12:05:33 +00:00
Adam Wulkiewicz
d379837492 [geometry][index]: tests fixed 
[SVN r84871]
 2013-06-21 23:14:46 +00:00
Adam Wulkiewicz
f7c5895e5c [geometry]: [extensions] fixed/added tests for nsphere. [index] added nsphere to benchmark_experimental.cpp (for now commented out). 
[SVN r84853]
 2013-06-20 21:42:23 +00:00
Adam Wulkiewicz
740ff6b0bb [geometry][index]: tests and examples modified with respect to recent changes - detail:: predicates, traits, etc. 
[SVN r84841]
 2013-06-19 23:02:29 +00:00
Adam Wulkiewicz
efdcd29a8b [geometry][index] test: added experimental tests for contains and covers predicates, removed experimental tests for reversed spatial predicates. 
[SVN r84839]
 2013-06-19 18:04:20 +00:00
Adam Wulkiewicz
860e804fe9 [geometry][index]test: warning fixed in varray test. 
[SVN r84822]
 2013-06-18 00:18:41 +00:00
Adam Wulkiewicz
f2fbb111f3 [geometry][index] docs: planned and experimental features section modified, test: added tests for experimental reversed spatial predicates. 
[SVN r84820]
 2013-06-17 22:23:35 +00:00
Adam Wulkiewicz
d2daa05681 [geometry][index]: tests fixed for rtree using packing algorithm. 
[SVN r84737]
 2013-06-10 23:55:05 +00:00
Adam Wulkiewicz
cacdd11037 [geometry][index]: warnings related to BOOST_CHECK_EQUAL fixed in exceptions tests. 
[SVN r84736]
 2013-06-10 22:28:17 +00:00
Adam Wulkiewicz
ac09cfe8a8 geometry.index test: nodes counters added to throwing nodes used in exceptions test 
[SVN r84734]
 2013-06-10 21:51:20 +00:00
Adam Wulkiewicz
cfffeac622 geometry.index test: added packing to exceptions tests. 
[SVN r84732]
 2013-06-10 20:36:21 +00:00
Adam Wulkiewicz
d34f36fd95 geometry.index: test - fixed varray warnings, example - code using packing added to glut_vis and benchmark_experimental. 
[SVN r84721]
 2013-06-10 03:45:43 +00:00
Adam Wulkiewicz
c828073648 geometry.index test: added tests for new implementation of varray. 
[SVN r84676]
 2013-06-07 17:36:56 +00:00
Adam Wulkiewicz
96f7ab8531 geometry.index example: fixed compile errors in MinGW - added threading=multi in Jamfile for tests using Boost.Chrono timers. 
[SVN r84668]
 2013-06-07 01:35:02 +00:00
Adam Wulkiewicz
fedc24f832 geometry.index example: Changed rules from exe to link of some examples because of infinite loops. 
[SVN r84664]
 2013-06-06 23:33:23 +00:00
Adam Wulkiewicz
060aefcef6 geometry.index example, test: Tests and example modified to use moved utilities. 
[SVN r84662]
 2013-06-06 22:54:19 +00:00
Mateusz Loskot
675d816939 [geometry] Comment purpose of spatial index benchmark2.cpp test 
[SVN r84620]
 2013-06-03 16:32:58 +00:00
Mateusz Loskot
524ccf3d8b [geometry] Configure build for GLUT-based visualiser of spatial index 
[SVN r84575]
 2013-05-31 14:03:32 +00:00
Mateusz Loskot
42e4a7e91e [geometry] Configure build for spatial index examples 
[SVN r84573]
 2013-05-31 13:31:49 +00:00
Adam Wulkiewicz
82b4c79441 geometry.index test,example: added benchmark and test for segment path queries. 
[SVN r84293]
 2013-05-15 23:26:55 +00:00