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

==개요==
삼각 분할은 다각형을 겹치지 않는 삼각형으로 분할하는 방법으로, 각 변(chord)이 기존의 다각형의 변이거나 다른 변과 교차하지 않는 방식으로 구성된다. 일반적으로 단순 다각형에 대해 삼각 분할을 수행하며, 특정 알고리즘을 통해 자동으로 삼각형 집합을 생성할 수 있다.

'''간단한 예제'''

[[파일:삼각 분할 기본 예시.png]]

이렇게 하나의 도형을 어떤식으로 삼각형으로 나눌 지는 도형이 각을 많이 가질 수록 다양해질 수 있다. 기본적으로 일반적인 형태의 N각형의 경우 아래의 공식이 성립한다.

'''기본 N각형일 때의 규칙'''
*나누어지는 삼각형은 N-2가 된다.
*사용되는 선은 N-3이 된다.