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

2222 Commits

Author SHA1 Message Date
Barend Gehrels
2bdca94e52 [buffer] changed comments 2014-07-16 11:35:29 +02:00
Barend Gehrels
0f027b5ff9 [buffer] add buffer_circle strategy for points and multi-points, and pass 
it all the way through the dispatches
 2014-07-16 11:31:35 +02:00
Barend Gehrels
57854c2765 [buffer] optionally simplify using ax strategy 2014-07-16 10:45:14 +02:00
Barend Gehrels
dc46575175 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-07-15 22:37:41 +02:00
Adam Wulkiewicz
e3f778511b Merge pull request #95 from awulkiew/feature/point_in_geometry 
Fix for within() - ticket https://svn.boost.org/trac/boost/ticket/9628
 2014-07-14 23:20:16 +02:00
Adam Wulkiewicz
2ba3e9a95b [strategies][winding] Replace Points creation using copy-ctors with default-ctors + set<>() 
Also add some comments about what's going on in the code.
 2014-07-14 23:17:09 +02:00
Barend Gehrels
9ed4d83441 [extensions][offset] Let offset compile again. 
Note: it does not generate correct offsets!
 2014-07-14 22:00:57 +02:00
Barend Gehrels
c5241dd8ee [distance] added missing include file 2014-07-14 21:54:01 +02:00
Adam Wulkiewicz
edf2c00db6 [within][winding] Add more robust calculation of sides in winding strategy. 
This commit fixes the ticket https://svn.boost.org/trac/boost/ticket/9628.
The side is calculated always WRT the vertical segment if the p<1> is "equal" to one of the segment endpoint's <1>.
For more information see the comment in the code.
 2014-07-14 16:05:26 +02:00
Menelaos Karavelas
9164a5bc0c [multi][algorithms][num_points] add include for std::size_t; 
qualify with std:: an occurrence of unqualified size_t;
 2014-07-14 14:44:22 +03:00
Adam Wulkiewicz
3e9f1296c5 [relate] Add 'const' keyword to declarations of not modified variables. 2014-07-13 01:16:19 +02:00
Marcel Raad
ca96640521 Fix MSVC compiler warnings 
This removes unused variables and redundant re-declarations to silence
warnings about variable shadowing. Tested on MSVC 14 CTP2.
 2014-07-12 13:18:47 +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