포춘 스윕라인 보로노이 (해안선 · 원 이벤트)
Fortune's sweep-line Voronoi: beach-line parabolas, site events and circle events
수직 스윕선이 지나가면 각 사이트가 포물선을 만들고, 포물선들의 하포락선(해안선) 뒤쪽만 보로노이가 확정되는 포춘 알고리즘을 그대로 보여 줍니다. 보로노이를 직접 구현하거나 성장 애니메이션을 만들 때 원리 설명용.
프롬프트
Canvas 2D로 포춘 스윕라인 보로노이를 시각화해줘. 사이트 17개(최소 간격 36px)를 두고 스윕선 x = L을 7.4초 동안 −14 → 338px로 등속 이동, 활성 사이트마다 포물선 x(y) = (L² − sx² − (y − sy)²) / (2(L − sx))를 y 2px 간격으로 계산해 최대값(해안선)을 노랑 1.7px로 그려. 해안선 왼쪽만 clip해서 미리 그린 보로노이 셀 레이어를 드러내고, 보로노이 꼭짓점의 원 이벤트(x + r)가 다가오면 외접원을 점선으로 페이드인, 통과 순간 링 플래시. HUD: 사이트 이벤트 n/17 · 원 이벤트 · 해안선 호 개수.
라이브 데모 열기 — 포춘 스윕라인 보로노이 (해안선 · 원 이벤트)
로이드 완화 수렴 (중심 보로노이 분할 CVT)
Lloyd relaxation toward a centroidal Voronoi tessellation (site → centroid iterations)
뭉쳐 있던 점들이 매 반복마다 자기 보로노이 셀의 무게중심으로 이동해 고르게 퍼지는 로이드 알고리즘으로, 반복 횟수·이동량·면적 편차가 줄어드는 과정을 보여 줍니다. 균일한 점 분포, 셀 패턴, 스티플링 전처리에 사용.
프롬프트
Canvas 2D로 로이드 완화를 보여줘. 3개 군집(가우시안 σ 12px)에 몰린 점 38개를 304×162 박스에서 26회 반복: 각 점의 보로노이 셀(반평면 클리핑)을 구하고 슈레이스 공식 무게중심으로 이동. 반복 k는 t^1.7로 진행해 초반을 천천히 보여 주고 반복 사이 위치는 easeInOut 보간. 셀 색은 log₂(면적/평균)으로 파랑(작음)–주황(큼), 점 → 무게중심 화살표, 우상단에 평균 이동량 log 스파크라인, HUD에 면적 CV.
라이브 데모 열기 — 로이드 완화 수렴 (중심 보로노이 분할 CVT)
차이킨 코너 컷 vs 4점 보간 세분
Curve subdivision: Chaikin corner cutting (approximating) vs Dyn–Levin–Gregory 4-point scheme (interpolating)
같은 6점 제어 다각형을 차이킨(¼·¾ 절단, 2차 B-스플라인으로 수렴)과 4점 보간(−1, 9, 9, −1)/16 규칙으로 레벨 0–5까지 세분해, 근사 vs 보간 세분의 차이를 나란히 비교합니다. 손그림 다각형을 부드러운 곡선으로 만들 때.
프롬프트
Canvas 2D 두 패널로 곡선 세분을 비교해줘. 닫힌 제어 다각형 6점(사인으로 천천히 흔들림)을 1.2초마다 레벨 0 → 5로 세분: 왼쪽 차이킨은 각 변 PQ에서 0.75P + 0.25Q, 0.25P + 0.75Q 두 점만 남기고(제어점을 지나지 않음 → 2차 균등 B-스플라인), 오른쪽 4점 방식은 기존 점을 유지하고 사이에 (−p₋₁ + 9p₀ + 9p₁ − p₂)/16 삽입(제어점 통과). 새 레벨은 0.45초 easeOut 크로스페이드, 첫 변의 새 점을 노랑으로 강조하고 하단에 꼭짓점 수 6·2ᵏ.
라이브 데모 열기 — 차이킨 코너 컷 vs 4점 보간 세분
캐트멀-클라크 세분 (면 · 모서리 · 정점 점 규칙)
Catmull–Clark subdivision of a cube: face, edge and vertex point rules with extraordinary vertices
정육면체를 캐트멀-클라크 규칙으로 레벨 0–3(사각면 6 → 384)까지 세분하며, 선형 위치에서 스무딩 위치로 처지는 모핑과 이전 케이지, 가수 3 특이점을 함께 보여 줍니다. 서브디비전 모델링·스무딩 원리 설명용.
프롬프트
Canvas 2D 소프트웨어 3D로 캐트멀-클라크 세분을 구현해줘. 정육면체(사각면 6)에 규칙 적용: 면 점 F = 면 꼭짓점 평균, 모서리 점 E = (v₁ + v₂ + F₁ + F₂)/4, 정점 V′ = (F̄ + 2R̄ + (n − 3)V)/n, 각 면을 [V, E, F, E] 사각형 n개로 분할. 레벨 0 → 3을 2초마다 바꾸며 새 점을 선형 위치(정점·모서리 중점·면 중심)에서 스무딩 위치로 1초 easeInOut 모핑, 화가 알고리즘 정렬 + 백페이스 컬링 + 램버트 셰이딩, 이전 레벨 케이지를 노랑 점선으로, 가수 3 특이점 8개를 빨강 점으로.
라이브 데모 열기 — 캐트멀-클라크 세분 (면 · 모서리 · 정점 점 규칙)
알파 셰이프 (오목 껍질 반지름 스윕)
Alpha shapes: concave hulls from Delaunay triangles with circumradius < α, swept from convex hull to dust
점구름의 들로네 삼각형 중 외접원 반지름이 r보다 작은 것만 남겨, r을 줄이면 볼록 껍질 → 오목 껍질(구멍 포함) → 흩어진 점으로 변하는 알파 셰이프를 보여 줍니다. 점구름 외곽선, 군집 영역, 라소 선택 모양에 사용.
프롬프트
Canvas 2D로 알파 셰이프를 시각화해줘. C자 고리 + 구멍 난 원판 모양에서 푸아송 샘플 150점(+ 외딴 점 3개)의 들로네 삼각분할을 만들고 삼각형별 외접원 반지름 R을 캐시. α 반지름 r을 9초 핑퐁으로 150 → 5.6px 로그 스케일 easeInOut 스윕, R < r 삼각형만 민트 17%로 채우고 한 번만 쓰인 변(경계)을 노랑 1.6px. 가장 긴 경계 변 바깥에 반지름 r의 빈 원판을 빨강 점선으로 그려 "원판이 굴러 깎는" 정의를 보여 주고, HUD에 r, 남은 삼각형 수, 경계 간선 수.
라이브 데모 열기 — 알파 셰이프 (오목 껍질 반지름 스윕)
중심축 · 그래스파이어 (거리 변환 능선)
Medial axis via grassfire: distance transform, colliding fire fronts and maximal inscribed disks
모양 경계에서 동시에 불을 붙여 안쪽으로 번지게 하면(거리 변환), 불길이 서로 부딪히는 능선이 중심축(골격)이 되고 그 위의 최대 내접원 합집합이 원래 모양을 복원하는 원리를 보여 줍니다. 스트로크 골격 추출, 굵기 변하는 선 생성에 사용.
프롬프트
Canvas 2D 픽셀 버퍼(160×100)로 중심축을 보여줘. 3·5엽 변형 원 r(θ) = 45(1 + 0.28 sin 3θ + 0.12 cos 5θ) 경계 240점에 대해 내부 각 픽셀의 경계 최근접 거리 d와 최근접 경계 인덱스를 캐시하고, 이웃 픽셀의 최근접 인덱스가 16 이상 떨어진 곳을 중심축으로 표시. 불길 전선 f를 5.6초 easeInOut으로 0 → d_max 진행: d < f는 6px 간격 등거리 띠가 있는 주황→보라 그라디언트, |d − f| < 1은 노랑 전선, 중심축은 d < f일 때만 밝게. 이후 중심축 위 최대 내접원 7개를 민트 링으로 순차 확장.
라이브 데모 열기 — 중심축 · 그래스파이어 (거리 변환 능선)
직선 골격 → 모임지붕 (웨이브프런트 에지 이벤트)
Straight skeleton by wavefront propagation: edge events, mitered offsets and hip-roof lifting
다각형의 모든 변을 같은 속도로 안쪽 평행 이동시키며 짧아진 변이 사라지는 에지 이벤트마다 꼭짓점을 합쳐, 꼭짓점 궤적이 직선 골격이 되고 높이 z = d로 올리면 45° 모임지붕이 되는 과정을 보여 줍니다. 절차적 건물 지붕, 각진 인셋·베벨 생성에 사용.
프롬프트
Canvas 2D로 볼록 다각형의 직선 골격을 시뮬레이션해줘. 꼭짓점 속도 v = (n₁ + n₂)/(1 + n₁·n₂)(인접 변 안쪽 법선)로 웨이브프런트를 이동시키고, 각 변 길이가 0이 되는 시각 t = L/−(Δv·d̂) 중 최소를 다음 에지 이벤트로 처리해 두 꼭짓점을 병합, 궤적을 골격 호로 기록. 6각형과 사각형 두 부지를 7초씩: 3.1초 동안 프런트 d를 easeInOut으로 0 → t_max, 반평면 클리핑한 오프셋 링을 5px 간격 파랑→주황으로 채우고 골격 호를 프런트까지만 그린 뒤, 1.3초 동안 y를 0.55배 눌러 기울이며 z = d만큼 들어 올려 계단식 모임지붕으로.
라이브 데모 열기 — 직선 골격 → 모임지붕 (웨이브프런트 에지 이벤트)
민코프스키 합 · 구성 공간 장애물
Minkowski sum A ⊕ (−B) as a configuration-space obstacle: edge-angle merging and reference-point collision
볼록 장애물 A와 로봇 B의 반전 −B를 민코프스키 합하면 로봇 기준점만으로 충돌을 판정하는 C-장애물이 되고, 그 변은 두 다각형 변을 각도순으로 병합한 것임을 보여 줍니다. 경로 계획, 오프셋 충돌 영역, 브러시 스윕 모양에 사용.
프롬프트
Canvas 2D로 민코프스키 합 C = A ⊕ (−B)를 그려줘. A는 천천히 회전하는 볼록 6각형, B는 삼각형 로봇(기준점 원점). 모든 a + (−b) 합의 볼록 껍질로 C를 만들고 각 변이 A 변(파랑)인지 −B 변(빨강)인지 평행 판정해 색 구분, 우상단에 두 다각형 변 방향을 원 위 눈금으로 표시해 각도순 병합을 보여줘. 로봇 1은 C 경계를 호 길이 7초 주기로 미끄러지며 A에 정확히 접하고, 로봇 2는 리사주 경로로 떠돌다 기준점이 C 안이면 빨강 "충돌!".
라이브 데모 열기 — 민코프스키 합 · 구성 공간 장애물
다각형 오프셋 (조인 종류 · 자기교차 정리)
Polygon offsetting: miter / round / bevel joins and cleaning self-intersecting inset loops
오목한 별 다각형을 바깥 +6·12·18, 안쪽 −4·8·12로 오프셋하며 miter·round·bevel 조인 차이를 보여 주고, 꼭짓점만 밀어낸 순진한 인셋이 뒤집힌 변 루프를 만드는 것과 union으로 정리한 결과를 비교합니다. 버퍼 영역, 외곽선 굵히기, 인셋 해칭 준비에 사용.
프롬프트
Canvas 2D로 다각형 오프셋을 보여줘. 왼쪽: 5꼭짓점 별(R 48, r 21)을 lineJoin miter(miterLimit 4) → round → bevel 3초씩 바꾸며 fill + stroke(lineWidth 2d) 트릭으로 바깥 18·12·6px 띠를, clip 안에서 stroke 24·16·8px로 안쪽 띠를 칠해 오프셋 곡선이 띠 경계로 보이게. 오른쪽: 가는 가시 2개가 달린 10각형을 d = 0 → 17px 4.5초 코사인 왕복으로 인셋, 꼭짓점을 miter 벡터 d(n₁ + n₂)/(1 + n₁·n₂)만큼 민 순진한 결과의 뒤집힌 변(원래 방향과 내적 < 0)을 빨강으로, Clipper식 정리 결과를 민트 면으로 겹쳐줘.
라이브 데모 열기 — 다각형 오프셋 (조인 종류 · 자기교차 정리)
서덜랜드-호지먼 다각형 클리핑 (패스별 4가지 경우)
Sutherland–Hodgman polygon clipping: one pass per clip edge, the four in/out cases and zero-width bridge edges
U자 오목 다각형을 육각형 창의 변 하나씩 반평면으로 잘라 나가며 안→안·안→밖·밖→안·밖→밖 규칙을 단계별로 보여 주고, 결과가 두 조각일 때 생기는 0-폭 다리 변 한계까지 드러냅니다. 래스터 파이프라인 클리핑, 마스크 다각형 자르기에 사용.
프롬프트
Canvas 2D로 서덜랜드-호지먼 클리핑을 단계별로 보여줘. 좌우로 흔들리는 U자 다각형을 회전하는 볼록 육각형 창으로 자르며 1.4초마다 패스 1 → 6: 현재 클립 변을 무한 직선(노랑)과 안쪽 반평면 음영으로, 입력 꼭짓점은 안(민트)/밖(빨강) 점, 커서가 입력 변을 따라 걸으며 오른쪽 규칙표(안→안 v 출력 · 안→밖 교점 · 밖→안 교점 + v · 밖→밖 없음)의 해당 행을 강조, 새 교점은 노랑 사각형. 최종 결과를 채우고 창 경계 위에 놓였지만 원래 다각형 밖인 변을 빨강 점선 "0-폭 다리 변"으로 표시.
라이브 데모 열기 — 서덜랜드-호지먼 다각형 클리핑 (패스별 4가지 경우)
그라이너-호먼 다각형 불리언 (진입 · 진출 플래그 추적)
Greiner–Hormann polygon booleans: intersection nodes with entry/exit flags traced into ∩, ∪ and −
두 오목 다각형의 교점을 양쪽 꼭짓점 리스트에 끼워 넣고 진입/진출 플래그를 매긴 뒤, 진입이면 next·진출이면 prev로 걷다 교점에서 상대 리스트로 건너뛰어 교집합·합집합·차집합 경계를 추적하는 과정을 보여 줍니다. 벡터 편집기 불리언, 영역 합성에 사용.
프롬프트
Canvas 2D로 그라이너-호먼 불리언을 구현해줘. A는 좌우로 움직이며 회전하는 6꼭짓점 별, B는 r = 44 + 13 sin 3θ 블롭. 매 프레임 모든 변 쌍 교점을 매개변수 α로 정렬해 이중 연결 리스트에 삽입(이웃 포인터 연결), A[0]의 B 내부 여부로 시작해 교점마다 진입/진출을 토글(▶ 민트 / ◀ 빨강). 3.2초씩 A ∩ B(플래그 그대로) → A ∪ B(양쪽 반전) → A − B(A만 반전)를 바꾸며 결과 경계를 setLineDash 길이 트릭으로 1.6초 easeInOut 추적하고 흰 점이 따라가게, 이후 evenodd로 노랑 채움.
라이브 데모 열기 — 그라이너-호먼 다각형 불리언 (진입 · 진출 플래그 추적)
근접 그래프 계층 (들로네 ⊇ 가브리엘 ⊇ RNG ⊇ MST ⊇ NNG)
Proximity graph hierarchy on one point set: Delaunay ⊇ Gabriel ⊇ relative neighbourhood ⊇ Euclidean MST ⊇ nearest-neighbour graph
같은 점 46개에서 들로네 삼각분할의 간선을 지름 원 테스트(가브리엘), 렌즈 테스트(상대 이웃), 크러스컬(최소 신장 트리), 최근접 이웃 순으로 걸러 가며 각 단계에서 지워지는 간선과 그 증인 점을 보여 줍니다. 네트워크·잎맥·도로 같은 생성 그래프의 밀도 조절에 사용.
프롬프트
Canvas 2D로 근접 그래프 계층을 2.5초씩 보여줘. 푸아송 점 46개의 들로네 간선에서 시작해 가브리엘(지름 원 안에 다른 점이 없을 때 유지), RNG(max(d(p,r), d(q,r)) < d(p,q)인 r이 없을 때 유지 = 렌즈가 빔), 유니온 파인드 크러스컬 EMST, 최근접 이웃 화살표 순으로 줄이기. 단계마다 사라지는 간선을 빨강으로 0.9초 페이드아웃, 가장 긴 제거 간선 하나에 지름 원(점선)·렌즈(두 원 교집합 clip 채움)와 안에 든 증인 점을 링으로 표시, 하단 체인 DT ⊇ GG ⊇ RNG ⊇ MST ⊇ NNG에서 현재 단계와 간선 수를 강조.
라이브 데모 열기 — 근접 그래프 계층 (들로네 ⊇ 가브리엘 ⊇ RNG ⊇ MST ⊇ NNG)
k-d 트리 구축 · 최근접 이웃 질의 (분할 평면 거리 컷)
k-d tree: alternating-axis median splits and nearest-neighbour search with branch pruning
점 42개를 x·y 번갈아 중앙값으로 나누는 분할선이 깊이 순서로 자라나고, 이어서 움직이는 질의점의 최근접 이웃 탐색이 방문한 노드와 |q축 − 분할값| ≥ 현재 최단거리여서 건너뛴 서브트리를 실시간으로 보여 줍니다. 파티클 이웃 찾기, 색상 양자화, 스티플 최근접 검색에 사용.
프롬프트
Canvas 2D로 k-d 트리를 시각화해줘. 푸아송 점 42개를 깊이 % 2 축의 중앙값으로 재귀 분할(노드에 셀 박스 저장), 깊이 d의 분할선이 0.4 + 0.55d초부터 점에서 양쪽 셀 경계로 0.55초 easeOut 성장(x 분할 파랑, y 분할 빨강). 4.4초부터 질의점이 리사주 경로로 움직이며 재귀 NN 탐색: 가까운 쪽 먼저, |q[축] − 분할값| < 최단거리일 때만 반대쪽 방문, 아니면 그 서브트리 박스를 빨강 12%로 칠함. 방문 노드 분할선은 노랑, 최단거리 원은 민트 점선, HUD에 방문 노드 수/42와 가지치기 수.
라이브 데모 열기 — k-d 트리 구축 · 최근접 이웃 질의 (분할 평면 거리 컷)
벤틀리-오트만 스윕 교차 검출 (인접 쌍만 검사)
Bentley–Ottmann sweep: event queue, y-ordered status structure and adjacent-pair intersection tests
선분 12개를 왼쪽에서 오른쪽으로 쓸며 스윕선과 만나는 선분을 y순 상태 구조에 유지하고, 상태에서 이웃이 된 쌍만 교차를 검사해 미래 교점을 이벤트 큐에 넣는 원리를 보여 줍니다. 벡터 선 교차 처리, 플로터 경로 정리, 오버랩 검출에 사용.
프롬프트
Canvas 2D로 벤틀리-오트만 스윕을 보여줘. 비수직 선분 12개(끝점 x 3px 이상 차이)의 교점을 미리 구해 끝점·교점 이벤트를 x순 정렬. 스윕선 x를 7.4초 동안 8 → 240px 등속 이동, 스윕선을 지나는 선분만 굵게, 상태 구조에서 인접한 선분 쌍을 스윕선 위 노랑 틱으로 잇고 그 쌍의 앞쪽 교점을 점선 원(큐에 등록됨)으로, 지난 교점은 빨강 점 + 링 플래시. 오른쪽 패널에 활성 선분을 y순 막대로 쌓되 순위를 Σ sigmoid((yᵢ − yⱼ)/1.6)로 부드럽게 계산해 교차 시 막대가 미끄러지듯 자리바꿈, 하단 축에 다음 이벤트 3개를 강조.
라이브 데모 열기 — 벤틀리-오트만 스윕 교차 검출 (인접 쌍만 검사)
회전 캘리퍼스 최소 면적 바운딩 박스
Rotating calipers: oriented bounding boxes over θ and the minimum-area rectangle flush with a hull edge
볼록 껍질에 네 개의 평행 지지선(캘리퍼스)을 대고 θ를 0°→90° 돌리며 방향 바운딩 박스 면적 곡선을 그려, 최소 면적 사각형은 반드시 한 변이 껍질 변과 겹친다는 사실을 보여 줍니다. 스티커·라벨 정렬, OBB 충돌체, 스캔 문서 정렬에 사용.
프롬프트
Canvas 2D로 회전 캘리퍼스를 보여줘. 30° 기울어진 가우시안 점 22개의 볼록 껍질(모노톤 체인)에 대해 θ를 6.2초 동안 0 → 90° 등속 회전, u = (cos θ, sin θ), v = (−sin θ, cos θ) 투영 최소·최대로 방향 박스를 만들고 네 지지선을 길게 노랑 35%로, 접점 꼭짓점을 빨강. 오른쪽 패널에 면적(θ) 곡선을 91샘플로 그리고 껍질 변 방향(mod 90°) 후보각에 민트 세로선, 현재 θ 마커. 마지막 2.3초는 최소 면적 각도로 스냅해 박스를 민트로 채우고 "한 변이 껍질 변과 일치" 표시.
라이브 데모 열기 — 회전 캘리퍼스 최소 면적 바운딩 박스
곡률 빗 · G0 / G1 / G2 이음 연속성
Curvature combs on joined cubic Béziers: G0 kink, G1 curvature jump and G2-matched joint
두 3차 베지어의 이음점을 위치만 연속(G0), 접선 연속(G1), 곡률 연속(G2)으로 바꾸며 법선 방향 곡률 빗과 κ(s) 그래프의 끊김을 비교합니다. 폰트·로고 곡선, 자동차식 하이라이트 선, 레이싱 트랙 등 매끄러운 곡선 품질 점검에 사용.
프롬프트
Canvas 2D로 곡률 빗을 그려줘. 3차 베지어 B1(P0..P3)과 B2(P3, Q1, Q2, Q3)를 이어 각 곡선 45샘플에서 κ = (B′ × B″)/|B′|³을 구해 점에서 −n·κ·1700(±62px 클램프) 길이 빗살과 끝을 잇는 포락선을 그려. 3.2초씩 G0(Q1 꺾임) → G1(Q1 = P3 + t̂·44) → G2(Q2의 법선 성분 = 1.5·κ⁻·|Q1 − P3|², κ⁻ = (2/3)(P3 − P2)×(P1 − P2)/|P3 − P2|³)로 Q1·Q2를 0.7초 easeInOut 보간, 이음점 빗살 끝이 어긋나면 빨강 선으로 이어 표시, 우상단에 κ(s) 스트립과 κ⁻ · κ⁺ 수치.
라이브 데모 열기 — 곡률 빗 · G0 / G1 / G2 이음 연속성
유리 2차 베지어 · 원뿔곡선 · NURBS 원
Rational quadratic Bézier weights: ellipse / parabola / hyperbola, w = cos θ circular arcs and the NURBS circle vs κ = 0.5523
가운데 제어점 가중치 w를 0.18→4.2로 바꾸면 같은 세 점이 타원(w < 1)·포물선(w = 1)·쌍곡선(w > 1)이 되고, w = cos θ에서 정확한 원호가 되는 것과 3차 베지어 원 근사(κ 0.5523)의 오차를 함께 보여 줍니다. 정확한 원·호가 필요한 CAD/폰트/경로 작업에 사용.
프롬프트
Canvas 2D로 유리 2차 베지어를 보여줘. C(u) = ((1−u)²P0 + 2u(1−u)w·P1 + u²P2) / ((1−u)² + 2u(1−u)w + u²)에서 w를 9초 핑퐁으로 0.18 → 4.2 로그 스케일 easeInOut, 곡선 색은 타원 파랑 / 포물선(|w−1| < 0.04) 노랑 / 쌍곡선 빨강, 가중치 −w로 나머지 곡선을 점선으로, 현의 중점 M과 P1 사이 어깨점 S(MS : SP1 = w : 1) 표시, w = cos θ(접선-현 각) 근처에서 기준 원을 민트로 강조. 오른쪽에 4개 유리 구간(모서리 w = √2/2) NURBS 원과 κ = 0.5523 3차 근사의 반지름 오차를 ×400 확대한 빨강 물결(최대 0.027%)을 겹쳐줘.
라이브 데모 열기 — 유리 2차 베지어 · 원뿔곡선 · NURBS 원
로슨 간선 뒤집기 → 들로네 (incircle 테스트)
Lawson edge-flip algorithm: an arbitrary sweep triangulation flipped to Delaunay by incircle tests
x순 스윕으로 만든 길쭉한 삼각분할에서 시작해, 대각 꼭짓점이 외접원 안에 들어가는 불법 변을 하나씩 뒤집어 최소 각이 커지며 들로네가 완성되는 과정을 보여 줍니다. 메시 품질 개선, 동적 점 추가 후 국소 재삼각분할에 사용.
프롬프트
Canvas 2D로 로슨 플립을 보여줘. 푸아송 점 28개를 x로 정렬해 모노톤 체인 위·아래 껍질에서 보이는 변마다 삼각형을 붙이는 스윕 삼각분할을 만들고, 공유 변 (a, b)의 반대 꼭짓점 d가 삼각형 (a, b, c) 외접원 안이면 (a, d, c)·(d, b, c)로 뒤집기를 불법 변이 없을 때까지 반복해 매 단계 스냅샷 저장. 0.9 → 8.6초에 플립을 균등 재생: 해당 사각형 노랑, 외접원 점선, 옛 대각선 빨강 페이드아웃 + 새 대각선 민트 easeInOut 성장, 삼각형은 최소 각 0°(빨강) → 38°(청록) 색, HUD에 플립 수와 삼각형 최소각 평균의 증가(들로네 = 최소각 최대화).
라이브 데모 열기 — 로슨 간선 뒤집기 → 들로네 (incircle 테스트)
미술관 정리 (3-색칠 → ⌊n/3⌋ 경비 · 피스크 증명)
Art gallery theorem (Fisk's proof): ear-clipping triangulation, dual-tree 3-colouring and ⌊n/3⌋ guard visibility
16각형 직교 갤러리를 귀 자르기로 삼각분할하고 쌍대 트리를 따라 꼭짓점을 3색으로 칠한 뒤 가장 적은 색의 꼭짓점에 경비를 세우면 시야 다각형 합집합이 전체를 덮는 피스크 증명을 단계별로 보여 줍니다. 감시 카메라·조명 배치, 레벨 시야 설계에 사용.
프롬프트
Canvas 2D로 미술관 정리를 4단계로 보여줘. 16꼭짓점 직교 다각형을 귀 자르기(볼록 + 다른 꼭짓점 미포함)로 삼각분할해 2.6초 동안 삼각형을 순서대로 그리고, 2.8 → 5.2초에 쌍대 트리 DFS로 꼭짓점을 빨강·초록·파랑 3-색칠(공유 변의 두 색 → 세 번째 색), 5.4초에 가장 적은 색(≤ ⌊16/3⌋ = 5)을 경비로 선택, 6.4초부터 각 경비의 시야 다각형(모든 꼭짓점 방향 ±0.0001 rad 레이 캐스팅 후 각도 정렬)을 반지름이 커지는 원 clip으로 0.1초 시차를 두고 채워 전체가 덮이는 것을 확인.
라이브 데모 열기 — 미술관 정리 (3-색칠 → ⌊n/3⌋ 경비 · 피스크 증명)
측지 구 주파수 ν · 골드버그 쌍대
Geodesic sphere frequency subdivision (class I, ν = 1–4) and its Goldberg polyhedron dual
정이십면체 면을 ν² 개 삼각형으로 나눠 구에 정규화한 측지 구를 ν = 1→4로 키우며 현 길이 종류를 색으로 구분하고, 마지막에 쌍대를 취해 오각형 12개 + 육각형으로 된 골드버그 다면체를 보여 줍니다. 돔 구조, 행성 타일, 구면 균일 격자에 사용.
프롬프트
Canvas 2D 소프트웨어 3D로 측지 구를 만들어줘. 정이십면체 20면 각각을 꼭짓점 A + (B−A)i/ν + (C−A)j/ν(i + j ≤ ν)로 ν² 삼각형 분할 후 정규화, 키 반올림으로 꼭짓점 중복 제거. ν = 1, 2, 3, 4를 2.4초씩(면 20ν², 꼭짓점 10ν² + 2) 보여 주고 삼각형을 정렬된 변 길이 조합 종류별로 색칠, 화가 정렬 + 램버트 셰이딩으로 회전. 다음 2.4초는 ν = 3의 쌍대: 꼭짓점마다 인접 면 중심을 접평면 각도순 정렬해 오각형 12개(빨강)와 육각형 80개(청록)의 골드버그 다면체로 바꿔줘.
라이브 데모 열기 — 측지 구 주파수 ν · 골드버그 쌍대
사다리꼴 맵 · 수직 분해 점 위치 질의
Trapezoidal map (vertical decomposition) built incrementally, with point-location queries
서로 교차하지 않는 선분을 하나씩 넣을 때마다 끝점에서 위·아래로 가장 가까운 선분까지 수직 연장선을 그어 평면을 3n + 1개 사다리꼴로 나누고, 움직이는 질의점이 속한 사다리꼴(위·아래 선분 + 좌·우 벽)을 찾아 보여 줍니다. 평면 점 위치 질의, 맵 영역 클릭 판정에 사용.
프롬프트
Canvas 2D로 사다리꼴 맵을 만들어줘. 바운딩 박스 안에 서로 9px 이상 떨어진 비교차 선분 8개(끝점 x 6px 이상 차이)를 0.8초마다 하나씩 추가하고, 각 끝점에서 위·아래로 자기 선분을 제외한 가장 가까운 선분(없으면 박스)까지 점선 수직 연장선을 0.5초 easeOut으로 늘려 사다리꼴 수 3n + 1을 갱신. 7.4초부터 질의점이 리사주로 움직이며 위·아래 선분을 찾고, 그 사이에 끼인 끝점 중 가장 가까운 좌·우 x를 벽으로 삼아 해당 사다리꼴을 노랑 22%로 채워줘.
라이브 데모 열기 — 사다리꼴 맵 · 수직 분해 점 위치 질의
하프엣지(DCEL) 순회 (next · twin · 1-링)
Half-edge (DCEL) mesh traversal: face loops via next, vertex one-rings via twin.next and boundary walks
삼각 메시의 모든 변을 방향 있는 하프엣지 두 개로 나눠 면 안쪽에 화살표로 그리고, h = h.next로 면 둘레, h = h.twin.next로 정점 1-링, 바깥 면(f = ∅) 하프엣지로 경계를 걷는 포인터 순회를 단계별로 보여 줍니다. 메시 편집·스무딩·세분 도구 구현의 기본 자료구조.
프롬프트
Canvas 2D로 하프엣지 자료구조를 시각화해줘. 푸아송 점 13개의 들로네 삼각형마다 하프엣지 3개(origin, next, twin, face)를 만들고 짝 없는 변에는 face = ∅인 경계 하프엣지를 추가해 경계끼리 next 연결. 각 하프엣지를 면 중심 쪽으로 17% 당기고 양끝 12%씩 줄인 화살표(경계는 바깥 4px)로 그리고, 면 순회 h = h.next 6단계(0.5초씩) → 최대 차수 내부 정점의 1-링 h = h.twin.next(0.6초씩, 지난 면 채움) → 경계 순회(0.32초씩)를 노랑 궤적과 움직이는 점으로 재생, 오른쪽 코드 패널에서 현재 연산을 강조하고 V − E + F = 1(바깥 면 포함 2)을 표시.
라이브 데모 열기 — 하프엣지(DCEL) 순회 (next · twin · 1-링)