의 제한 된 델로나이 삼각 측량에 대 한 병렬 처리 된 귀 클리핑 우리는 제약 된 델로나이 삼각 측량의 병렬 계산을 포함 하 여 멀티 코어 컴퓨터에서 병렬로 다각형을 삼각 측량에 대 한 전략의 실험적인 연구를 제시 합니다. 평소와 같이,우리는 세 개의 연속 꼭지점을 호출(평면)다각형 귀 그들에 의해 스팬되는 삼각형이 완전히 다각형 내부에있는 경우. 수천 개의 샘플 다각형에 대한 광범위한 테스트를 통해 대부분의 다각형의 정점 중 약 50%가 귀를 형성합니다. 이 실험 결과는 귀 클리핑을 기반으로 한 다각형 삼각 측량 알고리즘이 병렬화에 적합 할 수 있음을 시사합니다.
귀 클리핑을 병렬화하는 세 가지 다른 접근법에 대해 논의하고 삼각 측량을 제한된 델로 네이 삼각 측량으로 변환하는 병렬 가장자리 뒤집기 알고리즘을 제시합니다. 모든 알고리즘은 홀드의 주먹 프레임 워크의 일부로 구현되었습니다. 우리는 가장 유망한 방법은 쿼드 코어 프로세서에 2-3 의 평균 속도 향상을 달성 하는 것을 보여 주는 우리의 실험 결과 보고 합니다. 어쨌든 우리의 새로운 삼각 측량 코드는 순차적 삼각 측량 코드 삼각형(쉐 추크)과 주먹보다 빠릅니다.