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
447fd7edd2 [buffer] get occupation vectors by rescaled offsetted points 
This fixes the last case rt_p20

Check if the occupation vectors are short (length 1). This indicates a rounding issue.
If so, map again but use neighbouring cells.

Alas we have to do this, but still better than the former FP implementation.

Also, we map only points on offsetted borders now, and return if the map is empty,
to improve performance.
 2014-06-09 15:07:47 +02:00
Barend Gehrels
cfbecc9935 [buffer] remove more unused functionality 2014-06-09 12:39:58 +02:00
Barend Gehrels
f822df3545 [buffer] remove uu processing which is redundant 2014-06-09 12:16:16 +02:00
Barend Gehrels
c836fab395 [buffer] remove more now unused functionality 2014-06-09 12:05:55 +02:00
Barend Gehrels
0e666541e7 [buffer] skip within check where not necessary 2014-06-09 11:52:39 +02:00
Barend Gehrels
17d027ec2d [buffer] remove now unused functionality 2014-06-09 11:51:01 +02:00
Barend Gehrels
4002e3d36a [buffer] update svg-mapping debug class 2014-06-09 11:16:10 +02:00
Barend Gehrels
432d62809d [buffer] remove old left-turn approach 2014-06-09 11:15:13 +02:00
Barend Gehrels
11c71d161a [occupation_info] add once instead of twice 
preparing for new get_left_turns
 2014-06-08 21:57:24 +02:00
Barend Gehrels
a746e7323d [buffer] Remove occupation_map, use std::map instead 
turn_indices from occupation_map were not used anymore
 2014-06-08 20:21:31 +02:00
Barend Gehrels
5a85076f4b [get_left_turns] reimplement using integer arithmetic 
including unit test
 2014-06-08 19:03:11 +02:00
Barend Gehrels
5e6d542d81 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-06-08 17:19:08 +02:00
Adam Wulkiewicz
928f1aad70 [algorithms/detail] Rename const_conformant<> to copy_const<> and implement it without MPL and TypeTraits 2014-06-08 16:31:20 +02:00
Adam Wulkiewicz
1e6f7164e1 [algorithms] Drop TypeOf dependency 2014-06-08 13:32:00 +02:00
Adam Wulkiewicz
e52a297c98 [io] Drop TypeOf dependency. Add detail::interior_ring_iterator<>. 2014-06-08 13:05:44 +02:00
Barend Gehrels
79cbf6f18c [buffer] Occupation map now makes use of robust points 
(this adds one failing testcase, to be investigated,
 but further simplifies/enhances all code)
 2014-06-08 12:46:41 +02:00
Barend Gehrels
aec2b7801e [buffer] Cleanup comments/unused functionality 2014-06-08 10:58:47 +02:00
Adam Wulkiewicz
4626d53ead [algorithms/detail] Add interior_iterator<> tool and use it in places where BOOST_AUTO_TPL was used to get rid of unreadable, long types 2014-06-08 02:23:59 +02:00
Adam Wulkiewicz
18746a4293 [within] Remove not needed TypeOf header 2014-06-08 01:13:26 +02:00
Adam Wulkiewicz
8f80b3b171 [test] Fix compilation error in pythagoras distance strategies tests - missing TypeOf header 2014-06-08 00:43:50 +02:00
Adam Wulkiewicz
3b9d4eba02 [point_in_geometry] Fix compilation error - replace BOOST_AUTO_TPL - drop TypeOf dependency 2014-06-08 00:27:35 +02:00
Adam Wulkiewicz
86c91f4b53 [algorithms][multi] Move the code of some algorithms from multi/ dir and drop TypeOf dependency. 
Modified algorithms: area, centroid, clear, convert, length, perimeter, simplify.
Update included headers paths to reflect the changes.
 2014-06-08 00:03:14 +02:00
Adam Wulkiewicz
52ece6c0e4 [algorithms] Move the code of some algorithms from multi/ and drop TypeOf dependency. 
Algorithms moved: correct, envelope, equals, length, num_geometries, perimeter, remove_spikes.
 2014-06-07 22:48:20 +02:00
