Commit graph

367 commits

Author SHA1 Message Date
Adrian Mariano
b6937b539e fix doc errors 2021-11-06 19:29:49 -04:00
Revar Desmera
14403e869c
Merge pull request #719 from adrianVmariano/master
valid region fix, pair/triplet degenerate cases
2021-11-03 20:39:59 -07:00
Adrian Mariano
fe0586180e renamed is_region_simple to is_valid_region and fixed bugs and added examples
fixed bugs in pair and triplet and added degenerate test cases
2021-11-03 22:30:01 -04:00
Revar Desmera
649953c3fb
Merge pull request #715 from adrianVmariano/master
Add 1-region, make all* functions non-recursive
2021-11-01 15:37:51 -07:00
Adrian Mariano
530f3b3449 triplet fix 2021-11-01 18:14:31 -04:00
RonaldoCMP
c5da41ed8c Correct bugs in polygon_triangulation and _cleave_connected_region( 2021-11-01 04:42:02 +00:00
Adrian Mariano
3a367c3faf add path.scad tests, shift tests to correct files
path_extrude2d bugfix
2021-10-31 15:35:45 -04:00
Adrian Mariano
934b3c7b04 make all_zero, etc, non-recursive, just work on vectors 2021-10-30 17:47:17 -04:00
Adrian Mariano
052200433b Make most path functions accept singleton regions
Replace check_and_fix_path with force_path
2021-10-29 19:29:51 -04:00
Adrian Mariano
ea0ec79790 list_remove_values, in_list bugfixes
remove quantization from region booleans (bugfix)
2021-10-28 20:23:16 -04:00
Adrian Mariano
024011ea5e list_remove fix
rename array_dim to list_shape
2021-10-27 20:21:12 -04:00
Adrian Mariano
817165a833 adjust tests 2021-10-26 23:26:03 -04:00
Adrian Mariano
2eff8ec203 array_group -> list_to_matrix fixes 2021-10-26 23:17:21 -04:00
Adrian Mariano
71dab62432 move comparison functions out of math.scad and arrays.scad into comparisons.scad
rename arrays.scad to lists.scad
2021-10-26 23:12:51 -04:00
Adrian Mariano
a75a368dd5 Move linear algebra to linalg.scad
columns->column because the multiindex case is handled by submatrix
and also it never occurs in the code.
2021-10-26 16:45:14 -04:00
Adrian Mariano
c98dc64d20 Merge remote-tracking branch 'upstream/master' 2021-10-20 23:39:52 -04:00
Adrian Mariano
76272d9d9a add region centroid capability and consolidate into one centroid
function for polygons, regions and VNFs.
Fix bug with anchors for linear_sweep (due to centerpoint issues)
Fix intersection anchors for vnfs when anchor vector intersects
in a path instead of a single point.
2021-10-20 22:44:55 -04:00
Revar Desmera
6f1ac73d59
Merge pull request #699 from adrianVmariano/master
vnf tweaks
2021-10-17 22:08:59 -07:00
Adrian Mariano
acb4ec95d4 fix tests 2021-10-17 17:50:35 -04:00
Revar Desmera
584bea9e9b
Merge pull request #698 from revarbat/revarbat_dev
Added find_all(), re-did find_first() interface.  Made f_gt(), f_lt()…
2021-10-17 00:59:30 -07:00
Garth Minette
a215b2b590 Fix tests for fnliteral changes. 2021-10-17 00:35:04 -07:00
Revar Desmera
dbd30ce600
Merge pull request #697 from adrianVmariano/master
mostly doc fixes
2021-10-16 22:14:20 -07:00
Adrian Mariano
f7b08f1b9d reorder functions in array.scad
list_{de,in}creasing -> is_{de,in}creasing, add strict option to both
2021-10-16 23:01:52 -04:00
Revar Desmera
d8760681a9
Merge pull request #696 from adrianVmariano/master
vnf cleanup
2021-10-15 20:52:30 -07:00
Adrian Mariano
2d205a2568 subarray -> columns 2021-10-15 22:39:10 -04:00
RonaldoCMP
06419a6786 Update test_geometry.scad 2021-10-13 21:52:56 -03:00
RonaldoCMP
30fc691b40 Update test_geometry.scad 2021-10-13 21:40:51 -03:00
Revar Desmera
f8b5a4d296
Merge pull request #688 from RonaldoCMP/master
Update vector search functions
2021-10-11 18:35:31 -07:00
RonaldoCMP
922e2da952 search_vectors update 2021-10-11 21:47:34 -03:00
Adrian Mariano
006527e08e fix region offset bug
add box bound to point_in_polygon
region_region cutting for faster boolean ops
2021-10-10 15:03:30 -04:00
Adrian Mariano
d3510c02c9 small cleanup/optimization 2021-10-09 23:51:56 -04:00
Adrian Mariano
42611d207a bug fix 2021-10-09 22:26:56 -04:00
Adrian Mariano
ec02676267 boolean operations fixes 2021-10-09 21:44:26 -04:00
Adrian Mariano
9670fc0e68 fix segment endpoint handling for intersections 2021-10-07 23:20:46 -04:00
Adrian Mariano
230e7c18b5 fix tests 2021-10-05 18:57:46 -04:00
Adrian Mariano
787fe45798 added test 2021-10-05 17:18:43 -04:00
Adrian Mariano
d66c1929a5 fix tests and bugs revealed by new tests 2021-10-01 23:57:07 -04:00
Adrian Mariano
a5ae4879be add full covariance gaussian random vectors
add cholesky fatorization (needed for above, also useful for solving
symmetric linear systems.)
2021-10-01 23:37:06 -04:00
Adrian Mariano
6e3efd68a4 big function re-org to eliminate debug.scad and hide affine.scad from docs 2021-10-01 00:30:28 -04:00
Adrian Mariano
956ae7076c remove vnf_get_vertex 2021-09-28 21:51:55 -04:00
Adrian Mariano
880c245d3f merge drive files
add functions to compute depth/diam of phillips recess
2021-09-22 21:15:15 -04:00
Adrian Mariano
9ca77eed1b path.scad cleanup (hid/removed several functions) 2021-09-18 19:11:08 -04:00
Adrian Mariano
6d3eabddc5 make functions in edges.scad internal
move some stuff from paths to mutators to get like stuff all together
2021-09-17 17:07:18 -04:00
Adrian Mariano
935a113fcf Examples fix
merge primitives stuff into shapes*.scad
move text commands to shapes3d.scad
rename common.scad
2021-09-16 21:50:12 -04:00
Adrian Mariano
32d9a96bc4 test reorganization 2021-09-16 17:07:12 -04:00
Garth Minette
7feeecd7f6 Remove tests for removed stacks.scad and queues.scad. 2021-09-15 22:11:48 -07:00
Adrian Mariano
856f54df32 removed old triangulation.scad
other file name changes
2021-09-15 23:12:51 -04:00
Adrian Mariano
d78eb5213e Add "is" to geometry.scad predicates 2021-09-15 19:01:34 -04:00
Adrian Mariano
eec1d6b08c bug fix, added tests 2021-09-15 16:36:03 -04:00
Adrian Mariano
5a4d9554df err message tweak in star()
rearranged polygon_line_intersection to handle 2d and fixed
but where it didn't test polygon membership correctly.  Also
there was a bug with use of the bounded argument.
Added Ronaldo's triangulation.
2021-09-13 22:09:51 -04:00
Adrian Mariano
47f0c88c4a added example and explantion to point_in_polygon 2021-09-11 23:11:18 -04:00
Adrian Mariano
4a463fd8b9 fix tests 2021-09-11 19:35:05 -04:00
Adrian Mariano
2494de9368 reordering and moving for improved docs
removed xxrot and xxflip
2021-09-11 18:48:23 -04:00
Adrian Mariano
60dbf8c73e Fix bug where polygon_normal and plane_from_polygon sometimes give a
wrong-pointing normal.
Rename project_onto_plane to plane_closest_point for consistency with
line_closest_point.  (Also this distinguishes it better from
project_plane.
Other misc doc tweaks
2021-09-11 16:42:40 -04:00
Garth Minette
444fc57267 Moved trig functions to trigonometry.scad 2021-09-11 02:29:07 -07:00
Adrian Mariano
2a2458577b fix tests, rename in_front_of_plane to above_plane 2021-09-10 18:16:42 -04:00
Adrian Mariano
566d9b4ece Remove triangle_area (because polygon_area) 2021-09-10 18:02:56 -04:00
Adrian Mariano
1920014f86 test fixes 2021-09-09 18:54:54 -04:00
Adrian Mariano
1763c51a35 fix tests 2021-09-06 18:38:00 -04:00
Garth Minette
92c88d72b9 Added tests for v_lookup() 2021-07-30 14:54:04 -07:00
Garth Minette
ee504540c3 Fix quant docs to point out non-integer quanta are allowed. 2021-07-07 23:28:07 -07:00
Garth Minette
c967b507a6 Bugfix for line_of() 2021-07-05 20:46:43 -07:00
Garth Minette
be6c903afd Added more fnliterals 2021-07-04 17:02:48 -07:00
Garth Minette
23f4de897a Added regressions for group_data() and all_integer() 2021-06-30 19:57:03 -07:00
Revar Desmera
0792beb273
Merge pull request #597 from revarbat/revarbat_dev
Add all_integer() and group_data().
2021-06-30 17:22:48 -07:00
Garth Minette
8ef32210c4 Added a bunch of fnliterals.scad regression tests. 2021-06-30 17:09:20 -07:00
RonaldoCMP
5b2f6d7582 Implement vector searches with ball trees and introduces random point generations in debug.scad 2021-06-30 10:55:47 +01:00
Garth Minette
ffb96e240b Added missing transforms.scad tests. 2021-06-28 19:06:16 -07:00
RonaldoCMP
0b38bc463f update test_math 2021-06-22 01:34:39 +01:00
RonaldoCMP
b924eaa303 test group_sort 2021-06-22 01:13:40 +01:00
RonaldoCMP
da0181fbb0 test convex collision and distance 2021-06-21 20:43:12 +01:00
RonaldoCMP
9c2e4c23ac introduce convex collision and distance 2021-06-21 20:19:07 +01:00
RonaldoCMP
c010626bc9 Merge branch 'master' of https://github.com/RonaldoCMP/BOSL2 2021-06-21 20:15:00 +01:00
RonaldoCMP
ea26679b92 Revert "Introduces convex collision and distance"
This reverts commit eccb006f85.
2021-06-21 19:51:26 +01:00
RonaldoCMP
eccb006f85 Introduces convex collision and distance 2021-06-21 19:08:13 +01:00
RonaldoCMP
3a857d89ec Revert "convex collision and distance"
This reverts commit 319ef14e6c.
2021-06-21 18:43:51 +01:00
RonaldoCMP
83e9bfb2fa
Merge branch 'master' into master 2021-06-21 18:37:03 +01:00
RonaldoCMP
319ef14e6c convex collision and distance 2021-06-21 18:25:35 +01:00
Garth Minette
a748c77077 vmul() to v_mul(), etc. 2021-06-14 20:28:49 -07:00
Garth Minette
3eb506e78a Rename quaternion functions to not have uppercase names. 2021-06-12 17:17:05 -07:00
Garth Minette
5ee224f2d3 Added point_segment_distance(), segment_distance(). Renamed distance_from_line() -> point_line_distance(). Renamed distance_from_plane() -> point_plane_distance() 2021-06-10 15:49:44 -07:00
Revar Desmera
dd6211e95a
Merge pull request #567 from RonaldoCMP/master 2021-06-08 12:51:07 -07:00
RonaldoCMP
6647c9e0b3 Speeding up of hull3d 2021-06-04 00:57:50 +01:00
Adrian Mariano
19c521913d Added general root finder 2021-05-21 19:03:07 -04:00
Garth Minette
33fda63cac Fixed mask2d_* shapes regressions. 2021-05-17 23:09:18 -07:00
Revar Desmera
7f837a05ec
Merge pull request #525 from RonaldoCMP/master
Fix small bug in hull3d_faces
2021-05-05 21:35:10 -07:00
RonaldoCMP
4568fe76df Still the fix of hull3d_faces 2021-05-05 23:02:48 +01:00
Adrian Mariano
d91a48ef28 fix tests 2021-04-22 06:28:23 -04:00
Adrian Mariano
493ef62826 normalized project_plane and lift_plane to match other transform
functions.
2021-04-21 22:49:06 -04:00
Revar Desmera
5ed3602391
Merge pull request #500 from adrianVmariano/master
Fix face orientation bugs
2021-04-14 15:13:32 -07:00
Adrian Mariano
27928eac70 bug fixes for caps and style 2021-04-13 20:21:19 -04:00
RonaldoCMP
41616872fe Correction in is_convex_polygon 2021-04-11 23:45:21 +01:00
RonaldoCMP
c5799d6539 Review of vnf_centroid() 2021-04-11 12:36:05 +01:00
RonaldoCMP
2dcbfeee11 Review of geometry.scad for speed 2021-04-10 21:07:23 +01:00
RonaldoCMP
cdb68ad977 Revert "Review of geometry.scad for speed"
This reverts commit 49a3a166eb.
2021-04-10 20:14:40 +01:00
RonaldoCMP
49a3a166eb Review of geometry.scad for speed 2021-04-10 20:09:03 +01:00
Revar Desmera
c129fa659b
Merge pull request #494 from revarbat/revarbat_dev
Removed range(), rangex().  Added count().
2021-04-08 19:22:09 -07:00
Garth Minette
2225257f09 Tweaks suggested by @adrianVmariano. 2021-04-08 17:27:43 -07:00
Garth Minette
8bd3ef8a74 Removed range(), rangex(). Added count(). 2021-04-07 20:57:45 -07:00
RonaldoCMP
99e40a5679 Test convexity of 3d polygons 2021-04-07 07:13:03 +01:00