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

3678 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Barend Gehrels
b469509bd0 [buffer][fix] Fix accidental removal of == 0 2014-08-10 12:48:22 +02:00
Barend Gehrels
468c3dd36a [buffer][test] clean up old comments/cases 2014-08-10 00:03:15 +02:00
Barend Gehrels
a46e2603d8 [buffer][fix] In rare cases an extra ring was traversed and created. Fixed, that ring is 
discarded now. This fixes behaviour of assign_parents with positive-rings in positive-rings (when
check_for_orientation is true; normally (for overlay) it is false)

It also reverses a negative-only ring so fixes a linestring_buffer testcase.

For multi-polygon it fixes new testcase rt_u2 found by recursive-polygon-buffer test
 2014-08-09 23:51:42 +02:00
Barend Gehrels
6cf72447d1 [buffer][test] remove unused variable 2014-08-09 23:33:15 +02:00
Barend Gehrels
bdcdb5717e [buffer] don't check neighbor for on-border 2014-08-09 23:18:48 +02:00
Barend Gehrels
536f6a6974 [buffer] remove unused variable 2014-08-09 23:06:15 +02:00
Barend Gehrels
076f17c241 [buffer][test] change usage of join strategies for robustness check 2014-08-09 23:05:57 +02:00
Barend Gehrels
9df6901a87 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-08-09 22:56:59 +02:00
Barend Gehrels
f41b90f166 Merge branch 'feature/buffer' into develop 2014-08-09 22:56:36 +02:00
Barend Gehrels
b9c3c45902 Merge pull request #127 from mkaravel/fix/buffer-include-header 
[algorithms][buffer] fix header for inclusion of disjoint
 2014-08-08 19:39:27 +02:00
Adam Wulkiewicz
34c0c8940f [views] Fix compilation error in box_view caused by the change of a detail::assign_box_corners_oriented() body. 
This function requires Range but was using operator[] which isn't a part of Range concept.
And box_view passed a raw pointer into this function.
So now a temporary range std::pair<> is created and passed, this might be changed if point_view stored boost:array<>.
It could be directly passed into the assign_box_corners_oriented.
 2014-08-08 18:17:15 +02:00
Adam Wulkiewicz
0c78ad8489 [assign_box_corners] Fix Range concept usage. 2014-08-08 17:21:14 +02:00
Adam Wulkiewicz
800f174e28 [convert] Fix Range concept usage. 2014-08-08 17:18:06 +02:00
Adam Wulkiewicz
0101ba37c5 [append] Fix interior rings and multi Range concept usage. 2014-08-08 17:15:17 +02:00
Adam Wulkiewicz
daf4c5ac2b [index] Fix compilation error - invalid variable name in assert. 2014-08-08 17:00:56 +02:00
Adam Wulkiewicz
bd4a66ddd3 [range_by_section] Fix Range concepts conformance for interior rings and multi ranges. 2014-08-08 16:59:21 +02:00
Adam Wulkiewicz
6df273f5e7 [convert] Replace index type to unsigned 2014-08-08 16:54:34 +02:00
Adam Wulkiewicz
4089337045 [overlay] Fix Range concepts conformance for interior rings and multi ranges. 2014-08-08 16:46:27 +02:00
Adam Wulkiewicz
183124057e [index] Update copyright info 2014-08-08 15:04:10 +02:00
Adam Wulkiewicz
f24430c300 [index] Optimize R* choose_next_node - remove sort() and cleanup 2014-08-08 14:59:15 +02:00
Menelaos Karavelas
ac4dd2c2f7 [algorithms][buffer] fix header for inclusion of disjoint: it is 
the point-box and not the box-box version that is needed; also
the call to disjoint is not done via the free function but rather
using the disjoint dispatch struct
 2014-08-08 12:25:31 +03:00
