efd60133dc[algorithms][distance] update backward compatibility code according to the new design rationale
Menelaos Karavelas
2014-10-13 15:22:13 +0300
0daeabbe57[algorithms][distance] re-factor the point range-to-geometry and geometry-to-geometry distance computations: instead of computing distances directly, first compute the closest features and then compute the distance as the distance to the closest features; rewrite point range-to-geometry distance computation so that the range passed can be a range of segments of the geometry; remove all dispatch code (moved to other more appropriate files, or replaced by more compact dispatch code);
Menelaos Karavelas
2014-10-13 15:18:28 +0300
e74accfab9[algorithms][distance] re-factor point-to-geometry distance computations; include in point_to_geometry.hpp implementation of point-to-multigeometry distance computations and dispatches; compute, whenever applicable, the closest feature of the goemetry to the point, and then compute the distance as the distance of this closest feature to the point; optimize the performance of point-to-ring and point-to-polygon by not computing both containment and distance to the boundary: compute the distance to the boundary only if the containment test fails;
Menelaos Karavelas
2014-10-13 15:14:23 +0300
e206352d12[algorithms][distance] modify segment_to_box generic distance computation to compute first the point-segment pair that realizes the minimum comparable distance, and then use this pair to compute the actual distance; for the cartesian-specific approach modify the code to work correctly and efficiently for both comparable and non-comparable strategies, without calling distance_comparable_to_regular;
Menelaos Karavelas
2014-10-13 13:48:16 +0300
f660c3e6ab[algorithms][distance] modify segment_to_segment distance computation to compute first the point-segment pair that realizes the minimum comparable distance, and then use this pair to compute the actual distance
Menelaos Karavelas
2014-10-13 13:45:44 +0300
f3aed16636Merge pull request #157 from zerebubuth/integral_point_on_surface
Adam Wulkiewicz
2014-10-13 12:36:00 +0200
a472441749[algorithms][distance] add new implementation for computing the distance between a multipoint and a geometry
Menelaos Karavelas
2014-10-13 12:21:36 +0300
ce57784e1a[algorithms][distance] add generic implementation for computing the distance between a geometry (linestring, ring, polygon, multipoint, multilinestring, multipolygon) and a segment or box
Menelaos Karavelas
2014-10-13 12:18:02 +0300
a3d5fed181[algorithms][distance] add generic implementation for distance computation between a linear and a linear/areal geometry
Menelaos Karavelas
2014-10-13 12:16:56 +0300
f0a8086912[strategies][distance] eliminate the distance_comparable_to_regular class
Menelaos Karavelas
2014-10-13 12:16:07 +0300
d8bc8c98b3[algorithms][distance] modify the dispatch mechanism to cast the geometry tag to segment, box, liear and areal
Menelaos Karavelas
2014-10-13 12:14:36 +0300
547a76a611[algorithms][distance] add generic R-Tree based implementation for the distance of two linear geometries: there are two versions implemented, that differ on the type of objects stored in the R-Tree: * the points of the geometry are stored in the R-Tree, in which case the two geometries are first checked for intersection, and then, using the R-Tree we compute the distances of the points of one geometry to the segments of the other, and vice versa * the segments of one geometry are stored in the R-Tree and then the R-Tree is queried with the segments of the second geometry The second approach is currently the default.
Menelaos Karavelas
2014-10-13 11:12:49 +0300
5cdec7ddc8[algorithms][distance] add a utility class that defines an iterator type based on the type of the geometry: * returns a point iterator for multipoints * returns a segment iterator for linestrings, rings, polygons, multilinestrings and multipolygons the utility class also provides static begin and end methods for accessing the first and beyond elements of the iterator type it defines
Menelaos Karavelas
2014-10-13 11:09:48 +0300
cb6686f4b9[algorithms][closest_feature] add algorithm for computing the element in a range that is closest to a given geometry
Menelaos Karavelas
2014-10-13 11:07:51 +0300
7d0313ded8[algorithms][closest_feature] add algorithm for computing the pair of closest features between two ranges, using the R-Tree
Menelaos Karavelas
2014-10-13 11:07:00 +0300
f07af4a8de[algorithms][closest_feature] add algorithm for computing the closest feature between a point and an open/closed range of segments (represented as a range of points
Menelaos Karavelas
2014-10-13 10:56:22 +0300
d0b424bde2[algorithms][distance] replace ignore_unused_variable_warning by ignore_unused
Menelaos Karavelas
2014-10-13 10:38:18 +0300
c3cfb5489c[test][point_on_surface] Added test for CCW point on surface calculation.
Matt Amos
2014-10-13 02:43:37 +0100
65a65ab69a[extreme_points] Kludge to flip side strategy for CCW polygons and their inners.
Matt Amos
2014-10-11 17:49:47 +0100
85fec8faa9[test][point_on_surface] Add test for point_on_surface using integer coordinates.
Matt Amos
2014-10-13 00:32:19 +0100
434baaa510[point_on_surface] Do multiply & divide as separate steps to preserve as much precision as possible when using integer coordinates.
Matt Amos
2014-10-13 00:31:42 +0100
95b3fb45d3[centroid] Disable translation for non-areal Geometries.
Adam Wulkiewicz
2014-10-11 11:57:49 +0200
5e3656a09a[centroid] Disable error-reducing translation for other coordinate systems than cartesian.
Adam Wulkiewicz
2014-10-11 01:42:20 +0200
d7722e190a[centroid] Reduce numerical errors by translating the Geometry closer to 0 and then the result back.
Adam Wulkiewicz
2014-10-11 00:14:36 +0200
379c40ea20[test][centroid] Improve the test for Polygon using big coordinates.
Adam Wulkiewicz
2014-10-10 22:30:08 +0200
d20bd1f020[test][to_svg] Add geom_to_svg() helper function.
Adam Wulkiewicz
2014-10-10 22:29:16 +0200
b36d2f1a1e[doc] Update release notes.
Adam Wulkiewicz
2014-10-10 20:47:39 +0200
99ceace25b[doc] Update release notes.
Adam Wulkiewicz
2014-10-10 20:41:11 +0200
d5f8b1c5fc[test][point_on_surface] Add missing closing Point in on of the tests.
Adam Wulkiewicz
2014-10-10 20:38:44 +0200
45029d6cb5[point_on_surface] Remove unneeded function.
Adam Wulkiewicz
2014-10-10 20:38:17 +0200
72c838c16dMerge pull request #153 from awulkiew/feature/refactor_turns
Adam Wulkiewicz
2014-10-10 20:32:55 +0200
7b5487baadMerge pull request #154 from awulkiew/fix/point_on_surface
Adam Wulkiewicz
2014-10-10 20:31:48 +0200
9a01219429[test][point_on_surface] Add test for Polygon containing non-uniformly distributed points.
Adam Wulkiewicz
2014-10-10 16:21:36 +0200
9b9bde7f34[test][centroid] Add test for big doubles.
Adam Wulkiewicz
2014-10-10 13:48:30 +0200
5ea7bcc5a7[test][point_on_surface] Add test for Polygon using big coordinates (ticket 10643)
Adam Wulkiewicz
2014-10-10 13:05:40 +0200
776cc4c731[point_on_surface] Use arithmetic mean instead of centroid(bashein-detmer).
Adam Wulkiewicz
2014-10-10 13:04:20 +0200
326d267f9d[test][setops] Fix invalid namespace in test_get_turns_ll_invariance.
Adam Wulkiewicz
2014-10-09 01:41:43 +0200
e539a09278[overlay] Move signed_index_type to separate file. Clean headers in ring_ and segment_identifier.hpp.
Adam Wulkiewicz
2014-10-09 01:07:14 +0200
7cf47bb1e5[overlay][is_valid] Replace int with signed_index_type for segments indexes.
Adam Wulkiewicz
2014-10-08 23:50:16 +0200
296f137d85[overlay][relate][is_valid][buffer] Remove other_id from turn_operation.
Adam Wulkiewicz
2014-10-08 20:23:42 +0200
795bda6abe[index] Fix unused parameters warnings.
Adam Wulkiewicz
2014-10-08 00:08:40 +0200
4c192c76ae[index] Increase readability of redistribute_elements-related code.
Adam Wulkiewicz
2014-10-07 23:37:09 +0200
7ee87715d0[test][index] Add ctor to throwing_varray required by the new implementation of redistribute_elements.
Adam Wulkiewicz
2014-10-07 23:07:45 +0200
b98df446e4[index] Use in-memory (std::allocator) temporary containers in redistribute_elements.
Adam Wulkiewicz
2014-10-07 23:04:58 +0200
7de377e170[doc] Update release notes.
Adam Wulkiewicz
2014-10-07 15:01:18 +0200
7b1e4bd601[doc][index] Docs upgrade (mostly related to Range adaptors).
Adam Wulkiewicz
2014-10-07 14:52:08 +0200
38a5bffb05[doc] Update release notes.
Adam Wulkiewicz
2014-10-06 12:59:30 +0200
c57be3a036[test][index] Use new names of variant nodes in the implementation of throwing nodes in exceptions tests.
Adam Wulkiewicz
2014-10-05 16:20:09 +0200
8e4bc68ed5[index] Rename "static" nodes to "variant" nodes (it is more clear).
Adam Wulkiewicz
2014-10-05 16:19:18 +0200
9d7ed2962e[index] Remove polymorphic nodes. Add the implementation of weak nodes, not included/used yet.
Adam Wulkiewicz
2014-10-05 15:36:50 +0200
22bd0ea747[test][index] Change throwing nodes from polymorphic to variant-based.
Adam Wulkiewicz
2014-10-05 14:40:43 +0200
5531315d98[index] Move elements-access-related code to separate file, not mixing it with nodes definition.
Adam Wulkiewicz
2014-10-05 12:29:28 +0200
0db47437f2[index] Replace levels type size_t with size_types in R*-tree insert visitor.
Adam Wulkiewicz
2014-10-04 01:40:40 +0200
3069084c15[index] Replace levels type size_t with size_types in rtree insert visitor.
Adam Wulkiewicz
2014-10-04 01:29:04 +0200
1f1f663a12[index] Replace size_t with proper size_types in rtree remove visitor.
Adam Wulkiewicz
2014-10-04 00:59:06 +0200
6b8aeabbdf[index] Cosmetic changes.
Adam Wulkiewicz
2014-10-04 00:06:21 +0200
fa7cd296d3[index] Refactor count rtree visitor.
Adam Wulkiewicz
2014-10-02 23:40:53 +0200
724f4d3792[test][index] Add test for rtree::count() taking objects of type convertible to value_type.
Adam Wulkiewicz
2014-10-02 23:38:53 +0200
a9ac57dc8f[index] Support objects of type convertible to value_type in rtree::count().
Adam Wulkiewicz
2014-10-02 23:37:32 +0200
9aed1a0e4e[doc] Update reference matrix - new type names in rtree functions.
Adam Wulkiewicz
2014-10-02 21:49:43 +0200
d331bf262a[index] Tweak type, variable names and description of member and free rtree insert() and remove() functions.
Adam Wulkiewicz
2014-10-02 21:44:18 +0200
345869b883[test][index] Add tests for insertion of objects of type convertible to value_type.
Adam Wulkiewicz
2014-10-02 21:25:33 +0200
d32066530c[index] Support objects of type convertible to value_type in insert() and remove().
Adam Wulkiewicz
2014-10-02 21:22:32 +0200
ff98b648ee[index] Update copyrights info.
Adam Wulkiewicz
2014-10-02 21:22:11 +0200
3abe3e0b79Merge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2014-10-02 20:08:19 +0200
eabb17b7e4[index] Replace uses of traits:xxx with geometry::xxx metafunctions.
Adam Wulkiewicz
2014-10-02 20:06:02 +0200
b2dfd7f0c8[index] Use default Dimension templ. params in content() and margin() algorithms.
Adam Wulkiewicz
2014-10-02 19:57:20 +0200
e6331558a5Merge pull request #150 from mkaravel/fix/for_each-alternate
Adam Wulkiewicz
2014-10-02 12:33:47 +0200
8481591e5c[test][algorithms][for_each] add test cases for open geometries (open ring, open polygon, open multipolygon)
Menelaos Karavelas
2014-10-02 12:52:56 +0300
a17b534a06[test][convex_hull] Update convex_hull tests.
Adam Wulkiewicz
2014-10-02 03:41:21 +0200
091ddae7db[convex_hull] Generate "proper" number of Points also when invalid Output is generated.
Adam Wulkiewicz
2014-10-01 22:11:52 +0200
2368590f76[test][convex_hull] Add test for MultiPoint for which convex_hull() should return invalid Polygon.
Adam Wulkiewicz
2014-10-01 21:53:19 +0200
5c582c6aa5[convex_hull] Generate consistent results for closed and open Geometries.
Adam Wulkiewicz
2014-10-01 21:48:38 +0200
e14fd7d950[test][convex_hull] Add tests for open output Geometries.
Adam Wulkiewicz
2014-10-01 18:32:21 +0200
44f3408139[convex_hull] Fix invalid number of Points generated for open OutputGeometry.
Adam Wulkiewicz
2014-10-01 18:31:31 +0200
add58fec8c[iterators] Fix the description of closing_iterator<>.
Adam Wulkiewicz
2014-10-01 16:58:29 +0200
39802e7923[core] Add MPL_ASSERT for coordinate dimension > 0
Adam Wulkiewicz
2014-10-01 16:49:49 +0200
1e968c3590[index] Add default template parameters in the implementation of is_valid. Remove MPL assert
Adam Wulkiewicz
2014-09-25 12:00:13 +0200
bf7ca70687Merge branch 'develop' into feature/buffer
Barend Gehrels
2014-10-01 10:26:21 +0200
cfb66e85b3[debug] extend operator<< of segment_ratio, now displaying the real value too
Barend Gehrels
2014-10-01 10:24:21 +0200
5d93d7a116[debug] fix operator<< of segment_identifier, now using os
Barend Gehrels
2014-10-01 10:23:39 +0200
03d505061a[test][algorithms][distance] add test case between linestring and open multipolygon where the distance is realized between the linestring and an implicit segment of the multipolygon
Menelaos Karavelas
2014-10-01 09:35:46 +0300
6e52b356e7[algorithms][for_each] fix bug in for_each_segment for open geometries without using the closeable_view (so that mutable geometries can also be supported)
Menelaos Karavelas
2014-10-01 09:26:46 +0300
439f570d02[test][iterators] Fix signed/unsigned comparison warnings in segment_iterator test.
Adam Wulkiewicz
2014-10-01 02:19:37 +0200
e4e6dbc5e2[test][iterators] Fix signed/unsigned comparison warnings in point_iterator test.
Adam Wulkiewicz
2014-10-01 02:19:20 +0200
f1ec0715eeMerge pull request #147 from mkaravel/fix/for_each
Adam Wulkiewicz
2014-09-30 17:53:51 +0200
6902f0467fMerge pull request #148 from mkaravel/fix/distance
Adam Wulkiewicz
2014-09-30 17:46:03 +0200
aa5e86edf5Merge pull request #146 from mkaravel/fix/point_iterator
Adam Wulkiewicz
2014-09-30 17:44:36 +0200
c81a75f1dd[test][algorithms][distance] add test case for open polygon and linestring where the distance is materialized between the linestring and the last (implicit) segment of the polygon
Menelaos Karavelas
2014-09-30 17:12:50 +0300
ac32f9dd58[algorithms][for_each] fix bug with for_each_segment for open geometries: for_each_segment was not considering the last implicit segment of open geometries; the patch fixes this;
Menelaos Karavelas
2014-09-30 17:08:15 +0300
f3ee1dedcd[algorithms][distance] qualify point_iterator by geometry namespace (needed because of the changes in the point_iterator class, namely the introduction of the bg::detail::point_iterator namespace)
Menelaos Karavelas
2014-09-30 17:04:34 +0300
c1fe0b9dfbMerge pull request #144 from mkaravel/feature/point_iterator
Adam Wulkiewicz
2014-09-30 14:13:52 +0200
fb35d9db7a[iterators][segment_iterator] update segment_iterator implementation following the changes in the point_iterator implementation design and file/directory layout
Menelaos Karavelas
2014-09-30 15:04:10 +0300
60f184e3ce[iterators][point_iterator] change file/directory structure for point iterator; use detail::point_iterator namespace for the implementation details of the point iterator;
Menelaos Karavelas
2014-09-30 15:02:20 +0300
b9c496a1d8[iterators][point_reverse_iterator] mark methods and constructors as inline
Menelaos Karavelas
2014-09-30 15:00:42 +0300
f76671507aMerge pull request #141 from mkaravel/feature/segment_iterator
Adam Wulkiewicz
2014-09-30 12:45:57 +0200
9d75411a90[test][iterators][segment_iterator] change the return type of segments_begin and segments_end to be segment_iterator<Geometry const>
Menelaos Karavelas
2014-09-30 09:53:09 +0300
10ce79898a[iterators][segment_iterator] update implementation of segment_iterator due to the change of namespace and name of the segment_iterator_type class; make constructors of bg::segment_iterator class inline; change the return type of segments_begin and segments_end to be segment_iterator<Geometry const>;
Menelaos Karavelas
2014-09-30 09:50:47 +0300
404ca1cbe6[iterators][segment_iterator] move implementation of bg::segment_iterator_type to bg::detail::segment_iterator namespace; rename the class segment_iterator_type to iterator_type;
Menelaos Karavelas
2014-09-30 09:49:26 +0300
Menelaos Karavelas