삼각 분할 편집하기 (부분)

== 구분 ==
삼각 분할 알고리즘은 용도에 따라 다양한 이름으로 불리고 다양한 접근법이 존재한다. 먼저 기본적인 N각형(Regular Polygon)을 다루는 경우와 복잡한 형태의 도형을 다루는 경우가 있다. 여기서 Regular Polygon은 본질적으로는 Convex Polygon(볼록 다각형)과 동일하다. 위에서 나온 ⌂ 모양의 5각형도 일반적인 정오각형은 아니지만 오각형과 접근법은 거의 동일하다. (일부 최적화 기준에 따라 달라질 수는 있음)

이런 볼록 다각형의 경우엔 상대적으로 쉬우면서도, 현실적으로 가능하기 때문에 최적화 문제로 많이 접근이 된다. Optimal Triangulation 문제는 [[분할 정복 알고리즘]]이나 [[동적 계획법]]을 배우기 위한 알고리즘 문제로 유명하다. ('''[[삼각 분할 (동적 계획법)]] 문서 참고''')
{| class="wikitable"
!기본 9각형 삼각 분할
!복잡한 도형의 삼각 분할
|-
|[[파일:기본 도형 삼각 분할.png|가운데|300x300픽셀|기본 9각형 삼각 분할]]
|[[파일:복잡한 도형의 삼각 분할.png|301x301픽셀]]
|}
다만 볼록 다각형이 아닌 경우에는 용도와 접근법이 완전히 다르다. 3D 그래필을 표현할 때 표현을 나누는 용도로 사용되기도 하고, 실제 지형 분석에서 지형을 구분하는 접근법으로 실용적으로 쓰이기도 한다.

[[파일:삼각 분할 3D Mesh.png|640x640픽셀]]