openscad/dotSCAD
1
0
Fork 0
mirror of https://github.com/JustinSDK/dotSCAD.git synced 2025-08-01 04:20:27 +02:00
Code Issues Releases Wiki Activity

all counter-clockwise?

Browse Source
This commit is contained in:
Justin Lin
2022-05-03 19:31:01 +08:00
parent 2ba17bacf7
commit 3ea9715bc4
1 changed files with 5 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@@ -5,16 +5,17 @@ use <../../util/set/hashset_elems.scad>;
include <../../__comm__/_pt2_hash.scad>;
function _in_convex_r(s, convex_pts, pt, leng, i = 0) =
function _in_convex_r(convex_pts, pt, leng, i = 0) =
let(i1 = i + 1)
i1 == leng ||
s * cross(convex_pts[i] - pt, convex_pts[i1] - pt) > 0 &&
_in_convex_r(s, convex_pts, pt, leng, i1);
cross(convex_pts[i] - pt, convex_pts[i1] - pt) > 0 &&
_in_convex_r(convex_pts, pt, leng, i1);
function _in_convex(convex_pts, pt) =
let(leng = len(convex_pts))
// all counter-clockwise?
cross(convex_pts[leng - 1] - pt, convex_pts[0] - pt) > 0 &&
_in_convex_r(
cross(convex_pts[leng - 1] - pt, convex_pts[0] - pt),
convex_pts,
pt,
leng