Commit Graph

133 Commits

Author SHA1 Message Date
Andrii Sydorchuk
e15344d826 Polygon: finished interval concept refactoring; completed interval unit tests coverage.
[SVN r81866]
2012-12-11 22:29:10 +00:00
Andrii Sydorchuk
7b3a728d87 Polygon: Refactoring data/concept/traits classes for point/segment/interval.
[SVN r81843]
2012-12-10 23:13:43 +00:00
Andrii Sydorchuk
12475e36a5 Polygon: fixing bug #7678.
[SVN r81429]
2012-11-19 22:52:07 +00:00
Andrii Sydorchuk
9ce5b8a69b Polygon: fixing bug #6366.
[SVN r81116]
2012-10-30 23:55:13 +00:00
Andrii Sydorchuk
9297c7936e Polygon: fixing point test.
[SVN r81028]
2012-10-20 20:49:42 +00:00
Andrii Sydorchuk
5969459bd6 Polygon: refactoring transform; moving transform from 3D -> 2D.
[SVN r81008]
2012-10-17 23:11:42 +00:00
Andrii Sydorchuk
83f1c29586 Polygon: getting rid of point 3D data/traits/concept; moving transform from 3D -> 2D.
[SVN r81007]
2012-10-17 22:15:37 +00:00
Andrii Sydorchuk
2355b3355c Polygon: refactoring point data/traits/concept; adding point data/traits/concept unit test; updating documentation.
[SVN r81006]
2012-10-17 20:39:00 +00:00
Luke Simonson
da70f6f28b added support for pseudo splits, improved existence predicate and added search for 2nd order split events
[SVN r80647]
2012-09-22 22:08:43 +00:00
Luke Simonson
3c2def93bc using Andrii's event point construction and added support for multiple split edge handling
[SVN r80597]
2012-09-19 18:08:44 +00:00
Luke Simonson
22c39fdd9b initial checkin of skeleton algorithm
[SVN r80596]
2012-09-19 03:20:19 +00:00
Luke Simonson
665d41bc3b fixed std::cout for clang
[SVN r80595]
2012-09-19 00:26:14 +00:00
Andrii Sydorchuk
fc5782529c Polygon: merging recent trunk fixes: removing all static data from the Voronoi headers; fixing lazy sss predicate logic.
[SVN r80589]
2012-09-18 21:13:41 +00:00
Andrii Sydorchuk
0dc212a8c8 Polygon: Fixing precision of the sss lazy functor.
[SVN r80587]
2012-09-18 21:02:47 +00:00
Andrii Sydorchuk
be43aebc23 Removing static variables from the Voronoi code.
[SVN r80585]
2012-09-18 20:39:19 +00:00
Andrii Sydorchuk
2bc212d277 Polygon: acutally adding skeleton predicates header file.
[SVN r80583]
2012-09-18 19:53:57 +00:00
Andrii Sydorchuk
1fb0223178 Polygon: moving from static const int to enums.
[SVN r80567]
2012-09-17 22:12:40 +00:00
Andrii Sydorchuk
f3c8a67eab Polygon: merge from trunk. New functionality: Voronoi diagram, segment concept, segment utils.
[SVN r80546]
2012-09-16 22:48:03 +00:00
Andrii Sydorchuk
277a6ce325 Polygon: Final style fixes & layout fixes before merging with release branch.
[SVN r80538]
2012-09-16 11:10:49 +00:00
Andrii Sydorchuk
3c211df846 Polygon: Updating segment utils.
[SVN r80534]
2012-09-15 19:38:03 +00:00
Andrii Sydorchuk
5ef1c4c822 Polygon: Removing redundant comments; Updating voronoi_diagram source/documentation.
[SVN r80506]
2012-09-12 19:00:40 +00:00
Luke Simonson
1e2088149f added segment utils to support preprocessing of line segment data to satisfy voronoi diagram precondition
[SVN r80494]
2012-09-11 21:30:03 +00:00
Andrii Sydorchuk
00116e5e36 Polygon: Making function names bold in the documentation; Updating voronoi.hpp routines; Updating documentation.
[SVN r80493]
2012-09-11 18:58:03 +00:00
Andrii Sydorchuk
bef52a9b3b Polygon: Updating Voronoi diagram page documentation. Updating Voronoi basic tutorial.
[SVN r80482]
2012-09-10 20:39:16 +00:00
Andrii Sydorchuk
184fc22227 Polygon: Library updates after gcc run.
[SVN r80444]
2012-09-08 12:57:50 +00:00
Andrii Sydorchuk
291eb983cf Polygon: running new headers over c++lint checker.
[SVN r80436]
2012-09-07 21:32:48 +00:00
Andrii Sydorchuk
e10db81c8a Polygon: adding voronoi_diagram unit test; updating rot_prev/rot_next behavior for infinite edges.
[SVN r80415]
2012-09-05 22:16:38 +00:00
Andrii Sydorchuk
48230b8960 Polygon: udpating Voronoi builder documentation.
[SVN r80414]
2012-09-05 20:51:20 +00:00
Andrii Sydorchuk
6d9cb6cd84 Polygon: updating public interface of the library.
[SVN r80413]
2012-09-05 20:18:04 +00:00
Andrii Sydorchuk
38f7100fed Polygon: adding voronoi_events to the public part of the library.
[SVN r80400]
2012-09-04 21:26:11 +00:00
Andrii Sydorchuk
419a7fc637 Polygon: fixing errors and warnings from trunk build summary.
[SVN r80361]
2012-09-02 10:28:45 +00:00
Andrii Sydorchuk
4d3a2c4801 Polygon: refactoring & redesigning voronoi diagram structure; code clean up.
[SVN r80360]
2012-09-02 10:21:27 +00:00
Luke Simonson
96d3867a35 fix for equivalence bug
[SVN r80337]
2012-08-31 18:17:28 +00:00
Andrii Sydorchuk
7a8082686b Polygon: refactoring & redesigning voronoi diagram structure; removing voronoi utils from the main package.
[SVN r80263]
2012-08-27 18:49:52 +00:00
Andrii Sydorchuk
140931653d Polygon: adding initial_index to the Voronoi builder API.
[SVN r78931]
2012-06-13 19:58:34 +00:00
Andrii Sydorchuk
cb4b70dfaf Polygon: moving from index to sorted_index for the site events.
[SVN r78759]
2012-05-29 21:22:40 +00:00
Andrii Sydorchuk
b8b93d63ba Polygon: removed data member from Voronoi primitives; added color member instead; removed size template parameter from the extended_int class methods.
[SVN r78710]
2012-05-28 10:23:43 +00:00
Andrii Sydorchuk
1972475ca6 Polygon: fixing Boost.Inspect errors detected in sources.
[SVN r78416]
2012-05-10 22:50:02 +00:00
Andrii Sydorchuk
a37d40c5c2 Polygon: fixing Boost.Polygon trunk test failures.
[SVN r78402]
2012-05-10 11:02:16 +00:00
Andrii Sydorchuk
aac3ee24f3 Polygon: fixing Sandia-pgi-11.9 trunk test target.
[SVN r78396]
2012-05-09 21:20:03 +00:00
Andrii Sydorchuk
b1583fa47f Polygon: fixing failing trunk test targets, removing trailing whitespaces from headers.
[SVN r78394]
2012-05-09 19:33:59 +00:00
Andrii Sydorchuk
34726bbf6c Polygon: replacing exponent accessor structure of the voronoi coordinate types with calls to the frexp/ldexp.
[SVN r78387]
2012-05-08 21:33:33 +00:00
Andrii Sydorchuk
034b77c517 Polygon: fixing voronoi static construction template methods (AIX IBM Canada Ltd.).
[SVN r78386]
2012-05-08 20:19:15 +00:00
Andrii Sydorchuk
654823f727 Polygon: fixing trunk test targets errors.
[SVN r78379]
2012-05-08 13:03:06 +00:00
Andrii Sydorchuk
915778ebcd Polygon: fixing Boost.Polygon warnings; replacing on_above_or_below with orientation method; updating tests.
[SVN r78375]
2012-05-07 22:10:46 +00:00
Andrii Sydorchuk
1359cac0e0 Polygon: Fixing trunk test targets.
[SVN r78372]
2012-05-07 19:40:35 +00:00
Andrii Sydorchuk
b6ff1162b3 Polygon: Fixed segment concept intersects method. Updating tests. Fixing test targets failing on trunk.
[SVN r78346]
2012-05-06 12:24:59 +00:00
Andrii Sydorchuk
9238332034 Polygon: Fixing test targets failing on trunk.
[SVN r78343]
2012-05-05 22:40:43 +00:00
Andrii Sydorchuk
f9f3dd8c0a Polygon:
Merging Polygon with Voronoi library.
Adding Boost.Polygon segment concept.
Adding Voronoi tests.
Adding Boost.Polygon segment concept/data/traits tests.

