Commit Graph

  • 441ef15657 [relate] Fix uninitialized const object error. Adam Wulkiewicz 2014-10-17 02:43:56 +02:00
  • 688fc8fda2 [algorithms][distance] rename the file "geometry_to_geometry_rtree.hpp" to "range_to_geometry.hpp" Menelaos Karavelas 2014-10-16 18:25:36 +03:00
  • c3dc9d0083 [algorithms][distance] remove the geometry_to_geometry_rtree class (not used anymore); rename "cf" to "closest_features" (more descriptive); fix header includes; Menelaos Karavelas 2014-10-16 18:22:00 +03:00
  • 5590da0d13 [algorithms][distance] remove the UseRTreeOfSegments template parameter and the specialization when the value of this parameter was false Menelaos Karavelas 2014-10-16 18:20:47 +03:00
  • e2eeebc3b7 [algorithms][closest_feature] for each intermediate distance result add test against zero, and return if needed Menelaos Karavelas 2014-10-16 18:19:24 +03:00
  • f98ec5b2c3 [read_wkt] Remove unnecessary remove_reference usage. Adam Wulkiewicz 2014-10-16 16:48:42 +02:00
  • 3aa580909f Merge branch 'develop' into fix/read_wkt Adam Wulkiewicz 2014-10-16 16:44:53 +02:00
  • c3aa7fdb12 [test][core] Test pointers and references in point_type, tag, closure and point_order. Adam Wulkiewicz 2014-10-16 16:44:10 +02:00
  • 4ff5fc787b [core] Use bare_type in closure and point_order. Adam Wulkiewicz 2014-10-16 16:43:16 +02:00
  • d1eb1add3e Merge branch 'develop' into fix/read_wkt Adam Wulkiewicz 2014-10-16 16:03:27 +02:00
  • a757dc8fef [util][core] remove_reference in bare_type. Adam Wulkiewicz 2014-10-16 16:01:45 +02:00
  • 87e56dd875 [algorithms][distance] remove unused variables Menelaos Karavelas 2014-10-15 19:34:35 +03:00
  • 146a17467f [algorithms][distance] replace the default value for the boolean template parameter CheckCoveredBy to the correct one Menelaos Karavelas 2014-10-15 19:31:49 +03:00
  • 2221746e42 [algorithms][distance] change calls to bg::within by the more stable bg::covered_by; rename template parameter in partial specialization of point_to_multigeometry to reflect the actual geometry for which it is called; Menelaos Karavelas 2014-10-15 19:25:51 +03:00
  • 49f677cca9 [index][intersection_content] Add a condition to make the code more robust and silence GCC 4.9.x warning about uninitialized variable. Adam Wulkiewicz 2014-10-15 17:06:11 +02:00
  • 5125c518b7 [distance][strategy] (spherical) Cosmetic changes - comment, lines length. Adam Wulkiewicz 2014-10-15 16:32:30 +02:00
  • 5b47fb3188 [extreme_points] s/kludge/factor/ when flipping side tests. Matt Amos 2014-10-14 01:46:09 +01:00
  • 1bc7382cea Merge remote-tracking branch 'origin/master' into ccw_point_on_surface Matt Amos 2014-10-14 01:45:13 +01:00
  • 183da9585e [test][point_on_surface] Added test for CCW point on surface calculation. Matt Amos 2014-10-13 02:43:37 +01:00
  • deb9d08914 [extreme_points] Kludge to flip side strategy for CCW polygons and their inners. Matt Amos 2014-10-11 17:49:47 +01:00
  • 882d9d0fad [test][point_on_surface] Add test for point_on_surface using integer coordinates. Matt Amos 2014-10-13 00:32:19 +01:00
  • 786aac69b7 [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 +01:00
  • 8528423314 Merge branch 'develop' into feature/buffer Barend Gehrels 2014-10-15 13:08:39 +02:00
  • ee7dc28b65 [test] fix creation of SVG for intersection, the SVG block was placed in the wrong function when splitting the original function Barend Gehrels 2014-10-15 12:08:11 +02:00
  • 9a72b838a6 [test] added note about out-of-date. It is not part of any Jamfile currently Barend Gehrels 2014-10-15 12:00:01 +02:00
  • 98d8c88372 [buffer][test] remove redundant index Barend Gehrels 2014-10-15 11:59:18 +02:00
  • 70b722436b [buffer] Fix rt_u13 but that fix is still commented because causes other issues. get_left_turns/occupation_info are revised Barend Gehrels 2014-10-15 11:59:01 +02:00
  • 54a969212c [algorithms][closest_feature] follow coding guidelines regarding "if (expr)" statements Menelaos Karavelas 2014-10-15 12:22:19 +03:00
  • ba80bae681 [algorithms][distance] follow coding guidelines regarding "if (expr)" statements Menelaos Karavelas 2014-10-15 12:20:13 +03:00
  • 47d18eda0b [from_wkt] Add default template parameters to parsing_assigner. Adam Wulkiewicz 2014-10-15 03:05:28 +02:00
  • ce726833f8 [from_wkt] Move the appending logic outside container_appender and dispatch by closure. Adam Wulkiewicz 2014-10-15 01:19:15 +02:00
  • f58f6a8255 [algorithms][distance] rename beyond to last Menelaos Karavelas 2014-10-14 23:38:55 +03:00
  • 423ba3d47c [algorithms][disjoint] remove partition related code Menelaos Karavelas 2014-10-14 23:18:13 +03:00
  • 5dc90b1ffe [algorithms][disjoint] factor-out common functionality in disjoint_multirange_segment_or_box and multipoint_constant_size_geometry; simplify implementation of disjoint_segment_areal; Menelaos Karavelas 2014-10-14 17:02:06 +03:00
  • ecd30f48b6 [algorithms][closest_feature] add assertion against an empty range Menelaos Karavelas 2014-10-14 15:46:21 +03:00
  • b7367b76a9 [algorithms][closest_feature] rename beyond to last Menelaos Karavelas 2014-10-14 15:44:57 +03:00
  • 6319a7da6a [test] Remove temporary/unneeded code in point_iterator test. Adam Wulkiewicz 2014-10-14 11:32:25 +02:00
  • 1139ca97f7 [algorithms][distance] modify the various classes to do not inherit from closest feature classes, but rather call their public (instead of protected) interface; optimize the computation of comparable distances by not re-computing them from closest features Menelaos Karavelas 2014-10-14 11:19:18 +03:00
  • d6b9ee59a5 [algorithms][distance] add a boolean metafunction that returns whether a strategy is comparable or not Menelaos Karavelas 2014-10-14 11:16:31 +03:00
  • 419a5eadd1 [algorithms][closest_feature] modify the public interface to include a version of the apply methods that returns (via a reference) the minimum distance Menelaos Karavelas 2014-10-14 11:15:34 +03:00
  • 051889ea6d Merge pull request #158 from zerebubuth/ccw_point_on_surface Adam Wulkiewicz 2014-10-14 03:58:09 +02:00
  • 9a8e50b57b [extreme_points] s/kludge/factor/ when flipping side tests. Matt Amos 2014-10-14 01:46:09 +01:00
  • 7d2d0ec1e9 Merge remote-tracking branch 'origin/master' into ccw_point_on_surface Matt Amos 2014-10-14 01:45:13 +01:00
  • 743d4fadd4 [test] Update tests to be in line with the change in behavior of read_wkt() for open Rings. Adam Wulkiewicz 2014-10-14 01:38:48 +02:00
  • 2278e697d0 [read_wkt] Don't append duplicated, closing Points in open Rings/Polygons. Adam Wulkiewicz 2014-10-14 01:34:39 +02:00
  • 511845ac94 [algorithms][distance] delete obsolete files; code in these files are to be moved to other files, or replaces by more generic functionality; Menelaos Karavelas 2014-10-13 15:24:02 +03:00
  • 76132d8737 [algorithms][distance] update the algorithms/detail/distance/implementation.hpp file to reflect the new/updated files Menelaos Karavelas 2014-10-13 15:23:00 +03:00
  • efd60133dc [algorithms][distance] update backward compatibility code according to the new design rationale Menelaos Karavelas 2014-10-13 15:22:13 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • f3aed16636 Merge pull request #157 from zerebubuth/integral_point_on_surface Adam Wulkiewicz 2014-10-13 12:36:00 +02:00
  • a472441749 [algorithms][distance] add new implementation for computing the distance between a multipoint and a geometry Menelaos Karavelas 2014-10-13 12:21:36 +03:00
  • 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 +03:00
  • 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 +03:00
  • f0a8086912 [strategies][distance] eliminate the distance_comparable_to_regular class Menelaos Karavelas 2014-10-13 12:16:07 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • 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 +03:00
  • d0b424bde2 [algorithms][distance] replace ignore_unused_variable_warning by ignore_unused Menelaos Karavelas 2014-10-13 10:38:18 +03:00
  • c3cfb5489c [test][point_on_surface] Added test for CCW point on surface calculation. Matt Amos 2014-10-13 02:43:37 +01:00
  • 65a65ab69a [extreme_points] Kludge to flip side strategy for CCW polygons and their inners. Matt Amos 2014-10-11 17:49:47 +01:00
  • 85fec8faa9 [test][point_on_surface] Add test for point_on_surface using integer coordinates. Matt Amos 2014-10-13 00:32:19 +01:00
  • 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 +01:00
  • 95b3fb45d3 [centroid] Disable translation for non-areal Geometries. Adam Wulkiewicz 2014-10-11 11:57:49 +02:00
  • 5e3656a09a [centroid] Disable error-reducing translation for other coordinate systems than cartesian. Adam Wulkiewicz 2014-10-11 01:42:20 +02:00
  • 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 +02:00
  • 379c40ea20 [test][centroid] Improve the test for Polygon using big coordinates. Adam Wulkiewicz 2014-10-10 22:30:08 +02:00
  • d20bd1f020 [test][to_svg] Add geom_to_svg() helper function. Adam Wulkiewicz 2014-10-10 22:29:16 +02:00
  • b36d2f1a1e [doc] Update release notes. Adam Wulkiewicz 2014-10-10 20:47:39 +02:00
  • 99ceace25b [doc] Update release notes. Adam Wulkiewicz 2014-10-10 20:41:11 +02:00
  • d5f8b1c5fc [test][point_on_surface] Add missing closing Point in on of the tests. Adam Wulkiewicz 2014-10-10 20:38:44 +02:00
  • 45029d6cb5 [point_on_surface] Remove unneeded function. Adam Wulkiewicz 2014-10-10 20:38:17 +02:00
  • 72c838c16d Merge pull request #153 from awulkiew/feature/refactor_turns Adam Wulkiewicz 2014-10-10 20:32:55 +02:00
  • 7b5487baad Merge pull request #154 from awulkiew/fix/point_on_surface Adam Wulkiewicz 2014-10-10 20:31:48 +02:00
  • 9a01219429 [test][point_on_surface] Add test for Polygon containing non-uniformly distributed points. Adam Wulkiewicz 2014-10-10 16:21:36 +02:00
  • 9b9bde7f34 [test][centroid] Add test for big doubles. Adam Wulkiewicz 2014-10-10 13:48:30 +02:00
  • 5ea7bcc5a7 [test][point_on_surface] Add test for Polygon using big coordinates (ticket 10643) Adam Wulkiewicz 2014-10-10 13:05:40 +02:00
  • 776cc4c731 [point_on_surface] Use arithmetic mean instead of centroid(bashein-detmer). Adam Wulkiewicz 2014-10-10 13:04:20 +02:00
  • 326d267f9d [test][setops] Fix invalid namespace in test_get_turns_ll_invariance. Adam Wulkiewicz 2014-10-09 01:41:43 +02:00
  • 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 +02:00
  • 7cf47bb1e5 [overlay][is_valid] Replace int with signed_index_type for segments indexes. Adam Wulkiewicz 2014-10-08 23:50:16 +02:00
  • 296f137d85 [overlay][relate][is_valid][buffer] Remove other_id from turn_operation. Adam Wulkiewicz 2014-10-08 20:23:42 +02:00
  • 795bda6abe [index] Fix unused parameters warnings. Adam Wulkiewicz 2014-10-08 00:08:40 +02:00
  • 4c192c76ae [index] Increase readability of redistribute_elements-related code. Adam Wulkiewicz 2014-10-07 23:37:09 +02:00
  • 7ee87715d0 [test][index] Add ctor to throwing_varray required by the new implementation of redistribute_elements. Adam Wulkiewicz 2014-10-07 23:07:45 +02:00
  • b98df446e4 [index] Use in-memory (std::allocator) temporary containers in redistribute_elements. Adam Wulkiewicz 2014-10-07 23:04:58 +02:00
  • 7de377e170 [doc] Update release notes. Adam Wulkiewicz 2014-10-07 15:01:18 +02:00
  • 7b1e4bd601 [doc][index] Docs upgrade (mostly related to Range adaptors). Adam Wulkiewicz 2014-10-07 14:52:08 +02:00
  • 38a5bffb05 [doc] Update release notes. Adam Wulkiewicz 2014-10-06 12:59:30 +02:00
  • 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 +02:00
  • 8e4bc68ed5 [index] Rename "static" nodes to "variant" nodes (it is more clear). Adam Wulkiewicz 2014-10-05 16:19:18 +02:00
  • 9d7ed2962e [index] Remove polymorphic nodes. Add the implementation of weak nodes, not included/used yet. Adam Wulkiewicz 2014-10-05 15:36:50 +02:00
  • 22bd0ea747 [test][index] Change throwing nodes from polymorphic to variant-based. Adam Wulkiewicz 2014-10-05 14:40:43 +02:00
  • 5531315d98 [index] Move elements-access-related code to separate file, not mixing it with nodes definition. Adam Wulkiewicz 2014-10-05 12:29:28 +02:00
  • 0db47437f2 [index] Replace levels type size_t with size_types in R*-tree insert visitor. Adam Wulkiewicz 2014-10-04 01:40:40 +02:00