경계면을 지키다 죽는 격자 생성기 — 제약 Delaunay와 Steiner 점
·7 min read
유효 모델 4408개 중 8.5%에서 tetgen이 죽고, 그중 2개는 무한 정밀도에서도 cavity가 겹친다.
점 구름을 삼각형으로 덮는 두 철학 — Bowyer–Watson과 전진 프론트
·7 min read
점 12개가 삼각형 17개가 된다. 익형 표면의 에지가 잘리면 빈 외접원 판정만으로는 그 경계를 되돌리지 못한다.
Delaunay 삼각분할 — 빈 외접원 조건과 Bowyer–Watson 점 삽입
·6 min read
점 60개와 볼록껍질 8점이면 삼각형은 2N-2-h로 110개다. 네 점이 한 원이면 대각선은 유일하지 않다.