[SVN r78335]
2012-05-05 14:29:08 +00:00
Luke Simonson
ab71b50a86 added directed_line_esgment_set_data for voronoi diagram integration
[SVN r73497]
2011-08-02 19:16:41 +00:00
Luke Simonson
e30fae9d2d fix for line segment contains point
[SVN r73379]
2011-07-26 16:30:59 +00:00
Luke Simonson
0dad75432c fix for euclidean distance from point to line segment
[SVN r73371]
2011-07-26 02:51:42 +00:00
Luke Simonson
f2a3351f7b adding directed line segment concept
[SVN r73349]
2011-07-25 05:47:00 +00:00
Luke Simonson
7232364ac5 syncing with internal version
[SVN r73338]
2011-07-24 23:18:10 +00:00
Luke Simonson
b30d93ad7a added simplify algorithm
[SVN r70726]
2011-03-29 23:53:03 +00:00
Luke Simonson
631f8c83fe added simplify algorithm
[SVN r70725]
2011-03-29 23:52:50 +00:00
Luke Simonson
cf51f61e60 added simplify algorithm
[SVN r70724]
2011-03-29 23:51:59 +00:00
Luke Simonson
ecf8a02209 fixed snap to 45 and general contains bugs
[SVN r70495]
2011-03-24 06:50:06 +00:00
Luke Simonson
103dd945be fixed snap to 45 and general contains bugs
[SVN r70494]
2011-03-24 06:49:19 +00:00
Luke Simonson
e2bc65e796 disabled 45-degree booleans optimization
[SVN r69615]
2011-03-07 01:24:34 +00:00
Luke Simonson
58685a167d disabled 45-degree booleans optimization
[SVN r69614]
2011-03-07 01:22:52 +00:00
Luke Simonson
c655569784 fixed win32 macro usage
[SVN r66904]
2010-11-30 17:54:24 +00:00
Luke Simonson
e760252a2e fixed trac 4868 polygon concept contains function
[SVN r66903]
2010-11-30 17:53:58 +00:00
Luke Simonson
a1219447a2 fixed trac 4868 polygon concept contains function
[SVN r66902]
2010-11-30 17:53:40 +00:00
Luke Simonson
8cea1fc7df fixed win32 macro usage
[SVN r66901]
2010-11-30 17:52:36 +00:00
Luke Simonson
dd47608137 missing header
[SVN r66493]
2010-11-11 16:48:57 +00:00
Luke Simonson
a933d58928 merge from trunk
[SVN r66486]
2010-11-10 18:08:42 +00:00
Luke Simonson
76265a1203 merge from trunk
[SVN r66485]
2010-11-10 18:07:40 +00:00
Luke Simonson
7893ac89c3 improve reliability of floating point high precision type usage
[SVN r66476]
2010-11-10 00:24:00 +00:00
Luke Simonson
9525241e20 checking in forgotten header
[SVN r66457]
2010-11-08 17:06:47 +00:00
Luke Simonson
d8451e1e06 various bug fixes made since 1.44 release
[SVN r66403]
2010-11-04 18:37:35 +00:00
Luke Simonson
404e94648a fixed positive resize
[SVN r65787]
2010-10-06 18:38:03 +00:00
Luke Simonson
6a6a426aee added version
[SVN r65750]
2010-10-04 18:25:23 +00:00
Luke Simonson
18139918a9 checking in merged changes from internal including sort adaptor and bug fix for 90 degree orientation
[SVN r65568]
2010-09-23 23:55:56 +00:00
Luke Simonson
70ea0a2e6b fixing colinear and duplicate points in hole fracturing of 45-degree polygons
[SVN r63251]
2010-06-22 21:59:24 +00:00
Luke Simonson
b5520de7c9 fixing colinear and duplicate points in hole fracturing of 45-degree polygons
[SVN r63250]
2010-06-22 21:59:08 +00:00
Luke Simonson
fe99aee370 initial checkin to release branch for polygon
[SVN r63192]
2010-06-21 16:16:33 +00:00
Luke Simonson
126358404b fix for more clang warnings and errors
[SVN r63026]
2010-06-16 21:24:27 +00:00
Luke Simonson
788fc101a7 fix for signed unsigned comparison warning and hard coding of int for coordinate type in new resizing algorithms
[SVN r62987]
2010-06-15 17:37:23 +00:00
Luke Simonson
3ba9795b73 fix for clang compile errors
[SVN r62981]
2010-06-15 16:52:08 +00:00
Luke Simonson
7b187302a2 fix for compilation errors in gcc 4.5.0 thanks to Thomas Klimpel's patch
[SVN r62956]
2010-06-14 22:47:23 +00:00
Luke Simonson
4252006860 fixing general polygon resizing bug, performance enhancement for manhattan resizing and inspect error report for apple macro verify collision
[SVN r62812]
2010-06-11 18:55:42 +00:00
Luke Simonson
1af72126bf initial merge to trunk
[SVN r62283]
2010-05-27 22:51:27 +00:00