Adam Wulkiewicz
8d7b70c3e0 [index] Change the condition and asserts in R*-tree redistribute_elements nth_element 2014-08-08 02:06:26 +02:00
Adam Wulkiewicz
34dcb881d1 [index] Replace partial_sort() with nth_element() in R*-tree redistribute_elements. 2014-08-08 01:38:39 +02:00
Adam Wulkiewicz
5e5044c9d3 [index] Optimize R*-tree choose_next_node by nearly minimum overlap cost - replace partial_sort() with nth_element() and sort() 2014-08-08 00:54:27 +02:00
Adam Wulkiewicz
0728c799dc [follow] Fix msvc size_t to int conversion warnings 2014-08-07 00:52:40 +02:00
Adam Wulkiewicz
3322234f6a [test] Change size type in wrapped_boost_array from int to std::size_t 2014-08-07 00:47:18 +02:00
Adam Wulkiewicz
df40ef3bc7 [follow] Fix msvc size_t to int conversion warnings 2014-08-07 00:34:00 +02:00
Adam Wulkiewicz
b5cea9aaf0 [test] Fix size_t to int conversion in test_difference 2014-08-07 00:18:06 +02:00
Adam Wulkiewicz
74a38b84dd Merge pull request #126 from mkaravel/feature/num_segments 
Feature/num segments
 2014-08-06 23:10:35 +02:00
Adam Wulkiewicz
a2ff852a28 [doc] Add algorithms/detail buffer and intersection directories to Doxyfile 2014-08-06 20:31:16 +02:00
Adam Wulkiewicz
3148a3bda5 [intersection] Move from multi directory. 2014-08-06 20:29:35 +02:00
Adam Wulkiewicz
64f6eac9b5 [num_interior_rings] Move from multi directory. 2014-08-06 19:39:49 +02:00
Adam Wulkiewicz
9796c27b8a [append] Move the code from multi directory 2014-08-06 19:22:06 +02:00
Barend Gehrels
96825eb7e4 [test][buffer][fix] Fix compilation errors in robustness test for buffer 2014-08-06 13:50:04 +02:00
Menelaos Karavelas
831b8dcc51 [doc][examples][num_segments] replace example multi-polygon by a valid one 2014-08-06 14:29:25 +03:00
Barend Gehrels
e1fc427e30 [buffer][fix] Mark points in buffered areas as not startable instead of discarding them 
Within can have in rare cases a rounding issue. We don't discard this
point, so it can be used to continue started rings in traversal. But
will never start a new ring from this type of points.

This fixes p17
 2014-08-06 13:27:52 +02:00
Menelaos Karavelas
4743a67ec6 [doc][examples][num_segments] remove unnecessary includes 2014-08-06 14:22:18 +03:00
Menelaos Karavelas
c81e8ac430 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments 2014-08-06 14:13:46 +03:00
Barend Gehrels
734432fe50 Merge pull request #125 from mkaravel/fix/convert-missing-typename 
[algorithms][convert, extreme_points] add missing typename
 2014-08-06 13:13:07 +02:00
Menelaos Karavelas
c9b5e09fff [algorithms][convert, extreme_points] add missing typename 2014-08-06 14:08:46 +03:00
Menelaos Karavelas
be586b5947 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments 2014-08-06 14:02:26 +03:00
Barend Gehrels
727a1d5997 Merge pull request #123 from MarekKurdej/fix/narrowing-conversion-warnings 
Fix warnings about narrowing conversions on 64-bit systems with 32-bit int
 2014-08-06 12:26:47 +02:00
MarekKurdej
a65a94afbc Fix warnings about narrowing conversions on 64-bit systems with 32-bit int. 2014-08-06 11:55:31 +02:00
Adam Wulkiewicz
dd2ef4a39d [doc] Add ticket to release notes 2014-08-06 00:14:40 +02:00
Adam Wulkiewicz
729a70afc8 Merge pull request #122 from mkaravel/doc/release_notes-1.56 
Release notes for 1.56 (solved tickets)
 2014-08-05 14:43:12 +02:00
Menelaos Karavelas
582ec1cded [doc][release notes] add three more tickets solved in the 1.56 release 2014-08-05 10:08:47 +03:00
Adam Wulkiewicz
42cf08658c [test] Add test for ticket 10234 2014-08-04 14:09:29 +02:00
Adam Wulkiewicz
fd5f259e6b Merge pull request #121 from mkaravel/fix/tests-from_wkt 
[test][algorithms] add missing include
 2014-08-04 13:47:23 +02:00
Menelaos Karavelas
f34f4d4cce [test][algorithms] add missing include 2014-08-04 12:51:55 +03:00
Adam Wulkiewicz
3330c3ce12 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-08-01 18:05:23 +02:00