openscad/dotSCAD
1
0
Fork 0
mirror of https://github.com/JustinSDK/dotSCAD.git synced 2025-08-16 11:44:50 +02:00
Code Issues Releases Wiki Activity

avoid recursion limit

Browse Source
This commit is contained in:
Justin Lin
2022-03-18 18:22:31 +08:00
parent f97366ccdf
commit 39c1c1a9db
1 changed files with 13 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
src/maze/_impl/_mz_hamiltonian_impl.scad
View File

@@ -56,10 +56,19 @@ _mz_hamiltonian_nxt_offset = [
[-1, 0], // LEFT [-1, 0], // LEFT
[1, 0] // RIGHT [1, 0] // RIGHT
]; ];
function nxtp(dotM, p) = p + _mz_hamiltonian_nxt_offset[_mz_hamiltonian_dir(_mz_hamiltonian_corner_value(dotM, p.x, p.y))];
function _mz_hamiltonian_travel(dotM, p, leng, i = 0) = function _mz_hamiltonian_travel(dotM, p, leng, i = 0) =
i == leng ? [] :
let( let(
dir_i = _mz_hamiltonian_dir(_mz_hamiltonian_corner_value(dotM, p.x, p.y)), pts = [
nxt_p = p + _mz_hamiltonian_nxt_offset[dir_i] for(i = 0, nxt_p = nxtp(dotM, p), is_continue = i < leng;
is_continue;
i = i + 1,
is_continue = i < leng,
nxt_p = is_continue ? nxtp(dotM, nxt_p) : undef
) )
[p, each _mz_hamiltonian_travel(dotM, nxt_p, leng, i + 1)]; nxt_p
]
)
[each pts, nxtp(dotM, pts[len(pts) - 1])];