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

it's cross

Browse Source
This commit is contained in:
Justin Lin 2022-04-09 18:24:43 +08:00
parent fd404de056
commit 267f5ce301
1 changed files with 1 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
src/__comm__/_convex_hull2.scad
View File

@ -14,8 +14,7 @@ function _convex_hull_sort_by_xy(lt) =
[each _convex_hull_sort_by_xy(before), pivot, each _convex_hull_sort_by_xy(after)];
// oa->ob ct_clk : greater than 0
function _convex_hull_impl_dir(o, a, b) =
(a.x - o.x) * (b.y - o.y) - (a.y - o.y) * (b.x - o.x);
function _convex_hull_impl_dir(o, a, b) = cross(a - o, b - o);
function _convex_hull_convex_hull_lower_m(chain, p, m) =
(m >= 2 && _convex_hull_impl_dir(chain[m - 2], chain[m - 1], p) <= 0) ? _convex_hull_convex_hull_lower_m(chain, p, m - 1) : m;