평면에 점 N개를 random 하게 뿌립니다.
1. 점 N개를 포함하는 가장 작은 볼록다각형을 구하는 컴퓨터 알고리즘
2. 점 N개를 포함하는 가장 작은 다각형을 구하는 컴퓨터 알고리즘 (다각형의 변은 서로 교차하지 않아야 한다.)
직접적인 답변 뿐만 아니라 참고문헌 환영!
댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
50 | 어느 입자 논문에서 | 김휘 | 2009.02.05 | 20817 |
49 | 곡면 fitting | 김휘 | 2009.01.22 | 11515 |
48 | [re] subproblem에서 막혔음..도와주실 분.. | 김휘 | 2008.12.26 | 10707 |
47 | [re] subproblem에서 막혔음..도와주실 분.. | 김휘 | 2008.12.26 | 13423 |
» | subproblem에서 막혔음..도와주실 분.. | 김휘 | 2008.12.25 | 12333 |
45 | Transformed medial의 Hamiltonian 식 증명 | 김휘 | 2008.10.30 | 12411 |
44 | 변환광학에서의 Hamiltonian | 김휘 | 2008.10.29 | 12561 |
43 | 타운스와 블롬버겐 | 박정현 | 2008.10.28 | 12519 |
42 | 페르마의 마지막 정리..와 광학 | 김휘 | 2008.10.02 | 12593 |
41 | slow light의 상대속도 [1] | 김휘 | 2008.09.24 | 11501 |