Programming/Algorithm
Polygon Triangulation
동적할당
2012. 1. 31. 17:00
원본 이미지의 검은부분을 폴리곤으로 만듬 >> 폴리곤 단순화 시킴 >> 폴리곤 삼각화 함.
폴리곤 삼각화는 ear cliping 이라는 알고리즘으로 O(n^2) 임