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