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

performance improved

Browse Source
This commit is contained in:
Justin Lin
2021-04-18 11:03:07 +08:00
parent 7b07fa981c
commit 6468746766
2 changed files with 8 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
src/experimental/_impl/_tri_delaunay_impl.scad
View File

@@ -13,7 +13,7 @@ use <util/find_index.scad>;
function cc_center(cc) = cc[0];
function cc_rr(cc) = cc[2];
function delaunay_init(center, width, height) =
function delaunay_init(center, width, height, leng_points) =
let(
halfW = width * 0.5,
halfH = height * 0.5,
@@ -25,15 +25,18 @@ function delaunay_init(center, width, height) =
],
t1 = [0, 1, 3], // indices
t2 = [2, 3, 1],
number_of_buckets = leng_points * 0.5,
triangles = hashmap([
[t1, [t2, undef, undef]],
[t2, [t1, undef, undef]]
]
],
number_of_buckets = number_of_buckets
),
circles = hashmap([
[t1, tri_circumcircle([for(i = t1) coords[i]])],
[t2, tri_circumcircle([for(i = t2) coords[i]])]
]
],
number_of_buckets = number_of_buckets
)
)
[coords, triangles, circles];

3
src/experimental/tri_delaunay.scad
View File

@@ -15,7 +15,8 @@ function tri_delaunay(points, ret = "TRI_INDICES") =
center = [max_x + min_x, max_y + min_y] / 2,
width = abs(max_x - center[0]) * 4,
height = abs(max_y - center[1]) * 4,
d = _tri_delaunay(delaunay_init(center, width, height), points, len(points))
leng_pts = len(points),
d = _tri_delaunay(delaunay_init(center, width, height, leng_pts), points, leng_pts)
)
ret == "TRI_INDICES" ? tri_delaunay_indices(d) :
ret == "TRI_SHAPES" ? tri_delaunay_shapes(d) :