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
Adam Wulkiewicz
7d1b880a11 Merge branch 'bg-prepare' 2018-11-07 13:27:29 +01:00
Adam Wulkiewicz
3825650689 Merge branch 'develop' into bg-prepare 2018-11-07 13:26:01 +01:00
Vissarion Fysikopoulos
5fd8fa7252 Merge remote-tracking branch 'origin/develop' into feature/line_interpolate_point_2 2018-10-30 11:05:24 +02:00
Vissarion Fysikopoulos
c5b0f851a9 [test] Compute intermediate points inexactly 2018-10-29 16:29:20 +02:00
Vissarion Fysikopoulos
a7f5f7eece [algorithms] Add variant support for line_interpolate_point algorithm 2018-10-29 15:47:54 +02:00
Mateusz Łoskot
ea962638f3
Add compile-only tests verifying headers are self-contained 
Add Boost.Jam rule generating test target for each header found
in specified location.
List test suites (target aliases) for groups of headers.
Build self_contained_headers test only if CI environment variable is NOT
defined or on-demand, if TEST_HEADERS environment variable is defined,
or if b2 test/self_contained_headers is requested from command line.

Related to issue #523
 2018-10-28 20:37:43 +01:00
Mateusz Łoskot
648b0df24e
Add .gitignore with basic patterns [ci skip] 2018-10-28 20:17:08 +01:00
Vissarion Fysikopoulos
87dfbe07a8 [doc] Line interpolate point algorithm and strategies 2018-10-26 17:03:24 +03:00
Vissarion Fysikopoulos
0bcc6e4a41 Merge branch 'develop' into feature/line_interpolate_point_2 2018-10-25 13:29:25 +03:00
Vissarion Fysikopoulos
d8b95f0e94 Merge branch 'develop' into feature/line_interpolate_point_2 2018-10-24 16:50:53 +03:00
Vissarion Fysikopoulos
b6d68bc339 [doc] Support python3 in building documentation 2018-10-24 12:02:44 +03:00
Vissarion Fysikopoulos
bad7897e4a [doc] Line interpolate points algorithm 2018-10-24 10:40:05 +03:00
Vissarion Fysikopoulos
c323850b1f [strategies] Spherical strategy optimization; remove distance strategy getters 2018-10-22 16:31:40 +03:00
Adam Wulkiewicz
01b6a0e7c4
Merge pull request #518 from xventura81/bugfix/append 
Avoid passing temporaries as function parameters when an L-value reference is expected
 2018-10-19 13:12:04 +02:00
Xavier Ventura Simon
3b67dea805 [append] avoid passing temporaries to functions expecting L-value references 2018-10-19 13:07:13 +02:00
Vissarion Fysikopoulos
69a9c9e758 [algorithms] [strategies] Optimize geo strategy for line interpolate points; do not compute distance twice 2018-10-18 17:00:01 +03:00
Vissarion Fysikopoulos
133177a620 [algorithms] Compute length using correct strategy in line interpolate points 2018-10-17 12:38:53 +03:00
Adam Wulkiewicz
4d2c60d23f [algorithms][strategies] Propagate disjoint(P,B) and expand(B,B) strategies into algorithms. 2018-10-15 01:26:17 +02:00
Adam Wulkiewicz
37569190db [formulas] Replace coordinate_system<>::type::units with cs_angular_units<>::type. 2018-10-15 01:24:46 +02:00
Adam Wulkiewicz
a0eb54fc27 [test][within] Update P/B within strategies. 2018-10-15 01:23:15 +02:00
Adam Wulkiewicz
6c879b78ac [algorithms][strategies] Implement separate cart/sph P/B within strategies. Change P/B within strategy concept (no struct template parameters). 2018-10-15 01:22:28 +02:00
Adam Wulkiewicz
12ff7a6b8e [is_valid] Fix unused variable warning. 2018-10-14 00:50:04 +02:00
Adam Wulkiewicz
80ffb22901 [strategies][envelope] Simplify envelope::cartesian_point strategy. This also makes template keywords unnecessary. 2018-10-14 00:41:12 +02:00
Adam Wulkiewicz
99293c814f [is_valid] Fix unused variable warning. 2018-10-14 00:33:26 +02:00
Adam Wulkiewicz
fe63e8e27b [index] In intersection_content() explicitly use disjoint B/B strategy. 2018-10-14 00:10:21 +02:00
Adam Wulkiewicz
7dc81a98dd [algorithms] Add missing typename keywords. 2018-10-14 00:09:31 +02:00
Adam Wulkiewicz
7af8085f75 [algorithms][strategies] Move CS-specific code of envelope_segment from algorithms details to strategies. 
This fixes circular dependencies.
 2018-10-13 22:43:21 +02:00
