C++ 들로네 삼각화 코드(1)

이론은 잘 알려져 있으므로 생략한다. 위키를 찾아보면 좋다.

오픈 코드를 받을 수 있는 곳은 여기

http://www.codeguru.com/cpp/cpp/algorithms/general/article.php/c8901

받아서 사용하는 법은 간단하다

아래처럼 쓰면 된다.

-----------------------------------------------------------------

int nVertices = 200;

for (int i = 0; i < nVertices; i++)

{

int x = rand() % WIDTH;

int y = rand() % HEIGHT;

m_Vertices.insert(vertex(x, y));

m_Triangles.clear();

QueryPerformanceCounter(&start);

Delaunay d;

d.Triangulate(m_Vertices, m_Triangles);

}

결과

시간은 대략 60ms정도 나온다.

이제 추가, 제거 탐색 시간을 줄이는 코드를 작성해야 할듯...