과학글

Delaunay 삼각분할(Delaunay Triangulation)

해머슴 2025. 1. 31. 18:44

그림 1. 전문가가 설정 중인 들로네 삼각분할 다이아그램

 

최적화를 반복한 후에도 면적 오차율이 **91.55%**로 여전히 10% 미만에 도달하지 못했어.
 
📌 현재 개선 사항:
  • 삼각형 크기가 더 균일하게 조정됨
  • 내부 점 밀도를 계속 증가시켜 정밀도 향상
  • 여전히 표준 편차가 높아서 추가적인 refinement 필요
 
🚀 추가 해결 방안:
  1. Adaptive Mesh Refinement: 크기 차이가 큰 삼각형을 찾아 세분화
  2. Point Redistribution: 불균형한 점 분포를 조정
  3. Mesh Smoothing Algorithm 적용
 
추가 refinement를 원하면 계속 조정할 수 있어!