openscad/dotSCAD
1
0
Fork 0
mirror of https://github.com/JustinSDK/dotSCAD.git synced 2025-08-06 14:56:47 +02:00
Code Issues Releases Wiki Activity

use _in_convex

Browse Source
This commit is contained in:
Justin Lin
2020-12-15 08:24:19 +08:00
parent b6eb4bf606
commit ca11fbe0f9
1 changed files with 15 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
src/voronoi/_impl/_convex_intersection.scad
View File

@@ -1,8 +1,20 @@
use <../../in_shape.scad>;
use <../../lines_intersection.scad>;
use <_convex_ct_clk_order.scad>;
function _in_convex_r(i, j, preC, convex_pts, pt, leng, convex_pts, pt) =
j == leng ? true :
let(c = cross(convex_pts[i] - pt, convex_pts[j] - pt))
c * preC < 0 ? false : _in_convex_r(j, j + 1, c, convex_pts, pt, leng, convex_pts, pt) ;
function _in_convex(convex_pts, pt) =
let(
leng = len(convex_pts),
c = cross(convex_pts[leng - 1] - pt, convex_pts[0] - pt)
)
_in_convex_r(0, 1, c, convex_pts, pt, leng, convex_pts, pt);
function _intersection_ps(shape, line_pts, epsilon) =
let(
leng = len(shape),
@@ -22,8 +34,8 @@ function _convex_intersection(shape1, shape2, epsilon = 0.0001) =
)
_convex_ct_clk_order(
concat(
[for(p = shape1) if(in_shape(shape2, p, include_edge = true)) p],
[for(p = shape2) if(in_shape(shape1, p, include_edge = true)) p],
[for(p = shape1) if(_in_convex(shape2, p)) p],
[for(p = shape2) if(_in_convex(shape1, p)) p],
[for(i = [0:leng - 1]) each _intersection_ps(shape2, [pts[i], pts[i + 1]], epsilon)]
)
);