fri/rg
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Naloga 2: Dynamic subdivision

Browse Source
This commit is contained in:
Gašper Dobrovoljc 2024-11-24 19:40:37 +01:00
parent 4de1f25a6a
commit 8dee22b65f
No known key found for this signature in database
GPG Key ID: 0E7E037018CFA5A5
1 changed files with 43 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

43
naloga_2/main.js
View File

@ -117,6 +117,42 @@ function drawCircles() {
} }
} }
/**
* @param {number} tStart
* @param {number} tEnd
* @param {number[][]} points
* @returns {{x: number, y: number}[]}
*/
function calcPoints(tStart, tEnd, points) {
const xPoints = points.map((p) => p[0]);
const yPoints = points.map((p) => p[1]);
const x1 = lerpCurve(tStart, xPoints);
const y1 = lerpCurve(tStart, yPoints);
const x2 = lerpCurve((tStart + tEnd) / 2, xPoints);
const y2 = lerpCurve((tStart + tEnd) / 2, yPoints);
const x3 = lerpCurve(tEnd, xPoints);
const y3 = lerpCurve(tEnd, yPoints);
const s =
(1 / 2) * Math.abs(x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2));
// const d12 = Math.sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2);
// const d13 = Math.sqrt((x1 - x3) ** 2 + (y1 - y3) ** 2);
// const d23 = Math.sqrt((x2 - x3) ** 2 + (y2 - y3) ** 2);
//
// const angle = Math.acos((d12 ** 2 + d13 ** 2 - d23 ** 2) / (2 * d12 * d13));
if (s < 20) {
return [{ x: x3, y: y3 }];
}
return [
...calcPoints(tStart, (tStart + tEnd) / 2, points),
...calcPoints((tStart + tEnd) / 2, tEnd, points),
];
}
function drawLines() { function drawLines() {
for (let i = 0; i < curves.length; i++) { for (let i = 0; i < curves.length; i++) {
const curve = curves[i]; const curve = curves[i];
@ -137,6 +173,13 @@ function drawLines() {
} }
context.moveTo(p1[0], p1[1]); context.moveTo(p1[0], p1[1]);
//
// const points = calcPoints(0, 1, curve);
//
// for (const { x, y } of points) {
// context.lineTo(x, y);
// }
for (let t = 0; t <= 100; t++) { for (let t = 0; t <= 100; t++) {
const tt = t / 100; const tt = t / 100;
const x = lerpCurve(tt, [p1[0], p2[0], p3[0], p4[0]]); const x = lerpCurve(tt, [p1[0], p2[0], p3[0], p4[0]]);