회전하는 캘리퍼스

1 개요

rotating calipers

회전하는 캘리퍼, 회전하는 캘리퍼스

• 일련의 점의 너비 또는 직경을 찾는 것을 포함한 최적화 문제를 해결하는 데 사용할 수 있는 알고리즘 기법
• 이 방법은 개념이 볼록한 다각형의 외부 주위로 스프링이 장착된 버니어 캘리퍼스를 회전시키는 것과 유사하기 때문에 그렇게 명명되었다.
• 캘리퍼의 한 블레이드가 다각형의 가장자리에 평평하게 놓일 때마다 점이나 가장자리가 반대쪽 블레이드에 닿는 대척 쌍을 형성한다.
• 다각형 주위의 캘리퍼스의 완전한 "회전"은 모든 대척 쌍을 감지한다.
• 그래프로 볼 때 모든 쌍의 집합은 스트래클을 형성한다.
• 캘리퍼를 회전시키는 방법은 점의 x 또는 y 좌표 를 가로지르는 것이 아니라 선의 경사를 가로질러 스윕하는 스윕 라인 알고리즘 의 투영 이중으로 해석될 수 있다.

2 같이 보기

• 볼록 껍질
• 볼록 다각형
• 최소 경계 상자 알고리즘

3 참고

• 위키백과 "회전하는 캘리퍼스"
• 위키낱말사전 "회전하는 캘리퍼스"
• 다음사전 "회전하는 캘리퍼스"
• 다음백과 "회전하는 캘리퍼스"
• 네이버사전 "회전하는 캘리퍼스"
• 네이버백과 "회전하는 캘리퍼스"