info/BezierInfo-2
1
0
Fork 0
mirror of https://github.com/Pomax/BezierInfo-2.git synced 2025-09-01 12:23:19 +02:00
Code Issues Releases Wiki Activity

circle refinement

Browse Source
This commit is contained in:
Pomax
2020-11-21 11:10:31 -08:00
parent c4a729140b
commit 94a5ea879d
84 changed files with 313 additions and 260 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
docs/chapters/projections/content.en-GB.md
View File

@@ -9,8 +9,9 @@ p = some point to project onto the curve
d = some initially huge value
i = 0
for (coordinate, index) in LUT:
if distance(coordinate, p) < d:
d = distance(coordinate, p)
q = distance(coordinate, p)
if q < d:
d = q
i = index
```

17
docs/chapters/projections/refine-binary.js
View File

@@ -1,10 +1,5 @@
function abs(v) {
return v<0 ? -v : v;
}
function dist(x1,y1,x2,y2) {
return ((x1-x2)**2 + (y2-y1)**2) ** 0.5;
}
const abs = v => v<0 ? -v : v;
const dist = (x1,y1,x2,y2) => ((x1-x2)**2 + (y2-y1)**2) ** 0.5;
/*
We already know that LUT[i1] and LUT[i2] are *not* good distances,
@@ -13,7 +8,7 @@ function dist(x1,y1,x2,y2) {
five points, and then check which three of those five are a new,
better, interval to check within.
*/
function refineBinary(curve, x, y, LUT, i, targetDistance=0) {
function refineBinary(curve, x, y, LUT, i, targetDistance=0, epsilon=1) {
let q = LUT[i],
count = 1,
distance = Number.MAX_SAFE_INTEGER;
@@ -49,6 +44,12 @@ function refineBinary(curve, x, y, LUT, i, targetDistance=0) {
// always better than while(true). Never use while(true)
} while (count++ < 25);
// If we're trying to hit a target, discard the result if
// it is not close enough to the target.
if (targetDistance && distance > epsilon) {
q = undefined;
}
return q;
}