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

2184 Commits

Author SHA1 Message Date
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
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
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
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
79b4dd94d4 [util][compress variant] fix a typo in the comments 2014-07-03 00:34:27 +03:00
Barend Gehrels
7727ce921e Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-07-02 14:21:12 +02:00
Barend Gehrels
5a008767ae [buffer] restructure buffer_range such that tag is not necessary 
and behaviour per geometry-type is done in the dispatch itself.
This also avoids generating side on perpendicular side for linestrings once
(the second one cannot easily be avoided in the current structure)
 2014-07-02 14:20:02 +02:00
Barend Gehrels
c9880fbdff [buffer] use range instead of two points as output for buffer_side strategy 2014-07-02 13:04:16 +02:00
Barend Gehrels
c94d6d469d [buffer] use strategy buffer_side instead of generate_side 2014-07-02 12:45:57 +02:00
Barend Gehrels
f933be730d [buffer] move buffer_side to strategies 2014-07-02 12:33:04 +02:00
Barend Gehrels
01151cacf5 [buffer] copy inserter to buffer_side 2014-07-02 12:29:34 +02:00
Adam Wulkiewicz
6e673af06f Merge pull request #81 from mkaravel/feature/is_simple 
Feature/is simple
 2014-07-02 11:50:58 +02:00
Menelaos Karavelas
a87c68b62f [algorithms][is_valid] remove obsolete comment 2014-07-02 11:53:49 +03:00
Menelaos Karavelas
a1710c2bd3 [doc][algorithms] add documentation for the comparable_distance free 
function that takes a strategy
 2014-07-02 11:50:04 +03:00
Menelaos Karavelas
bda78a8153 [algorithms][is_valid] fix bug in initialization of DFS data for 
detecting cycles
 2014-07-02 02:30:24 +03:00
Adam Wulkiewicz
e9178b6a80 Merge pull request #75 from mkaravel/feature/is_simple 
Feature/is simple
 2014-07-01 17:27:01 +02:00
Menelaos Karavelas
fc14209d5f [algorithms][is_valid] replace TurnPoint const& by TurnPoint const* 
in complement graph vertex
 2014-07-01 17:50:25 +03:00
Menelaos Karavelas
104aafd05d [algorithms][is_valid] make the complement graph vertex id an unsigned 
integer (to avoid conversion warnings)
 2014-07-01 09:57:55 +03:00
Menelaos Karavelas
df3da8aa66 [algorithms][is_valid] re-design the complement graph: store neighbors 
in the graph instead of at each vertex; store DFS data for detecting
cycles outside the vertices;
 2014-07-01 00:05:02 +03:00
Barend Gehrels
9fc3b36d25 Merge pull request #77 from mkaravel/feature/doc-strategies 
Feature/doc strategies
 2014-06-30 21:04:44 +02:00
Barend Gehrels
a1bde8e927 Merge pull request #72 from mkaravel/fix/graham_andrew 
[strategies][agnostic] fix bug in Graham-Andrew strategy:
 2014-06-30 20:51:11 +02:00
Menelaos Karavelas
5e94f07ec0 [iterators][point_iterator] remove free functions points_front and points_back 2014-06-30 12:18:03 +03:00
Menelaos Karavelas
31361135dc [algorithms][is_valid] re-structure and polish code a bit; 
check relative containment of rings only for rings that are not
associated with turns
 2014-06-27 13:36:48 +03:00
Menelaos Karavelas
9930615207 [strategies][distance] update doxygen documentation for pythagoras 
point-box and box-box strategies
 2014-06-27 03:35:31 +03:00
Menelaos Karavelas
ac17fdcbdc [algorithms][is_simple,is_valid] add doxygen documentation for is_simple and is_valid 2014-06-27 02:38:21 +03:00
Menelaos Karavelas
7ec752d5ea [geometry] add is_simple and is_valid algorithms in geometry.hpp 2014-06-27 02:28:17 +03:00
Menelaos Karavelas
274c64c5d8 [algorithms][is_simple] add missing include 2014-06-27 02:27:28 +03:00