Adam Wulkiewicz
7d45cae67b [algorithms][strategies] Fix several compilation errors. 
Shadowing of template parameters, missing typename keywords, missing
includes.
 2018-10-13 13:04:58 +02:00
Adam Wulkiewicz
bcd6e69b41 [test][partition] Use disjoint Box/Box strategy in partition test. 2018-10-13 12:46:33 +02:00
Adam Wulkiewicz
4ac1f450ff [algorithms][strategies] Move disjoint Box/Box CS- specific code to strategies and use these strategies in algorithms. 2018-10-13 12:46:01 +02:00
Adam Wulkiewicz
d29acd1a2c Merge branch 'develop' into feature/undefined_cs 2018-10-12 22:12:13 +02:00
Adam Wulkiewicz
e70603926d [test][similarity] Fix conversion warning and formatting in discrete_hausdorff_distance test. 2018-10-12 22:11:56 +02:00
Adam Wulkiewicz
1564d12b99 [similarity] Fix unused variable warning, formatting and naming in discrete_hausdorff_distance. 2018-10-12 22:10:54 +02:00
Adam Wulkiewicz
ef432a7fd2 Merge branch 'develop' into feature/undefined_cs 2018-10-12 21:19:22 +02:00
Adam Wulkiewicz
c15b32944d [test][is_valid] Add test failing with midpoint in point_on_border. 2018-10-12 19:40:29 +02:00
Adam Wulkiewicz
fbe8f51cd1 [is_valid] Fix overlapping interiors condition (replace 2x point_on_border with relate). 2018-10-12 19:39:28 +02:00
Adam Wulkiewicz
5847581734 [algorithms] Fix copyright date. 2018-10-12 17:35:47 +02:00
Adam Wulkiewicz
af62c5c18a
Merge pull request #514 from mloskot/ml/use-core-ignore_unused 
Replace boost::ignore_unused_variable_warning with boost::ignore_unused
 2018-10-12 15:27:47 +02:00
Mateusz Łoskot
f2d5fae490
Replace boost::ignore_unused_variable_warning with boost::ignore_unused 
The former is provided by Boost.ConceptCheck.
The latter is an improved equivalent provided by Boost.Core.

Related to #513
 2018-10-12 15:16:46 +02:00
Adam Wulkiewicz
38cbc162a0 Merge branch 'develop' into feature/undefined_cs 2018-10-12 03:52:06 +02:00
Adam Wulkiewicz
9ebdda95cc [test][is_valid] Add test case failing with Midpoint passed to point_on_border. 2018-10-12 03:35:33 +02:00
Adam Wulkiewicz
dcaadf6257 [test][envelope][strategies] Update strategies used for testing. 2018-10-12 03:34:35 +02:00
Adam Wulkiewicz
c7e8540926 [io] In wkt read/write use default P/P equals strategy. 2018-10-12 03:32:58 +02:00
Adam Wulkiewicz
6c322e6625 [algorithms] Update various algorithms after recent changes: 
- use equals P/P in equals_point_point extracted from strategy passed to
  algorithm
- remove Midpoint of point_on_border (this exposes an error in is_valid)
- use envelope and expand strategies extracted from strategy passed to
  algorithm
- change union's default strategy (relate v.s. intersection).
 2018-10-12 03:26:10 +02:00
Adam Wulkiewicz
203618b404 [algorithms] Remove point_on_border Midpoint parameter as unneeded, cartesian-only hack. 
If using this parameter changes the result it means that a different
method should be used. Using it does not solve the real problem, it only
hides it. Consider a polygon in another, touching at the first vertex.
Checking the midpoint of the first segment of contained polygon could
result in finding out that the polygon is inside. However if the segment
was collinear to the containing polygon's segment or this polygon had
vertex exactly at the checked midpoint the result would be the same as
using the first point of the contained polygon.
 2018-10-12 03:19:21 +02:00
Adam Wulkiewicz
64863cceeb [strategies] Update WRT recent changes: 
- use CS-specific normalization strategies instead of algorithm.
- add lower-level strategies getters (point in point, envelope, expand).
- pass strategy to equals_point_point()
 2018-10-12 03:12:34 +02:00
Adam Wulkiewicz
2a93705271 [disjoint][equals][strategies] Move CS-specific code of P/P disjoint/equals to strategies. 2018-10-12 03:12:03 +02:00
Adam Wulkiewicz
17017e4328 [envelope][expand][strategies] Move CS-specific code of envelope and expand to strategies. 2018-10-12 03:05:59 +02:00
Adam Wulkiewicz
94c7c810aa [normalize][strategies] Move CS-specific part of normalization code to strategies. 2018-10-12 03:00:24 +02:00
Adam Wulkiewicz
5b6651d588 [formulas] Fix coordinates comparison warning. 2018-10-12 02:58:53 +02:00