원본 이미지의 검은부분을 폴리곤으로 만듬 >> 폴리곤 단순화 시킴 >> 폴리곤 삼각화 함.
폴리곤 삼각화는 ear cliping 이라는 알고리즘으로 O(n^2) 임
'Programming > Algorithm' 카테고리의 다른 글
| Polygon Clipping (Sutherland–Hodgman algorithm) (0) | 2012.02.02 |
|---|---|
| Polygon Clipping (0) | 2012.01.31 |
| Minimam Spanning Tree - Kruskal's Algorithm for JAVA (5) | 2011.05.31 |
| 0/1 Knapsack (0/1 배낭 문제) (0) | 2011.04.18 |
| 힙 정렬 - Heap Sort (0) | 2011.04.17 |