따알깍PROMPT DICT 앱으로 열기

크리에이티브 코딩 · 그래픽 · 수학 · 기하

계산 기하 · 생성 기하 Computational & generative geometry

포춘 스윕 보로노이·로이드 완화·알파 셰이프·중심축·직선 골격, 민코프스키 합·오프셋·다각형 클리핑과 불리언, 근접 그래프·k-d 트리·스윕라인 교차·회전 캘리퍼스, 세분 곡면·곡률 빗·유리 베지어, 들로네 플립·미술관 정리·측지 구·사다리꼴 맵·하프엣지까지 — 제너러티브 아트와 도구 제작에 바로 쓰는 계산 기하 알고리즘을 단계별로 보여 주는 모음.

카드 22개 · 카드마다 설명과 바로 복사해 쓸 수 있는 프롬프트 전문 · 앱에서 라이브 데모로 보기

카드 목록 22개
  1. 포춘 스윕라인 보로노이 (해안선 · 원 이벤트)
  2. 로이드 완화 수렴 (중심 보로노이 분할 CVT)
  3. 차이킨 코너 컷 vs 4점 보간 세분
  4. 캐트멀-클라크 세분 (면 · 모서리 · 정점 점 규칙)
  5. 알파 셰이프 (오목 껍질 반지름 스윕)
  6. 중심축 · 그래스파이어 (거리 변환 능선)
  7. 직선 골격 → 모임지붕 (웨이브프런트 에지 이벤트)
  8. 민코프스키 합 · 구성 공간 장애물
  9. 다각형 오프셋 (조인 종류 · 자기교차 정리)
  10. 서덜랜드-호지먼 다각형 클리핑 (패스별 4가지 경우)
  11. 그라이너-호먼 다각형 불리언 (진입 · 진출 플래그 추적)
  12. 근접 그래프 계층 (들로네 ⊇ 가브리엘 ⊇ RNG ⊇ MST ⊇ NNG)
  13. k-d 트리 구축 · 최근접 이웃 질의 (분할 평면 거리 컷)
  14. 벤틀리-오트만 스윕 교차 검출 (인접 쌍만 검사)
  15. 회전 캘리퍼스 최소 면적 바운딩 박스
  16. 곡률 빗 · G0 / G1 / G2 이음 연속성
  17. 유리 2차 베지어 · 원뿔곡선 · NURBS 원
  18. 로슨 간선 뒤집기 → 들로네 (incircle 테스트)
  19. 미술관 정리 (3-색칠 → ⌊n/3⌋ 경비 · 피스크 증명)
  20. 측지 구 주파수 ν · 골드버그 쌍대
  21. 사다리꼴 맵 · 수직 분해 점 위치 질의
  22. 하프엣지(DCEL) 순회 (next · twin · 1-링)

포춘 스윕라인 보로노이 (해안선 · 원 이벤트)

Fortune's sweep-line Voronoi: beach-line parabolas, site events and circle events

  • Canvas
  • d3-delaunay
  • Algorithm

수직 스윕선이 지나가면 각 사이트가 포물선을 만들고, 포물선들의 하포락선(해안선) 뒤쪽만 보로노이가 확정되는 포춘 알고리즘을 그대로 보여 줍니다. 보로노이를 직접 구현하거나 성장 애니메이션을 만들 때 원리 설명용.

프롬프트

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
  • d3-delaunay
  • Algorithm

뭉쳐 있던 점들이 매 반복마다 자기 보로노이 셀의 무게중심으로 이동해 고르게 퍼지는 로이드 알고리즘으로, 반복 횟수·이동량·면적 편차가 줄어드는 과정을 보여 줍니다. 균일한 점 분포, 셀 패턴, 스티플링 전처리에 사용.

프롬프트

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)

  • Canvas
  • p5.js
  • Geometry

같은 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

  • Canvas
  • Three.js
  • Blender

정육면체를 캐트멀-클라크 규칙으로 레벨 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

  • Canvas
  • d3-delaunay
  • CGAL

점구름의 들로네 삼각형 중 외접원 반지름이 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
  • GLSL
  • Algorithm

모양 경계에서 동시에 불을 붙여 안쪽으로 번지게 하면(거리 변환), 불길이 서로 부딪히는 능선이 중심축(골격)이 되고 그 위의 최대 내접원 합집합이 원래 모양을 복원하는 원리를 보여 줍니다. 스트로크 골격 추출, 굵기 변하는 선 생성에 사용.

프롬프트

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

  • Canvas
  • CGAL
  • Houdini

다각형의 모든 변을 같은 속도로 안쪽 평행 이동시키며 짧아진 변이 사라지는 에지 이벤트마다 꼭짓점을 합쳐, 꼭짓점 궤적이 직선 골격이 되고 높이 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

  • Canvas
  • Robotics
  • Algorithm

볼록 장애물 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

  • Canvas
  • Clipper2
  • SVG

오목한 별 다각형을 바깥 +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

  • Canvas
  • Graphics pipeline
  • Algorithm

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 −

  • Canvas
  • Clipper2
  • Algorithm

두 오목 다각형의 교점을 양쪽 꼭짓점 리스트에 끼워 넣고 진입/진출 플래그를 매긴 뒤, 진입이면 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

  • Canvas
  • d3-delaunay
  • 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

  • Canvas
  • Algorithm
  • Data structure

점 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

  • Canvas
  • Algorithm
  • CAD

선분 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

  • Canvas
  • Algorithm
  • Geometry

볼록 껍질에 네 개의 평행 지지선(캘리퍼스)을 대고 θ를 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

  • Canvas
  • CAD
  • Figma

두 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

  • Canvas
  • NURBS
  • SVG

가운데 제어점 가중치 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

  • Canvas
  • d3-delaunay
  • Algorithm

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 테스트)

측지 구 주파수 ν · 골드버그 쌍대

Geodesic sphere frequency subdivision (class I, ν = 1–4) and its Goldberg polyhedron dual

  • Canvas
  • Three.js
  • Architecture

정이십면체 면을 ν² 개 삼각형으로 나눠 구에 정규화한 측지 구를 ν = 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

  • Canvas
  • Algorithm
  • Data structure

서로 교차하지 않는 선분을 하나씩 넣을 때마다 끝점에서 위·아래로 가장 가까운 선분까지 수직 연장선을 그어 평면을 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

  • Canvas
  • Mesh processing
  • Three.js

삼각 메시의 모든 변을 방향 있는 하프엣지 두 개로 나눠 면 안쪽에 화살표로 그리고, 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-링)