boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-11 11:52:11 +00:00
Code Issues Projects Releases Wiki Activity
753 Commits 4 Branches 73 Tags
838d092eb7182cacf8db4b24ccb0413ccd059f76
Commit Graph

364 Commits

Author SHA1 Message Date
Barend Gehrels
838d092eb7 Fix for gcc - assert does not work here or like this 
[SVN r75685]
 2011-11-27 10:46:11 +00:00
Barend Gehrels
a7b42a758b Linestring/polygon overlay, fix for gcc (and probably more): extracted subclass 
[SVN r75684]
 2011-11-27 10:44:22 +00:00
Barend Gehrels
c9418d4fe4 Linestring/polygon overlay, phase 8 (difference) 
[SVN r75682]
 2011-11-27 10:23:05 +00:00
Barend Gehrels
81c7e515ba Linestring/polygon overlay, phase 7 (collinear/equal) 
[SVN r75670]
 2011-11-26 17:30:16 +00:00
Barend Gehrels
2702c80ff4 Typo in comment 
[SVN r75650]
 2011-11-24 22:48:13 +00:00
Barend Gehrels
3f6a81d61b Linestring/polygon overlay, phase 6 (ring, counter clockwise) 
[SVN r75574]
 2011-11-20 14:53:36 +00:00
Barend Gehrels
7a4ee056bf Linestring/polygon overlay, phase 4 (multi_linestring/multi_polygon, and multi_linestring/polygon) 
[SVN r75570]
 2011-11-20 13:03:07 +00:00
Barend Gehrels
8a5ffa7a66 Linestring/polygon overlay, phase 4 (linestring/multi_polygon, which effectively uses the same implementation) 
[SVN r75568]
 2011-11-20 12:33:55 +00:00
Barend Gehrels
95c5d6f945 Linestring/polygon overlay, third phase (including segments along polygon's border) 
[SVN r75564]
 2011-11-20 11:50:06 +00:00
Barend Gehrels
ae52ce120a Linestring/polygon overlay, second phase (including touching intersection points) 
[SVN r75555]
 2011-11-19 16:37:55 +00:00
Barend Gehrels
a000d93d8f Linestring/polygon overlay, first phase 
[SVN r75551]
 2011-11-19 13:40:44 +00:00
Barend Gehrels
a3648f0e1c Fixed dissolve issue by using own policy 
[SVN r75296]
 2011-11-04 10:22:38 +00:00
Barend Gehrels
76fa593076 Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25 
[SVN r75115]
 2011-10-25 19:33:22 +00:00
Mateusz Loskot
b46bc26858 [geometry] Restructured WKT io files to follow structure of: geometry/domains/<DOMAIN>/io/<FORMAT>/<read|write>.hpp 
[SVN r75076]
 2011-10-20 23:20:05 +00:00
Mateusz Loskot
aa55176325 [geometry] Updated include guards to reflect current file path 
[SVN r75075]
 2011-10-20 22:34:10 +00:00
Mateusz Loskot
90ce0fa3d1 [geometry] Moved util/write_dsv.hpp to io/dsv/write.hpp. This introduces refinement of new io structure: geometry/io/<FORMAT>/<read|write>.hpp 
[SVN r75073]
 2011-10-20 21:12:52 +00:00
Barend Gehrels
104f5de462 Fix ticket 5954, use strategy directly, not the comparable strategy (unless fixed otherwise) 
[SVN r74761]
 2011-10-06 17:06:30 +00:00
Mateusz Loskot
69b1a2f8f8 [geometry] Added FIXME comment related to ticket #5954 
[SVN r74600]
 2011-09-28 17:05:35 +00:00
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
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
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
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
fa5087e44a Fixed performance issue on self intersections 
[SVN r73599]
 2011-08-07 16:46:33 +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
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
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
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
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
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
6ba4da656f Fixed first/second in cart_intersect.hpp 
[SVN r73285]
 2011-07-21 19:55:56 +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
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
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
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
Barend Gehrels
f6b0488d5f Fixed commented ifdefs 
[SVN r72603]
 2011-06-15 16:14:50 +00:00
Barend Gehrels
b9ae2f8835 Updated doc w.r.t. side strategies 
[SVN r72418]
 2011-06-05 17:40:41 +00:00
Barend Gehrels
60b4d5d4b1 Small adaptions to side 
[SVN r72293]
 2011-05-30 20:55:10 +00:00