mirrors/Terra
1
0
Fork 0
mirror of https://github.com/PolyhedralDev/Terra.git synced 2026-04-24 09:06:39 +00:00
Code Issues Packages Projects Releases Wiki Activity

Some requested changes

Browse Source
This commit is contained in:
Zoë Gidiere
2023-11-08 21:58:57 -07:00
parent 0df940d688
commit 89d497d500
17 changed files with 29 additions and 21 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
common/addons/library-image/src/main/java/com/dfsek/terra/addons/image/operator/DistanceTransform.java
View File

@@ -127,10 +127,12 @@ public class DistanceTransform {
z[0] = Integer.MIN_VALUE;
z[1] = Integer.MAX_VALUE;
for(int q = 1; q <= f.length - 1; q++) {
double s = ((f[q] + Math.pow(q, 2)) - (f[v[k]] + Math.pow(v[k], 2))) / (2 * q - 2 * v[k]);
double fqPlusQ2 = (f[q] + Math.pow(q, 2));
double twoQ = 2*q;
double s = (fqPlusQ2 - (f[v[k]] + Math.pow(v[k], 2))) / (twoQ - 2 * v[k]);
while(s <= z[k]) {
k--;
s = ((f[q] + Math.pow(q, 2)) - (f[v[k]] + Math.pow(v[k], 2))) / (2 * q - 2 * v[k]);
s = (fqPlusQ2 - (f[v[k]] + Math.pow(v[k], 2))) / (twoQ - 2 * v[k]);
}
k++;
v[k] = q;