Commit Graph

  • ce263c3968 [geometry] added some tests for touches(Ls,Ls) Adam Wulkiewicz 2013-12-11 12:07:27 +01:00
  • 5b417cc66b [geometry] touches(Ls,Ls) algorithm modified Adam Wulkiewicz 2013-12-11 11:47:16 +01:00
  • a0cca4848a [geometry] removed a condition in touches(Ls, Ls) for consistency Adam Wulkiewicz 2013-12-11 02:13:41 +01:00
  • 8d690ff164 [geometry] added touches(Ls, Ls) + tests Adam Wulkiewicz 2013-12-11 02:08:54 +01:00
  • f95efb34ee [geometry] added tests for touches(Pt, MLs) and touches(Pt, MPoly), fixed error in point_in_geometry(Pt, MLs), fixed error in within(Pt, MLs) tests Adam Wulkiewicz 2013-12-11 01:42:25 +01:00
  • 437c94ad77 added touches(Point, Geometry) Adam Wulkiewicz 2013-12-11 00:24:16 +01:00
  • 54434f6e82 [geometry] generic touches implementation moved to detail::touches::generic_touches, added dispatch::touches used in bg::touches Adam Wulkiewicz 2013-12-10 21:39:39 +01:00
  • 9d34be1c09 [geometry] optimization: equals::has_only_turns() replaced by interrupt policy Adam Wulkiewicz 2013-12-10 21:26:23 +01:00
  • 7fae091c72 added point_in_geometry_dispatch for Box Adam Wulkiewicz 2013-12-09 22:44:02 +01:00
  • c211dd01db Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2013-12-09 22:39:37 +01:00
  • f999c1b1a7 [geometry] added ring/polygon rescaling Barend Gehrels 2013-12-09 22:11:25 +01:00
  • 24fddebe8c [geometry] handle unhandled iu/iu case Barend Gehrels 2013-12-09 22:02:46 +01:00
  • 4d195e28b0 [geometry] types renamed in within_no_turns Adam Wulkiewicz 2013-12-09 04:20:29 +01:00
  • ffa81b45e0 [geometry] added tests for intersects() Adam Wulkiewicz 2013-12-08 14:42:17 +01:00
  • 8ef20f9f88 added disjoint() for previously non-supported Geometries Adam Wulkiewicz 2013-12-08 13:20:01 +01:00
  • 5436fb2cfa added within() and covered_by() for Pt-Ls and Pt-MLs, fixed error in point_in_geometry for MLs Adam Wulkiewicz 2013-12-08 12:36:31 +01:00
  • 004908caf9 [geometry] added support for MultiLinestrings in copy_segment_point, point_on_border, range_by_section, sectionalize, ring_return_type, ring_type Adam Wulkiewicz 2013-12-08 02:28:46 +01:00
  • a34c03ff3b [geometry] compilation errors fixed in point_in_geometry/within/covered_by for multi geometries Adam Wulkiewicz 2013-12-08 02:23:56 +01:00
  • 72205cf03e [geometry] added point_in_geometry() and used in within() and covered_by(), also added within_no_turns() Adam Wulkiewicz 2013-12-08 00:20:46 +01:00
  • 1b3edc3e0d [geometry] unit-test, made par const and ignore it Barend Gehrels 2013-12-07 11:39:21 +01:00
  • c06e55af16 [geometry] Minor trivial change Barend Gehrels 2013-12-07 11:37:12 +01:00
  • 32eb7090d5 [geometry] Use rescale_policy in enrich_intersection_points and sectionalize Also in get_turns forward them further up to point-comparison Barend Gehrels 2013-12-07 11:36:42 +01:00
  • 4787f6f748 [geometry] Fixed example on new parameter with get_turns Barend Gehrels 2013-12-07 11:31:21 +01:00
  • 1237710676 [geometry] Comment nsphere not-running unit tests. TODO: should be fixed Barend Gehrels 2013-12-07 11:29:12 +01:00
  • f100acae4e [geometry] Silenced (some) warnings in extension code Barend Gehrels 2013-12-07 11:28:41 +01:00
  • f9469b91f1 [geometry] Fixed projection example/test Barend Gehrels 2013-12-07 11:24:21 +01:00
  • 59969ce883 [geometry] removed parameters in private functions which were unused (They are unused because we now pass the "sides" struct with this information). This also makes the corresponding parameters for the main entry redundant, so we can remove them too, later Barend Gehrels 2013-12-05 22:50:43 +01:00
  • 6bdc8c0d02 [geometry] Remove unused parameters in get_turn_info and direction Barend Gehrels 2013-12-05 22:31:17 +01:00
  • 88c365a45d [geometry] Remove all trailing spaces (extensions) Barend Gehrels 2013-12-05 19:42:44 +01:00
  • d60df91ca0 [geometry] Remove all trailing spaces (tools) Barend Gehrels 2013-12-05 19:40:50 +01:00
  • ed4e7bb921 [geometry] Remove all trailing spaces (examples) Barend Gehrels 2013-12-05 19:39:57 +01:00
  • 3e5333a8c4 [geometry] Remove all trailing spaces (tests) Barend Gehrels 2013-12-05 19:38:32 +01:00
  • eb3260708e [geometry] Remove all trailing spaces (algorithms) Barend Gehrels 2013-12-05 19:36:58 +01:00
  • 960915dfa7 [geometry] Remove all trailing spaces (arithmetic, iterators, views) Barend Gehrels 2013-12-05 19:35:35 +01:00
  • 442680a51f [geometry] Remove all trailing spaces (core, geometries, util) Barend Gehrels 2013-12-05 19:34:19 +01:00
  • 9ca5bb333d [geometry] Remove all trailing spaces (strategies) Barend Gehrels 2013-12-05 19:32:32 +01:00
  • 6336ee4799 [geometry] Remove all trailing spaces in multi Barend Gehrels 2013-12-05 19:31:18 +01:00
  • 626ed1a0e7 [geometry] Remove trailing spaces. For the rest this commit contains nothing. Barend Gehrels 2013-12-05 19:22:36 +01:00
  • 75d078aaed [geometry] added RescalePolicy template-parameter. Where that was applied and possible, moved template-parameter to methods instead of to classes. Barend Gehrels 2013-12-05 19:20:54 +01:00
  • a0d3f209d2 [geometry] Avoid generating any SVG, by default, in unit tests Barend Gehrels 2013-12-04 12:33:06 +01:00
  • ab869aa7b8 [geometry] Comment failing test: centroid in release-mode Barend Gehrels 2013-12-04 12:28:07 +01:00
  • e5340158ac [geometry] Moved template parameters in sectionalize, preparing for following changes Barend Gehrels 2013-12-04 12:27:22 +01:00
  • c4bb879d79 [geometry] Add check on duplicate sections to avoid them being intersected, unless the only one Barend Gehrels 2013-12-04 10:41:27 +01:00
  • bc5d9366f5 End-of-line normalization. Most normalization was taken care of by .gitattributes, but a few files originally committed to svn with incorrect eol tags need explicit normalization. See .gitattributes man page and extensive list discussion. Beman 2013-12-02 03:34:38 -05:00
  • e7f20a2516 End-of-line normalization. Most normalization was taken care of by .gitattributes, but a few files originally committed to svn with incorrect eol tags need explicit normalization. See .gitattributes man page and extensive list discussion. Beman 2013-12-01 09:05:50 -05:00
  • 7ec437a51b [geometry] Added testcase for mailed supposed error. Moved pie-test to header conform other testcases Barend Gehrels 2013-11-19 21:12:50 +00:00
  • 84d8419cf0 [geometry] Remove files generated by Doxygen Mateusz Loskot 2013-11-19 10:37:46 +00:00
  • 16c326c295 [geometry] Update rule for template declaration with long template parameter list Mateusz Loskot 2013-11-18 15:18:50 +00:00
  • 15b6f76f46 [geometry] include guidelines.qbk (commented until released) Mateusz Loskot 2013-11-18 15:11:54 +00:00
  • b32d9cf803 [geometry] Add rule on cryptic names and abbreviations. Remove rule on template parameters. Correct indentation. Update code examples. Fix typos. Mateusz Loskot 2013-11-18 15:01:52 +00:00
  • ab1f188a0b [geometry] Remove building of src/examples from this Jamfile.v2, build only documentation. The src/examples are built by in /libs/geometry/Jamfile.v2. Mateusz Loskot 2013-11-18 13:37:10 +00:00
  • b98a76bbb4 [geometry] Fix make_qbk.py to handle empty string returned by os.path.dirname() if called as: $ python /path/to/make_qbk.py. Print current working directory, for easier debugging. Mateusz Loskot 2013-11-18 13:21:00 +00:00
  • 10dd010ecc [geometry] Add guidelines for developers and maintainers (not yet generated into docs). Content moved from http://trac.osgeo.org/ggl/wiki/Developer/Guidelines Mateusz Loskot 2013-11-15 17:31:07 +00:00
  • bdef7109d0 [geometry] Bump year to 2013 Mateusz Loskot 2013-11-14 10:02:59 +00:00
  • fb3ec9de1f Made reverse algorithm variant-aware. Bruno Lalande 2013-11-13 14:53:37 +00:00
  • 128ebab54c Made remove_spikes variant-aware. Bruno Lalande 2013-11-12 07:52:06 +00:00
  • 4250868b59 [geometry] fixed self_intersection_points unit test for clang, added missing include Barend Gehrels 2013-11-11 22:55:47 +00:00
  • 1088afb1be [geometry] Fixed self-turn points, neighboring function in get_turns did have the wrong meta-function. Also cleaned corresponding unit tests / added test cases for reported error (reported by Joan on mailing list) Barend Gehrels 2013-11-11 22:36:57 +00:00
  • 835a047fba Release 1.55.0 boost-1.55.0 Marshall Clow 2013-11-11 19:45:21 +00:00
  • d951f4ea72 Made perimeter algorithm variant-aware. Bruno Lalande 2013-11-11 16:29:00 +00:00
  • 1799ee4777 Made within algorithm variant-aware. Bruno Lalande 2013-11-10 23:07:59 +00:00
  • 43bc982557 [geometry] quarantined test for range adaptors using filter, they do not support boost::size() so we can't use it in (current) practice Barend Gehrels 2013-11-09 12:38:57 +00:00
  • 52867f02ee [geometry] fixed WKT errors in convert-unit-tests. We now check extra on num_points Barend Gehrels 2013-11-09 11:52:56 +00:00
  • 6d87fb3858 [geometry] fixed for_each which requires a closing point for its polygon (since WKT now always closes rings explicitly, few weeks ago) Barend Gehrels 2013-11-09 11:27:55 +00:00
  • 36acf71ab9 [geometry] fixed multi_for_each which requires a closing point (since WKT now always closes rings explicitly, few weeks ago) Barend Gehrels 2013-11-09 11:22:57 +00:00
  • ae4326c196 [geometry] fixed multi_simplify test which suffered from too many decimals in the test-output Barend Gehrels 2013-11-09 11:18:34 +00:00
  • ca7e072221 [geometry] added tests for point_on_surface for multipolygons Barend Gehrels 2013-11-09 10:58:51 +00:00
  • e3cfaf6470 Tests for variant aware envelope. Bruno Lalande 2013-11-08 08:16:21 +00:00
  • 98aa16b3f2 Added 2 utility metafunctions for variants. Necessary to make some algos variant aware. Bruno Lalande 2013-11-08 08:14:51 +00:00
  • 359703e933 [geometry] avoid warnings for multi-line comments and unused var in new sources Barend Gehrels 2013-11-07 21:18:57 +00:00
  • 1bb3745741 [geometry] added extreme_points for multi-polygon to fix compilation in disjoint for multi polygon. Also fixed bug in multi by using within, we have to use rings_containing, that one is restored. It is now duplicated (temporary) in touches because that one has to use point_on_border still (somehow), to be found out Barend Gehrels 2013-11-06 23:27:02 +00:00
  • 42c3e28ff7 [geometry] fixed ticket 8310, disjoint did give the wrong results. Fixed using point_on_surface. Added unit test. Also tests for overlay algorithms because they might suffer from the same problem Barend Gehrels 2013-11-06 22:42:02 +00:00
  • ee6140f274 [geometry] point_on_surface, update for linux/clang Barend Gehrels 2013-11-03 21:11:54 +00:00
  • cbafc2398a [geometry] added point_on_surface, developed last summer to SVN Barend Gehrels 2013-11-03 21:00:34 +00:00
  • 28d1a9cf3a [geometry] Added real-life testcase for simplify Barend Gehrels 2013-11-03 17:33:00 +00:00
  • fbdf22bb72 [geometry] avoid warnings for member order Barend Gehrels 2013-11-01 21:19:46 +00:00
  • 3b51da2d6f [geometry] added the (not yet finished) distance_info to extensions Barend Gehrels 2013-11-01 19:49:06 +00:00
  • 3b68b369dd [geometry] fixed strategy type, reported by Menelaos on the list Barend Gehrels 2013-11-01 14:54:58 +00:00
  • f0dbf7905a [geometry] fixed strategy type, reported by Menelaos on the list Barend Gehrels 2013-11-01 14:54:34 +00:00
  • 982c60d4f1 Made envelope variant-aware. Bruno Lalande 2013-10-31 21:01:21 +00:00
  • 10b0e40d07 [geometry] Add doc/src/examples to top-level Jamfile.v2 and doc/Jamfile.v2 Mateusz Loskot 2013-10-30 22:08:52 +00:00
  • cfeaaf0cab Made disjoint variant-aware. Bruno Lalande 2013-10-30 12:03:54 +00:00
  • 5c8384f9d5 Merge 86392 from trunk. The spirit change was not applied because the file is not present in branches/release. Beman Dawes 2013-10-27 21:10:04 +00:00
  • f8408c546f Made covered_by variant-aware. Bruno Lalande 2013-10-26 21:37:49 +00:00
  • 9299ed5423 [geometry] Correct Bruno's name. Add Mateusz's location Mateusz Loskot 2013-10-26 17:23:23 +00:00
  • 4600b79a68 [geometry] added remove_spikes.hpp to all-include file Barend Gehrels 2013-10-26 13:25:55 +00:00
  • ba2911a199 [geometry] removed unused variables in unit test Barend Gehrels 2013-10-26 13:21:47 +00:00
  • cee8a0506c [geometry] Added remove_spikes as an algorithm. The first version was already in extensions (for years), that is removed now. The new version works using the recent point_is_spike_or_equal Barend Gehrels 2013-10-26 13:18:11 +00:00
  • 0e4f6a310e [geometry] Add TODO item EGC Mateusz Loskot 2013-10-26 00:33:40 +00:00
  • 989c1b2748 [geometry] Add TODO item on doxygen_d_robustness.hpp Mateusz Loskot 2013-10-26 00:30:59 +00:00
  • 682b21cbbf [geometry] Add TODO items Mateusz Loskot 2013-10-26 00:27:24 +00:00
  • 55cf84daf5 [geometry] Add basic draft of the Robustness topic for docs Mateusz Loskot 2013-10-26 00:18:47 +00:00
  • 6d3586c612 [geometry] Indicate clang versions that have been tested Mateusz Loskot 2013-10-24 20:48:57 +00:00
  • f30d28fe3a [geometry] Add Jamfile.v2 at the library top-level, in extensions and index in order to enable building all tests and examples at once. Mateusz Loskot 2013-10-24 18:31:12 +00:00
  • 73e9c494b7 Made 'correct' variant-aware. Bruno Lalande 2013-10-24 06:10:34 +00:00
  • e2f11f015d Converted convex_hull to the multi-stage approach and made it variant-aware. Bruno Lalande 2013-10-23 10:13:28 +00:00
  • 72046f98b9 Add Boost.Build support for the Git modular layout, using links to to new header locations, thus preventing breakage to vast amounts of user code and build setups. Being added to SVN so that changes will automatically propagate to Git and modular Boost. Thanks to Steven Watanabe, Jürgen Hunold, Vladimir Prus, and Bjørn Roald for developing this patch. Steven in particular conceived the approach and did the initial implementation, which was further refined by the other contributors. Beman Dawes 2013-10-22 15:23:42 +00:00
  • 3a6ae0bacb [geometry] revised solution for robustness, we don't go to integer which was shortly done. This is partly a revert of r85867, where we scaled to integer. Now we make side information consistent by iteratively selecting a larger epsilon. This will be moved into a separate class. All tests pass now, also the complete ticket_9081 test which failed before Barend Gehrels 2013-10-20 15:30:21 +00:00
  • 8ea1f1000b [geometry] avoid referencing *(end-1) if size <=1 Barend Gehrels 2013-10-18 20:57:15 +00:00
  • f85d454d9d [geometry] fixed tests for clang >= 3.2 w.r.t. std::abs and unsigned Barend Gehrels 2013-10-18 20:48:31 +00:00