Programming/Algorithm

Polygon Triangulation

동적할당 2012. 1. 31. 17:00


원본 이미지의 검은부분을 폴리곤으로 만듬 >> 폴리곤 단순화 시킴 >> 폴리곤 삼각화 함.

폴리곤 삼각화는 ear cliping 이라는 알고리즘으로 O(n^2) 임