boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-14 00:42:09 +00:00
Code Issues Projects Releases Wiki Activity
712 Commits 4 Branches 73 Tags
38321e2bb9e6498f87a67fae56a3e504668fbf62
Commit Graph

712 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Barend Gehrels
38321e2bb9 coordinate_cast of rational, bugfix and implemented parsing strings like 3/2 (how it is streamed) 
[SVN r74375]
 2011-09-14 20:28:04 +00:00
Barend Gehrels
3bb7db6c75 Updated complexity of convex hull (reported by ggl mailing list) 
[SVN r74203]
 2011-09-03 13:02:45 +00:00
Barend Gehrels
ff0031dca7 Ticket #5747 Removed (commented) unused variables 
[SVN r74202]
 2011-09-03 12:52:18 +00:00
Barend Gehrels
25a26d48c1 Bugfix (robustness issue) based on ticket ggl-list by Christophe, dated Aug 20, 2011 
Phase 1, it still has to be reworked

[SVN r74170]
 2011-08-30 21:16:50 +00:00
Barend Gehrels
9dc22e4a06 Added support for point-output 
[SVN r74163]
 2011-08-30 15:56:05 +00:00
Barend Gehrels
5a9fcef9c6 Applied patch Mario Lang, using rational_cast instead 
[SVN r74150]
 2011-08-30 11:30:01 +00:00
Barend Gehrels
3d35336318 Support for Boost.Rational in intersection test (part 2) 
[SVN r74149]
 2011-08-30 11:01:17 +00:00
Barend Gehrels
ee1277dfa5 Added (simplex) test for intersection using Boost.Rational and reapplied test_pointer 
[SVN r74148]
 2011-08-30 10:49:35 +00:00
Barend Gehrels
71a45e1544 Added basic support for Boost.Rational 
[SVN r74147]
 2011-08-30 10:46:34 +00:00
Barend Gehrels
ba6f3e64b0 Removed using double for highest/lowest as it is not appropriate for e.g. rational 
[SVN r74146]
 2011-08-30 10:00:22 +00:00
Barend Gehrels
781f4a575d Fixed ticket 5748 
[SVN r73785]
 2011-08-15 17:43:03 +00:00
Barend Gehrels
635bfd7773 Fixed error in fusion support 
[SVN r73784]
 2011-08-15 17:33:36 +00:00
Barend Gehrels
ad1a3072ff Small changes to enable Boost.Rational (part 1) 
[SVN r73602]
 2011-08-07 18:30:52 +00:00
Barend Gehrels
4d540b5a1d Added self intersections performance test 
[SVN r73600]
 2011-08-07 16:48:21 +00:00
Barend Gehrels
fa5087e44a Fixed performance issue on self intersections 
[SVN r73599]
 2011-08-07 16:46:33 +00:00
Barend Gehrels
be677ef5d1 Fixed traversal tests from last update 
[SVN r73547]
 2011-08-05 13:50:44 +00:00
Barend Gehrels
6fda236075 Reorganized backtracking in a separate strategy, different for normal overlay and dissolve. Checking on self-intersections is now done in that strategy (for overlay). It is not part of the normal path anymore. This can increase the speed drastically, in some cases. 
[SVN r73546]
 2011-08-05 13:14:22 +00:00
Barend Gehrels
bb70aca458 Fixed unit test projects for test_extensions. Most test run again (offset does not compile yet, mark_spikes does not run yet) 
[SVN r73544]
 2011-08-05 12:51:41 +00:00
Barend Gehrels
a23fd5e7b1 Added a utility to skip the check on self intersections in overlays, if you know the input is valid. 
(BOOST_GEOMETRY_OVERLAY_SKIP_CHECK_SELF_INTERSECTIONS)


[SVN r73429]
 2011-07-29 10:32:56 +00:00
Barend Gehrels
1e5ea77fbc Fixed union unit test (by commenting new test) for gcc 
[SVN r73416]
 2011-07-28 21:35:29 +00:00
Barend Gehrels
25c1e0265a Typo in comment 
[SVN r73415]
 2011-07-28 20:58:53 +00:00
Barend Gehrels
38188d36b4 Fixed bug reported by Akira T on [Boost-users] at 27-7-2011 3:17 
[SVN r73414]
 2011-07-28 20:57:46 +00:00
Barend Gehrels
778c3b878e Fixed convert for two array-types (which cannot be copied in non-MSVC) 
[SVN r73327]
 2011-07-24 10:25:53 +00:00
Barend Gehrels
6d5456b0d6 Fix in assert for gcc (probably gcc-bug, gcc 4.4.5 on Linux, it considers a const expr. in a macro as non-const) 
[SVN r73326]
 2011-07-24 09:56:05 +00:00
Barend Gehrels
72731b5750 Added assign_indexed_point.hpp forgotten in previous commit 
[SVN r73325]
 2011-07-24 09:45:10 +00:00
