townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Barend Gehrels
446b4494cf [buffer] remove taxicab distance, comparable distance is OK 2014-08-11 12:25:05 +02:00
Menelaos Karavelas
e472d4b439 [algorithms][num_points] re-write the num_points code so that the add_for_open 
boolean argument is passed at the dispatch level as a template parameter; this
enables the firther simplification of the code in detail::counting namespace
 2014-08-11 13:20:07 +03:00
Barend Gehrels
024b131f1e [buffer] removed wrong comments 2014-08-11 12:19:33 +02:00
Menelaos Karavelas
ebedefc1da [algorithms][num_segments] remove the boolean argument: num_segments 
will always return the true number of segments of the geometry
 2014-08-11 13:19:25 +03:00
Menelaos Karavelas
8fa69ca016 [test][num_segments] change unit test for num_segments, to eliminate testing 
for the optional boolean argument in the num_segments free function that no
longer exists
 2014-08-11 13:18:08 +03:00
Menelaos Karavelas
77f5a5b136 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/counting-algorithms 2014-08-11 13:12:30 +03:00
Barend Gehrels
baba553a5e [test][robustness] updated tolerance 2014-08-11 11:55:48 +02:00
Barend Gehrels
c72cccb7ed [test][robustness] move overlay/robustness folder to robustness folder 2014-08-11 11:48:34 +02:00
Barend Gehrels
bcc2273e1c [overlay][enrich] rename index to turn_index and make indices std::size_t 2014-08-11 11:38:01 +02:00
Barend Gehrels
61d8cb20f6 [overlay][enrich] avoid copies of operation/ids by using const* 2014-08-11 11:34:03 +02:00
Barend Gehrels
d227658122 [overlay] use seg_id instead of other_id in enrich phase 2014-08-11 10:59:34 +02:00
Menelaos Karavelas
01043518b3 [algorithms][num_segments] simplify the computation of num_segments for boxes 2014-08-11 01:45:45 +03:00
Menelaos Karavelas
9bcdfa8c49 [algorithms][num_points] simplify the computation of num_points for boxes 2014-08-11 01:45:12 +03:00
Menelaos Karavelas
43df5efe96 [test,algorithms][util] remove ipower and its unit test 2014-08-11 01:43:37 +03:00
Menelaos Karavelas
0afb92a72c [test][algorithms][num_interior_rings] simplified unit test (by removing unnecessary tests) 2014-08-11 01:09:21 +03:00
Menelaos Karavelas
527d169ba8 [test][algorithms]pnum_geometries] simplified unit test (by removing 
unnecessary tests)
 2014-08-11 01:08:42 +03:00
Bruno Lalande
14df42cfc0 Remove implementation_status, replaced by support_status. 2014-08-10 22:52:25 +01:00
Bruno Lalande
40229f12e6 [union] Remove another unjustified intermediate function 2014-08-10 22:50:33 +01:00
Bruno Lalande
1221b71fc7 [union] Remove unjustified intermediate function 2014-08-10 22:50:27 +01:00
Barend Gehrels
1830208b74 [buffer][test] Add rt_u7 which is currently failing because of tripled IP, 
needing get_left_turn info again. Added debug info
 2014-08-10 19:21:21 +02:00
Adam Wulkiewicz
7d58d1d6a0 [index] Add alternative ABL handling - using heap instead of sorted container 
Code is commented out, left "for the record" as a result of a quick test.
Add some comments about possible improvements.
 2014-08-10 18:27:58 +02:00
Adam Wulkiewicz
313408d114 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-08-10 16:21:00 +02:00
Adam Wulkiewicz
8e387e853b [index] Remove unneeded pushable_array container 2014-08-10 16:20:48 +02:00
Adam Wulkiewicz
70e6700690 [index] Fix unused type warnings in experimental serialization code 2014-08-10 16:15:11 +02:00
Adam Wulkiewicz
17fd9c6fdb [index] Remove/modify some comments 2014-08-10 16:08:54 +02:00
Barend Gehrels
f98549f82d [buffer][test] Minor change in comments/whitespace 2014-08-10 15:34:33 +02:00
Barend Gehrels
9c3ca1e69a [buffer][test] improve piece labelling on round joins 2014-08-10 15:32:46 +02:00
Barend Gehrels
a7764c1b9e [buffer][fix] use taxicab distance instead of comparable distance 
This is faster and avoids overflows. This fixes rt_u6
 2014-08-10 15:32:07 +02:00
Barend Gehrels
31abd20829 [buffer][fix] Distinguish between "within" and "within_near_offsetted" 
The last one might be offsetted by 1 due to integer rounding. It is not
selectable as a starting point but may be used for traversal
 2014-08-10 14:15:04 +02:00
Barend Gehrels
6df7738d3a [buffer][fix] Fix turns which were only on helper-segments, they can be discarded. 
This fixes rt_u3 and rt_u4 where a false interior ring was generated
 2014-08-10 12:49:37 +02:00
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
Menelaos Karavelas
50d6739c62 [algorithms][disjoint] rename struct multipoint_geometry to 
multipoint_constant_size_geometry
 2014-08-09 01:14:03 +03:00
Menelaos Karavelas
03705c3df7 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint-1.57 2014-08-09 01:03:41 +03:00
Menelaos Karavelas
3ecdfc4886 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_valid 2014-08-09 00:48:33 +03:00
Menelaos Karavelas
6f285b11ea [test][num_geometries][num_interior_rings] combined tests for 
open/closed cw/ccw rings, polygons and multi-polygons
 2014-08-09 00:42:29 +03:00
Menelaos Karavelas
eaf3634509 [algorithms][num_geometries][num_interior_rings][num_points][num_segments] 
move concept checking from free function to struct calling the dispatch
class (i.e., after the variant resolution is done)
 2014-08-08 23:31:55 +03:00
Menelaos Karavelas
b0c06af00b [algorithms][num_segments] replace unnecessary "typename" by "inline" 2014-08-08 20:50:51 +03:00
Menelaos Karavelas
66a06a20c4 [algorithms][num_points][num_geometries][num_interior_rings] replace 
unnecessaty "typename" by "inline"
 2014-08-08 20:48:09 +03:00
Menelaos Karavelas
e14c0aa350 [algorithms][num_points][num_interior_rings][num_geometries] 
coding style change: move curly brace at beginning of next line
 2014-08-08 20:43:25 +03: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
Menelaos Karavelas
d22c1ba1a4 [test][util][ipower] make ::ipower function inline 2014-08-08 20:32:44 +03: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