본 문제는

이번 09/4월에 OpticsExpress에 출판되는 논문인

"Image volume analysis of omnidirectional
parallax regular-polyhedron three-dimensional
displays"

를 쓰는데 필요했던 sub-problem 이었음.




>
>평면에 점 N개를 random 하게 뿌립니다.
>
>1. 점 N개를 포함하는 가장 작은 볼록다각형을 구하는 컴퓨터 알고리즘
>2. 점 N개를 포함하는 가장 작은 다각형을 구하는 컴퓨터 알고리즘 (다각형의 변은 서로 교차하지 않아야 한다.)
>
>직접적인 답변 뿐만 아니라 참고문헌 환영!