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

2211 Commits

Author SHA1 Message Date
Barend Gehrels
c5241dd8ee [distance] added missing include file 2014-07-14 21:54:01 +02:00
Barend Gehrels
96d8f53fbc [buffer] Avoid accessing pieces if no pieces were added 2014-07-12 11:42:27 +02:00
Menelaos Karavelas
350ca25ccd [algorithms][distance] add dispatch for the three multigeometry-to-ring combinations 2014-07-11 17:10:14 +03:00
Menelaos Karavelas
8df21c677e [algorithms][distance] add dispatch for the ring/ring combination 2014-07-11 17:09:15 +03:00
Adam Wulkiewicz
2a6da93c85 [core][doc] Improve template parameter name and add the description. 2014-07-11 02:44:55 +02:00
Adam Wulkiewicz
03a1fbc91b [arithmetic][doc] Improve functions parameters types names and their description. 2014-07-11 02:41:54 +02:00
Adam Wulkiewicz
bd76327102 Merge pull request #84 from mkaravel/feature/distance 
Feature/distance
 2014-07-10 23:35:37 +02:00
Adam Wulkiewicz
fbe09296fb Merge pull request #86 from mkaravel/feature/length_perimeter_result 
Feature/length perimeter result
 2014-07-10 23:35:26 +02:00
Adam Wulkiewicz
b9fecf0887 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-07-10 16:41:50 +02:00
Adam Wulkiewicz
02cfd55510 [centroid][doc] Add description for centroid_exception member functions. 2014-07-10 16:40:45 +02:00
Menelaos Karavelas
b37ea9c8b4 [algorithms][comparable distance] implement variant support as in 
all other algorithms
 2014-07-10 11:30:47 +03:00
Menelaos Karavelas
9dff7bae4b [algorithms][distance] polish code (among other things, keep lines 
up to 80 characters long)
 2014-07-10 11:29:58 +03:00
Menelaos Karavelas
a3d1f1ce73 [strategies][comparable distance (result)] implement comparable distance 
result variant support as in all other algorithms
 2014-07-10 11:28:29 +03:00
Menelaos Karavelas
ac30cfc6f5 [strategies][distance (result)] eliminate default_comparable_strategy; 
qualify variant by boost:: namespace;
 2014-07-10 11:26:20 +03:00
Menelaos Karavelas
5640586f39 [algorithms][perimeter] replace result_of::length by default_length_result 2014-07-10 10:10:19 +03:00
Menelaos Karavelas
dacff470ee [algorithms][length] replace result_of::length by default_length_result 2014-07-10 10:09:46 +03:00
Menelaos Karavelas
927cbc9f01 [strategies][length (result)] eliminate result_of namespaces 2014-07-10 10:09:07 +03:00
Adam Wulkiewicz
2912e1b199 [strategies] Add more robust check in projected_point_ax_less 2014-07-09 17:30:38 +02:00
Menelaos Karavelas
e1093bc4a3 [strategies][distance (result)] add missing include 2014-07-09 15:02:33 +03:00
Adam Wulkiewicz
a6ed7d86ea Merge branch 'develop' into feature/projected_point 2014-07-09 13:59:23 +02:00
Adam Wulkiewicz
8c20242948 [strategies] Modify handling of 0-length segments in projected_point_ax. 
For 0-length segments assume that the segment is perpendicular to the Pt->ProjPt vector.
In other words ATD = 0.
 2014-07-09 13:37:29 +02:00
Adam Wulkiewicz
c55cee5dd3 [strategies] Fix projected_point_ax+douglass_peucker compilation errors. 
Add again operator< for projected_point_ax_result needed to compare the distance with 0 (explicitly converted into the same type).
Remove template parameter from projected_point_ax_less::operator().
Add tests for simplify() and detail::simplify_insert().
 2014-07-09 12:58:02 +02:00
Barend Gehrels
64f0380591 [buffer] move simplify call to separate function to apply using ax-strategy 2014-07-09 12:26:32 +02:00
Barend Gehrels
0315125492 [simplify] fix double, replaced by template parameter 2014-07-09 11:21:40 +02:00
Adam Wulkiewicz
e49434ec6c [strategies] Add less-comparator for projected_point_ax result in detail::douglas_peucker 2014-07-08 21:16:18 +02:00
Adam Wulkiewicz
282a2536a3 [strategies] Add douglas_peucker version taking LessCompare 2014-07-08 20:52:11 +02:00
Menelaos Karavelas
8820e7e266 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance 2014-07-08 12:44:32 +03:00
Menelaos Karavelas
f33e90b916 [strategies][comaprable distance] add default_comparable_strategy: 
this is a placeholder for comparable distance strategies used for
resolving strategies during the resolve variant stages
 2014-07-08 12:40:53 +03:00
