Skip to content
cfd-lab:~/ko/tags/Computational-Geometry● online
$ cd ..
grep "#Computational-Geometry"// 3건

#Computational-Geometry

~22 분 읽기

복셀 1,681개 중 27개가 안팎을 뒤집었다 — STL 복셀화의 홀짝 판정과 링크 절단

·9 min read

STL을 LBM 복셀 격자로 바꾸는 네 단계를 옥트리·SAT·광선 홀짝·링크 절단 q로 나눠 코드로 확인한다.

총알이 벽을 그냥 통과할 때 — 연속 충돌 감지와 포함 기반 이분법

·7 min read

끝점 검사는 MISS, 포함 이분법은 t*=0.50000을 상자 53번으로 가둔다. 폭 한계는 δ=1e-4.

Delaunay 삼각분할 — 빈 외접원 조건과 Bowyer–Watson 점 삽입

·6 min read

점 60개와 볼록껍질 8점이면 삼각형은 2N-2-h로 110개다. 네 점이 한 원이면 대각선은 유일하지 않다.