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

1589 Commits

Author SHA1 Message Date
Menelaos Karavelas
3c910ee528 [recalculate] add missing include for boost typeof; needed because of BOOST_AUTO_TPL; 2014-04-24 02:20:23 +03:00
Adam Wulkiewicz
9e78d642e9 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-04-23 16:35:09 +02:00
Adam Wulkiewicz
db318225f3 [touches] Add the implementation for Box/Box 2014-04-23 16:33:43 +02:00
Barend Gehrels
13cfa67d75 cleanup: RescalePolicy -> RobustPolicy, and removed corresponding define 2014-04-23 16:22:16 +02:00
Barend Gehrels
ed1f680e6d [get_rescale_policy] follow up, avoid casts, use numeric constants for ttmath 2014-04-23 15:37:51 +02:00
Barend Gehrels
cc71c5dbfb [get_rescale_policy] processed review comments and avoid type "double" 2014-04-23 15:31:51 +02:00
Barend Gehrels
1ebe08921d [segment_ratio] added spaces 2014-04-23 15:15:51 +02:00
Barend Gehrels
c032c2799f [segment_ratio] processed review comments 2014-04-23 15:02:41 +02:00
Adam Wulkiewicz
e351063b9d Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-04-23 14:53:11 +02:00
Adam Wulkiewicz
f9c51246c2 [touches][relate] Replace use_relate with relate_base<> for automatic support generation. Also implement static_mask_touches_type<> as 2 parameter template. 2014-04-23 14:53:04 +02:00
Barend Gehrels
edc2c04c3d commented calculating distance policy 2014-04-23 13:32:46 +02:00
Barend Gehrels
8af53613b9 added no_rescale_policy for follow linear/linear 2014-04-23 13:32:32 +02:00
Barend Gehrels
d228fb8523 added robust_policy which is, for linear/linear or pointlike/pointlike, 
not used in the end
 2014-04-23 13:31:23 +02:00
Barend Gehrels
b0b9503f81 renamed variable which was not detected by the merge 2014-04-23 13:28:20 +02:00
Barend Gehrels
1ef54cd00a Added missing includes which are now necessary 2014-04-23 13:27:55 +02:00
Barend Gehrels
dc2993ae3a Merge branch 'develop' into rescale_to_integer 
Conflicts:
	include/boost/geometry/algorithms/detail/relate/turns.hpp
	include/boost/geometry/algorithms/touches.hppq
 2014-04-23 13:26:59 +02:00
Barend Gehrels
c3bd204708 [remove_spikes] Fixed polygons consisting only of a spike. 
If so, spike is now removed and only one point is left.
 2014-04-21 19:44:42 +02:00
Barend Gehrels
2077f81164 Merge branch 'rescale_to_integer' of github.com:boostorg/geometry into rescale_to_integer 2014-04-19 20:01:16 +02:00
Barend Gehrels
d54ced58d4 Use smallest of the segment_ratios to calculate the intersection point, 
w.r.t. either segment a or segment b.
This results in small differences in the unit test for difference, which are
checked visually and/or compared with other output. In these cases it is
an enhancement
 2014-04-19 19:59:14 +02:00
Adam Wulkiewicz
d4bcf8dcc8 [iterators][relate] Fix Intel 11 compilation errors. 2014-04-17 12:09:07 +02:00
Adam Wulkiewicz
a7f1521756 [relate] Fix GCC 4.4 and 4.5 compilation errors 
Explicitly define namespace for the call relate::set<> in implementations of relate().
 2014-04-17 01:53:55 +02:00
Adam Wulkiewicz
08cc83be49 [geometry] Fix compilation errors 
point_in_geometry - Intel 11 probably can't handle BOOST_STATIC_ASSERT() inside which some template is directly instiantated - replace by intermediate value + BOOST_MPL_ASSERT_MSG for better error message.
multi_touches test - include missing header
 2014-04-17 01:42:48 +02:00
Adam Wulkiewicz
5ab27a4594 Merge branch 'develop' into feature/relate 2014-04-15 17:04:49 +02:00
Adam Wulkiewicz
23081a7c06 [point_on_surface] Fix GCC4.4 compilation error and polish the interface. 
Explicitly define the namespace geometry.
Add doxygen description to return_point_on_surface().
 2014-04-15 17:02:44 +02:00
Adam Wulkiewicz
aacf2618b9 [touches] added missing #include 2014-04-15 16:43:48 +02:00
Adam Wulkiewicz
4a4dbf4512 [relate][touches] Implement touches() for L/L and L/A using relate(), fix error in L/A. 
Enable touches() for other pairs of Geometries.
Implement ready-to-use in the implementations of relate() less comparators of operations.
Change the less comparator for L/A.
Fix: handling of the entry/interior for some turn with MultiID which comes before union for some other turn with different MultiID.
Finish the support for boost::mpl::vector<> as a complex StaticMask.
 2014-04-15 16:28:35 +02:00