Barend Gehrels
086fee9c73 Added assign_box_corners.hpp in previous commit 
[SVN r73324]
 2011-07-24 09:43:57 +00:00
Barend Gehrels
080f7e78cb Updated convert tests 
[SVN r73322]
 2011-07-24 09:42:05 +00:00
Barend Gehrels
382b4a0f1c Supported convert (and therefore also assign) for many (the most useful) other combinations now (e.g. polygon/polygon with different point-types) 
[SVN r73321]
 2011-07-24 09:39:47 +00:00
Barend Gehrels
af9ff27313 Omitted one test for gcc/linux 
[SVN r73320]
 2011-07-24 09:26:17 +00:00
Barend Gehrels
c94bba95fe Changes intersection tests because output is unique now. 
[SVN r73319]
 2011-07-24 09:08:26 +00:00
Barend Gehrels
1bbd1aa73d Enhancement: intersection/union/difference create a unique output set now, by checking just before appending each point 
[SVN r73318]
 2011-07-24 08:49:13 +00:00
Barend Gehrels
87a5200272 Two small fixes in unit tests for gcc/linux 
[SVN r73317]
 2011-07-24 08:39:34 +00:00
Barend Gehrels
f956f587ae Fixed type (for conversion/warning), minor change in sectionalize (equals instead of diff/0) 
[SVN r73316]
 2011-07-24 08:13:59 +00:00
Barend Gehrels
9fbb3b2f36 Fix in double coordinates in test 
Use type_tt in union test, added test for recent ticket

[SVN r73315]
 2011-07-24 08:12:10 +00:00
Barend Gehrels
6ba4da656f Fixed first/second in cart_intersect.hpp 
[SVN r73285]
 2011-07-21 19:55:56 +00:00
Barend Gehrels
4fb4ab26b1 Updated tests reflecting changes for within/covered_by 
[SVN r73179]
 2011-07-17 12:28:21 +00:00
Barend Gehrels
bff7b95e84 Added a "covered_by" algorithm (= within or on border) 
Revised point-in-box, box-in-box, now with strategies
Therefore, revised within strategy.
Also adapted concept for within, and refactored getting parameters into parameter_type_of (also used by distance concept)
To avoid specifying default strategies again and again for all spherical coordinate systems, used the spherical_tag as the parent for spherical_polar_tag, spherical_equatorial_tag, geographic_tag


[SVN r73177]
 2011-07-17 12:26:01 +00:00
Barend Gehrels
7e5f19edbd Removed (obsolete) usage of within_code in assign_parents 
[SVN r73120]
 2011-07-15 16:45:01 +00:00
Barend Gehrels
ed5bcfffb4 Added mixed-types test for within 
[SVN r73063]
 2011-07-13 19:09:11 +00:00
Barend Gehrels
b3b168e438 Removed unnecessary using clause 
[SVN r73061]
 2011-07-13 18:59:43 +00:00
Barend Gehrels
9373b40ef3 Fixed error in Box1/Box2 
[SVN r73060]
 2011-07-13 18:59:02 +00:00
Barend Gehrels
b896888ec3 Added strategy to convert spherical equatorial 
[SVN r72981]
 2011-07-09 13:20:55 +00:00
Barend Gehrels
85ac00be0c Fixed wrong comment 
[SVN r72980]
 2011-07-09 13:19:21 +00:00
Barend Gehrels
3a9fcc6028 Added tests for within_code 
[SVN r72875]
 2011-07-03 14:21:52 +00:00
Barend Gehrels
6cf7d2cd24 Moved within_code from within_util.hpp to within.hpp, and implemented for point/box and box/box 
[SVN r72874]
 2011-07-03 14:20:20 +00:00
Barend Gehrels
527b3dcce3 Fixed two issues related to last commit 
[SVN r72858]
 2011-07-02 15:36:37 +00:00
Barend Gehrels
06e1044fb8 Included case sent to list on 2011-06-27 by Phillip in intersection/union/difference testcases. 
Added if_typed and if_typed_tt helper functions

[SVN r72857]
 2011-07-02 14:58:53 +00:00
Barend Gehrels
7b792b1a73 Bugfix of case sent to list on 2011-06-27 by Phillip. To detect if geometry is within another, we use "point_on_border". We used a mid-point there (necessary for intersections), but, from now on, if there are no intersections, we should not use the mid-point because of robustness issues. 
In other words, we should use the same point for both intersection-->side and within-->side.

[SVN r72852]
 2011-07-02 14:30:53 +00:00
John Maddock
22548cdf53 Enable PDF generation. 
[SVN r72757]
 2011-06-26 08:08:46 +00:00
Barend Gehrels
4dbc7e4203 Added macro Boost 
[SVN r72658]
 2011-06-17 21:41:09 +00:00