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
Adam Wulkiewicz
a0a7db675b [test][disjoint] Add tests for A/A 2014-10-18 03:07:35 +02:00
Adam Wulkiewicz
ed649b3b73 [disjoint] Fix A/A by replacing point_on_surface with point_on_boundary and changing relation check. 2014-10-18 03:06:38 +02:00
Menelaos Karavelas
978b38ab62 [algorithms][disjoint] add missing include; replace for-loop by call 
to check_iterator_range<...>::apply;
 2014-10-18 02:02:58 +03:00
Adam Wulkiewicz
441ef15657 [relate] Fix uninitialized const object error. 2014-10-17 02:43:56 +02:00
Menelaos Karavelas
688fc8fda2 [algorithms][distance] rename the file "geometry_to_geometry_rtree.hpp" 
to "range_to_geometry.hpp"
 2014-10-16 18:25:36 +03:00
Menelaos Karavelas
c3dc9d0083 [algorithms][distance] remove the geometry_to_geometry_rtree class 
(not used anymore); rename "cf" to "closest_features" (more descriptive);
fix header includes;
 2014-10-16 18:22:00 +03:00
Menelaos Karavelas
5590da0d13 [algorithms][distance] remove the UseRTreeOfSegments template parameter 
and the specialization when the value of this parameter was false
 2014-10-16 18:20:47 +03:00
Menelaos Karavelas
e2eeebc3b7 [algorithms][closest_feature] for each intermediate distance result 
add test against zero, and return if needed
 2014-10-16 18:19:24 +03:00
Adam Wulkiewicz
f98ec5b2c3 [read_wkt] Remove unnecessary remove_reference usage. 2014-10-16 16:48:42 +02:00
Adam Wulkiewicz
3aa580909f Merge branch 'develop' into fix/read_wkt 2014-10-16 16:44:53 +02:00
Adam Wulkiewicz
c3aa7fdb12 [test][core] Test pointers and references in point_type, tag, closure and point_order. 2014-10-16 16:44:10 +02:00
Adam Wulkiewicz
4ff5fc787b [core] Use bare_type in closure and point_order. 2014-10-16 16:43:16 +02:00
Adam Wulkiewicz
d1eb1add3e Merge branch 'develop' into fix/read_wkt 2014-10-16 16:03:27 +02:00
Adam Wulkiewicz
a757dc8fef [util][core] remove_reference in bare_type. 2014-10-16 16:01:45 +02:00
Menelaos Karavelas
87e56dd875 [algorithms][distance] remove unused variables 2014-10-15 19:34:35 +03:00
Menelaos Karavelas
146a17467f [algorithms][distance] replace the default value for the boolean template 
parameter CheckCoveredBy to the correct one
 2014-10-15 19:31:49 +03:00
Menelaos Karavelas
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;
 2014-10-15 19:25:51 +03:00
Adam Wulkiewicz
49f677cca9 [index][intersection_content] Add a condition to make the code more robust and silence GCC 4.9.x warning about uninitialized variable. 2014-10-15 17:06:11 +02:00
Adam Wulkiewicz
5125c518b7 [distance][strategy] (spherical) Cosmetic changes - comment, lines length. 2014-10-15 16:32:30 +02:00
Matt Amos
5b47fb3188 [extreme_points] s/kludge/factor/ when flipping side tests. 2014-10-15 14:29:44 +02:00
Matt Amos
1bc7382cea Merge remote-tracking branch 'origin/master' into ccw_point_on_surface 
Conflicts:
	test/algorithms/point_on_surface.cpp

Conflicts:
	test/algorithms/point_on_surface.cpp
 2014-10-15 14:27:33 +02:00
Matt Amos
183da9585e [test][point_on_surface] Added test for CCW point on surface calculation. 
Conflicts:
	test/algorithms/point_on_surface.cpp
 2014-10-15 13:56:31 +02:00
Matt Amos
deb9d08914 [extreme_points] Kludge to flip side strategy for CCW polygons and their inners. 2014-10-15 13:55:32 +02:00
Matt Amos
882d9d0fad [test][point_on_surface] Add test for point_on_surface using integer coordinates. 2014-10-15 13:55:19 +02:00
Matt Amos
786aac69b7 [point_on_surface] Do multiply & divide as separate steps to preserve as much precision as possible when using integer coordinates. 2014-10-15 13:55:05 +02:00
Barend Gehrels
8528423314 Merge branch 'develop' into feature/buffer 2014-10-15 13:08:39 +02:00
Barend Gehrels
ee7dc28b65 [test] fix creation of SVG for intersection, the SVG block was placed 
in the wrong function when splitting the original function
 2014-10-15 12:08:11 +02:00