Adam Wulkiewicz
eb11e26e14 Merge pull request #12 from mkaravel/feature/setops 
[set ops] polish code and use std::find_if (suggestions by Adam);
 2014-04-15 01:06:33 +02:00
Menelaos Karavelas
7ff3f1089d [set ops] polish code and use std::find_if (suggestions by Adam); 2014-04-15 01:53:55 +03:00
Adam Wulkiewicz
b5a1d2fd98 Merge pull request #11 from mkaravel/feature/setops 
Feature/setops
 2014-04-14 21:39:38 +02:00
Menelaos Karavelas
1da360a8f3 [iterators] add missing includes; rename InnerRange to inner_range (coding standards); 2014-04-14 11:09:57 +03:00
Menelaos Karavelas
fffc55d677 [set ops] polish/simplify follow L/L code; change some vairable names that are confusing; 2014-04-14 10:00:08 +03:00
Menelaos Karavelas
2427b4a904 [set ops] remove #ifdef/#endif block used for debugging 2014-04-14 09:59:36 +03:00
Adam Wulkiewicz
7d028ab2d9 Merge pull request #9 from mkaravel/feature/setops 
[set ops][follow L/L] fix bug appearing in regression tests
 2014-04-12 11:26:02 +02:00
Menelaos Karavelas
b10bf20996 [set ops][follow L/L] fix bug appearing in regression tests regarding dereferencing a non-dereferencable iterator 2014-04-12 11:49:58 +03:00
Adam Wulkiewicz
18d28c3839 [geometry] fix invalid #include 2014-04-12 02:46:13 +02:00
Adam Wulkiewicz
f689693b80 Merge branch 'feature/relate' into develop 2014-04-12 02:10:13 +02:00
Adam Wulkiewicz
7f150855eb [within][covered_by] enable default relate strategy for cases other than P/P and P/* as far as CS is the same 2014-04-12 02:08:38 +02:00
Adam Wulkiewicz
d7b7df8614 [within][covered_by] Add the support for Areal geometries for within() and all OGC geometries for covered_by(). 
Also the specializations for Multi Geometries was moved from geometry/multi/algorithms to geometry/algorithms. They're now in one place.
The default strategies are point_in_point for PointLike, winding<> for PointLike/AnyGeometry, relate for L/L, L/A and A/A.
Point/MultiGeometry version now uses point_in_geometry directly which implements the correct behavior - this fixes the wrong handling of MultiLinestrings (boundary point of a Linestring may not be a boundary point of a MultiLinestring which contains it).
 2014-04-12 01:40:27 +02:00
Adam Wulkiewicz
51c7957e69 [convex_hull] fix uninitialized pointers in ConvexHullStrategy concept check 2014-04-10 22:38:47 +02:00
Adam Wulkiewicz
93a2a5bc48 [relate][overlaps][crosses] Add unified way to implement the default dispatch of spatial relation 
Add relate_base derived from not_implemented<> if necessary for the purpose of support_status check.
This class is derived from not_implemented<> if either StaticMaskTrait or detail_dispatch::relate::relate is derived from nyi::not_implemented_tag.
Use this technique in crosses() and overlaps().
 2014-04-10 18:09:54 +02:00
Menelaos Karavelas
22274430b4 [set ops] remove #ifndef/#endif commands (not needed any more); 2014-04-10 15:13:48 +03:00
Menelaos Karavelas
6646470a55 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops-develop 2014-04-10 10:03:43 +03:00
Menelaos Karavelas
9f5252be0e [set ops] Barend's review: (1) fix #includes; (2) remove //===.. lines; (3) rename AssignPolicy to assign_policy (not a template parameter); 2014-04-10 09:19:45 +03:00
Menelaos Karavelas
dd11061f81 [set ops] Barend's review: (1) fix #includes; (2) remove //===... comment lines; (3) put struct pointlike_pointlike_point in detail_dispatch namespace; 
Other: remove difference_intersection_pointlike_pointlike_point struct (not used)
 2014-04-10 09:15:30 +03:00
Menelaos Karavelas
d7bcd44974 [set ops] remove unused code in #if 0/#endif block; remove some obvious comments; 2014-04-10 09:13:20 +03:00
Menelaos Karavelas
17f3b3be58 [set ops] Barend's review: (1) remove unused variables; (2) fix #includes; (3) remove Linestring const*; 
Other: remove unused argument in process_turn;
 2014-04-10 09:10:22 +03:00
Menelaos Karavelas
193bca333b [set ops] add missing includes; remove unnecessary ones 2014-04-10 08:57:25 +03:00
Menelaos Karavelas
caadd6ce00 [set ops] replace included unit test by unit test 2014-04-10 08:45:38 +03:00
Adam Wulkiewicz
ccc40d3a0b [relate] cleanup, increase the readability of relate() dispatching, remove unneeded code 2014-04-09 21:53:12 +02:00
Adam Wulkiewicz
edf8a613ff [doc][crosses][overlaps] add crosses() to make_qbk.py script, add parameters info to crosses() and overlaps() 2014-04-09 03:26:07 +02:00