| [ KAIST ] in KIDS 글 쓴 이(By): sulfur (황) 날 짜 (Date): 2001년 3월 27일 화요일 오후 03시 35분 18초 제 목(Title): Re: 이런문제의 알고리즘은? 1. x^2 + y^2 < r^2 이 방법이 제일먼저 떠오르는 방법이긴한데요. 이 방법을 적용하자면 원내에 들어갈만한 교차점을 모두 이식에 적용하거나 이를 피하기 위해 trick을 써야하는 점이 단점이 되지 않을까요? r의 scale이 매우 크고 반면에 x,y값은 매우 작을 경우(grid가 매우 촘촘할경우)에는 시간도 많이 걸릴것 같고... 2.Bresenham's incremental circle generator가 뭔지요? 그방법을 이용하면 1/8원안에 존재하는 교차점을 정확히 구해서 8배하면 되나요? 제 생각엔 교차점이 8조각에 똑같이 들어가리란 보장도 없을것 같은데요. 3. 저도 생각해보니 예상외로 접근하는 방법이 많더군요. 지금까지 생각한 것들중 가장 좋은 방법이 있는데 다른걸 제시해 주시면 말씀드리죠. ^^ |