triangulation1 들로네 삼각분할 (Delaunay Triangulation) 개념 설명 임의의 점들을 삼각형의 형태로 연결하는 분할로, 각각의 삼각형의 내각 중 최대값이 최소값이 되도록 분할하는 방식이다. 해당 분할을 통해서 최대한 정삼각형에 가까운 삼각형의 형태로 삼각분할을 할 수 있어, 비교적 고른 형태(거리가 가까운 점들끼리 연결)로 점들을 연결할 수 있다. 각각의 삼각형에 외접하는 외접원은 삼각형에 해당하는 점들을 제외한 다른 임의점이 속하지 않는 특징을 가진다. 임의점들을 가지고 평면을 구성할 수 있기에 영상처리 기법에 많이 사용된다. 들로네 삼각분할 구현 들로네 삼각분할을 구현하는 알고리즘에는 여러 가지 방법이 있다. - Incremental 알고리즘 사각형을 삼각형으로 나누는 분할 2가지 중 한 가지는 무조건 들로네 삼각분할 법칙을 만족하는 특성을 이용 - Divid.. 2023. 2. 13. 이전 1 다음