Menelaos Karavelas
77e4f4b472 [strategies][comparable distance (result)] implement variant-aware 
comparable distance result
 2014-07-08 12:39:36 +03:00
Menelaos Karavelas
325dbe203b [strategies][distance (result)] polish code a bit; 
eliminate result_of namespaces; replace result_of::distance by
distance_result; add support for comparable distances (i.e., add
specializations for default_comparable_strategy);
qualify occurences of variant with boost:: ;
fix bug: when resolving strategies, pass actual geometries instead
of their point types (important in order to return the actual/correct
strategy return type);
 2014-07-08 12:34:56 +03:00
Menelaos Karavelas
6681aefa22 [algorithms][comparable distance] make comparable distance algorithm 
variant-aware
 2014-07-08 12:32:00 +03:00
Menelaos Karavelas
3d17b42a12 [algorithms][distance] eliminate result_of namespaces; replace 
result_of::distance by distance_result;
 2014-07-08 12:26:29 +03:00
Adam Wulkiewicz
f20303af2f [buffer][test] Fix bugs in get_left_turns and some in the robustness test 2014-07-08 02:57:29 +02:00
Adam Wulkiewicz
869cff7004 [is_simple][is_valid] Remove non-ASCII characters 2014-07-08 02:01:46 +02:00
Adam Wulkiewicz
78ac419c2a [extensions][gis] Replace assert with BOOST_ASSERT 2014-07-08 01:49:30 +02:00
Barend Gehrels
b6b49f5308 [buffer] fix check of buffer_flat_end for inside 2014-07-06 20:22:04 +02:00
Adam Wulkiewicz
0b677ae1aa [strategies] projected_point_ax strategy relocated to separate file 2014-07-05 19:57:41 +02:00
Adam Wulkiewicz
0170ebe9ca [strategies] Remove inconsistent (and for now not needed) operators in projected_point_ax_result 2014-07-04 19:04:04 +02:00
Adam Wulkiewicz
3855610e05 Add projected_point_ax cartesian distance strategy. 2014-07-04 17:14:15 +02:00
Barend Gehrels
da1323716a [buffer] Pass side strategy 2014-07-03 19:59:28 +02:00
Adam Wulkiewicz
4c2e23611e Merge pull request #87 from mkaravel/feature/is_simple 
[algorithms][is_valid] declare debug_complement_graph as inline
 2014-07-03 14:54:38 +02:00
Menelaos Karavelas
be9a9ea8f5 [algorithms][is_valid] declare debug_complement_graph as inline 
(should fix clang-darwin-{asan,asan11,tot,tot11} errors in
develop regression matrix)
 2014-07-03 13:03:17 +03:00
Menelaos Karavelas
4b013a12d3 [algorithms][perimeter] change perimeter return type to default_length_result<...>::type 2014-07-03 01:41:19 +03:00
Menelaos Karavelas
28806c9095 [algorithms][length] change length return type to default_length_result<...>::type 2014-07-03 01:40:08 +03:00
Menelaos Karavelas
244d11da3f [strategies][length] make the default length result variant aware 2014-07-03 01:39:36 +03:00
Menelaos Karavelas
2a16d6a554 [strategies][distance] replace variant.hpp include by variant_fwd.hpp 2014-07-03 01:12:10 +03:00
Menelaos Karavelas
730213814c [strategies][distance] simplify implementation of distance_result 2014-07-03 00:51:20 +03:00
Menelaos Karavelas
79b4dd94d4 [util][compress variant] fix a typo in the comments 2014-07-03 00:34:27 +03:00
Menelaos Karavelas
8f4de21822 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance 2014-07-02 23:44:23 +03:00
Menelaos Karavelas
55a7922e1a [algorithms][distance] polish includes; move code in resolve_strategy::result_of 
and resolve_variant::result_of namespaces to strategies/distance_result.hpp;
change return type for the distance free function to distance_result<...>::type
or default_distance_result<...>::type (depending on whether a strategy is
passed or not, respectively)
 2014-07-02 23:32:22 +03:00