한양과학기술고등학교

1. 스칼라 장 — 격자의 각 점에 숫자가 있다(고도, 기압, 밝기…).
2. 셀 분류 — 네 꼭짓점을 임계값 t와 비교해 4비트 인덱스를 만든다.
3. 교차점 — 안·밖이 갈리는 변에서, 두 꼭짓점 값 a, b 사이를 f = (t − a) / (b − a) 비율로 선형 보간해 정확한 위치를 찾는다. 보간을 끄면 항상 변의 중점을 써서 계단처럼 각진 윤곽이 된다.
4. 선분 연결 — 케이스별 룩업 테이블대로 교차점을 잇는다.
모든 셀에 대해 독립적으로 처리하므로 O(격자 칸 수)이고 병렬화가 쉽다. 3D로 확장하면 마칭 큐브(Marching Cubes) — 의료 CT의 3D 표면 복원에 쓰인다.

// 한 셀(x,y) 처리
const tl=g[y][x],   tr=g[y][x+1];
const bl=g[y+1][x], br=g[y+1][x+1];

let idx = (tl>=t?8:0) | (tr>=t?4:0)
        | (br>=t?2:0) | (bl>=t?1:0);

// 변 위 교차점 (예: 위쪽 변)
const lerp = (a,b) => (t-a)/(b-a);
const top   = { x: x + lerp(tl,tr), y: y };
const right = { x: x+1, y: y + lerp(tr,br) };
const bot   = { x: x + lerp(bl,br), y: y+1 };
const left  = { x: x, y: y + lerp(tl,bl) };

// idx → 어떤 변끼리 이을지
for (const [p,q] of TABLE[idx])
    drawSegment(edge[p], edge[q]);