Adam Wulkiewicz
68e7bacb7e [reverse] Move the code from multi/ and drop TypeOf dependency 2014-06-07 18:16:06 +02:00
Adam Wulkiewicz
2460f51614 [transform] Move the code from multi/ and drop TypeOf dependency 2014-06-07 18:01:23 +02:00
Adam Wulkiewicz
c2d00d8619 [unique] Move from multi/ and drop TypeOf dependency 2014-06-07 17:43:07 +02:00
Adam Wulkiewicz
f0b119141a [for_each] Move from multi/ and drop TypeOf dependency 2014-06-07 16:54:37 +02:00
Barend Gehrels
9c30fd698a Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-06-07 12:39:48 +02:00
Barend Gehrels
8a417e6fa9 [buffer] Classify turn-points using rescaled rings 
This makes side_on_convex_range and intersection_side redundant
It fixes all but one (p20) remaining cases for polygons
 2014-06-07 12:38:02 +02:00
Menelaos Karavelas
73bcb4a54e Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-06 01:48:13 +03:00
Menelaos Karavelas
8d542abeeb Merge branch 'feature/math-sqrt' of github.com:mkaravel/geometry into feature/math-sqrt 2014-06-06 01:47:35 +03:00
Menelaos Karavelas
4f32a51cfa Merge branch 'develop' of https://github.com/boostorg/geometry into feature/math-sqrt 2014-06-06 01:47:07 +03:00
Adam Wulkiewicz
f6ba62a43a [comparable_distance][test][extensions] Break comparable_distance into interface and implementation. 
Also remove geometry.hpp header include from comparable_distance test and nsphere header included in all tests.
 2014-06-06 00:29:31 +02:00
Adam Wulkiewicz
7cdbcf5fee [extensions/nsphere] Enable commented-out tests and change point_in_nsphere strategy WRT areal_tag removal workaround 2014-06-05 19:25:45 +02:00
Adam Wulkiewicz
55a8ad35f8 [extensions] Fix NSphere compilation issues. 
The fixes are rather temporary workarounds (see comments in the code).
 2014-06-05 19:06:06 +02:00
Adam Wulkiewicz
51fc37e43b [extensions][offset] Fix compilation errors 2014-06-05 18:03:14 +02:00
Menelaos Karavelas
aa5a37277a [util][math] fix return type of sqrt for fundamental number types 2014-06-05 18:04:51 +03:00
Adam Wulkiewicz
46b46ee080 Merge pull request #55 from awulkiew/refactor_multi 
Moving geometry/multi/ into geometry/
 2014-06-05 16:16:08 +02:00
Adam Wulkiewicz
1fcd4e7ffd Merge pull request #54 from mkaravel/feature/distance 
Feature/distance
 2014-06-05 16:15:15 +02:00
Adam Wulkiewicz
d8baba40bd [multi] Remove multi-geometries concepts from multi/multi.hpp since they are included in geometries/concepts/check.hpp 2014-06-05 15:24:01 +02:00
Adam Wulkiewicz
a38a14dc19 [extensions/example] Update #includes WRT the latest relocation of the code from multi/ directory 2014-06-05 01:23:19 +02:00
Adam Wulkiewicz
18923e929d [docutils] Update WRT the latest relocation of the code from multi/ directory. 
Also add Jamfile for support_status.
 2014-06-04 22:34:07 +02:00
Adam Wulkiewicz
996f4bb935 [example] Update examples WRT the latest relocation of the code from multi/ directory 2014-06-04 22:25:59 +02:00
Adam Wulkiewicz
ac81873925 [doc] Update docs WRT the latest relocation of the code from multi/ directory 2014-06-04 22:14:25 +02:00
Adam Wulkiewicz
5903c5a292 [extensions] Replace includes of headers moved from multi/ directory. 2014-06-04 19:39:26 +02:00
Adam Wulkiewicz
2a86cf0c20 [geometry] Replace includes of headers from algorithms/detail moved from multi/ directory. 2014-06-04 18:43:42 +02:00
Adam Wulkiewicz
1d4a73cc89 [algorithms/detail] Fix for_each_range backward compatibility. 
In the specialization for Box remove_const before creating box_view<> and passing the object of this type into the Actor::apply().
 2014-06-04 18:15:05 +02:00
Adam Wulkiewicz
3f872f1621 [algorithms/detail] Refactor for_each_range and move it from multi/directory. 2014-06-04 17:10:17 +02:00
Adam Wulkiewicz
2c7da5eb1f [multi] Move algorithms details used only by multi/algorithm from multi/ directory. 2014-06-04 16:06:21 +02:00
Barend Gehrels
89b2fb4d6a [buffer] use intersection_side for checking side on convex range 
This fixes many of the issues (in multi_polygon_buffer). However, some
new cases now fail because of this and should be fixed later
 2014-06-04 15:58:53 +02:00