Barend Gehrels
9a72b838a6 [test] added note about out-of-date. It is not part of any Jamfile currently 2014-10-15 12:00:01 +02:00
Barend Gehrels
98d8c88372 [buffer][test] remove redundant index 2014-10-15 11:59:18 +02:00
Barend Gehrels
70b722436b [buffer] Fix rt_u13 but that fix is still commented because causes other issues. 
get_left_turns/occupation_info are revised
 2014-10-15 11:59:01 +02:00
Menelaos Karavelas
54a969212c [algorithms][closest_feature] follow coding guidelines regarding "if (expr)" statements 2014-10-15 12:22:19 +03:00
Menelaos Karavelas
ba80bae681 [algorithms][distance] follow coding guidelines regarding "if (expr)" statements 2014-10-15 12:20:13 +03:00
Adam Wulkiewicz
47d18eda0b [from_wkt] Add default template parameters to parsing_assigner. 2014-10-15 03:05:28 +02:00
Adam Wulkiewicz
ce726833f8 [from_wkt] Move the appending logic outside container_appender and dispatch by closure. 2014-10-15 01:19:15 +02:00
Menelaos Karavelas
f58f6a8255 [algorithms][distance] rename beyond to last 2014-10-14 23:38:55 +03:00
Menelaos Karavelas
423ba3d47c [algorithms][disjoint] remove partition related code 2014-10-14 23:18:13 +03:00
Menelaos Karavelas
5dc90b1ffe [algorithms][disjoint] factor-out common functionality in disjoint_multirange_segment_or_box 
and multipoint_constant_size_geometry; simplify implementation of disjoint_segment_areal;
 2014-10-14 17:02:06 +03:00
Menelaos Karavelas
ecd30f48b6 [algorithms][closest_feature] add assertion against an empty range 2014-10-14 15:46:21 +03:00
Menelaos Karavelas
b7367b76a9 [algorithms][closest_feature] rename beyond to last 2014-10-14 15:44:57 +03:00
Adam Wulkiewicz
6319a7da6a [test] Remove temporary/unneeded code in point_iterator test. 2014-10-14 11:32:25 +02:00
Menelaos Karavelas
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
 2014-10-14 11:19:18 +03:00
Menelaos Karavelas
d6b9ee59a5 [algorithms][distance] add a boolean metafunction that returns whether 
a strategy is comparable or not
 2014-10-14 11:16:31 +03:00
Menelaos Karavelas
419a5eadd1 [algorithms][closest_feature] modify the public interface to include 
a version of the apply methods that returns (via a reference) the
minimum distance
 2014-10-14 11:15:34 +03:00
Adam Wulkiewicz
051889ea6d Merge pull request #158 from zerebubuth/ccw_point_on_surface 
Fix `point_on_surface` for CCW polygons
 2014-10-14 03:58:09 +02:00
Matt Amos
9a8e50b57b [extreme_points] s/kludge/factor/ when flipping side tests. 2014-10-14 01:46:09 +01:00
Matt Amos
7d2d0ec1e9 Merge remote-tracking branch 'origin/master' into ccw_point_on_surface 
Conflicts:
	test/algorithms/point_on_surface.cpp
 2014-10-14 01:45:13 +01:00
Adam Wulkiewicz
743d4fadd4 [test] Update tests to be in line with the change in behavior of read_wkt() for open Rings. 2014-10-14 01:38:48 +02:00
Adam Wulkiewicz
2278e697d0 [read_wkt] Don't append duplicated, closing Points in open Rings/Polygons. 
Note that Points are still appended if there is not enough Points in the input, i.e. the number is < 3 for open Rings.
 2014-10-14 01:34:39 +02:00
Menelaos Karavelas
511845ac94 [algorithms][distance] delete obsolete files; code in these files 
are to be moved to other files, or replaces by more generic functionality;
 2014-10-13 15:24:02 +03:00
Menelaos Karavelas
76132d8737 [algorithms][distance] update the algorithms/detail/distance/implementation.hpp 
file to reflect the new/updated files
 2014-10-13 15:23:00 +03:00