| [ QuizWit ] in KIDS 글 쓴 이(By): pinkrose (Wenger) 날 짜 (Date): 1999년 2월 9일 화요일 오전 08시 04분 22초 제 목(Title): re: rosedale씨 포스팅. >neighbor를 뭘로 할지 정해줘야 되는거 아닌가요? 평면에서 같으면 4-neighborhood 또는 8-neighborhood가 보통이고, 3차원이면 6-nbhd, 26-nbhd가 보통이죠.. 이 문제는 80년대 초에 이정림선생님이 CVGIP:IU에 내신 논문에 있을 겁니다. 전에 봤었는데, complexity가 얼마인지는 기억이 안나네요.. =================================================================== 이 아저씨는 또 참새처럼 뭔소리를 하나 도서관가서 찾아봤는데, C.N. Lee & Rosenfeld digital topology 에대해 몇개 페이퍼를 썼더군요. 근데 이분야 좀 삼류더군요. 이분야 페이퍼 몇개 찾아서 읽어봤는데, binary tree혹은 quad tree에 대해 표현한다음 오일러항을 구하고... 아마 논문들 쓸게없으니까, 별 삼류 아이디어들 길게 길게 늘려서 쓴인상입니다. 이야 난 컴공부하는 사람들한테 욕 댐탱이로 먹겠다아~ 으히히... 3차원에선 3nbd, 26nbd 하고 18nbd를 보통씁니다. 그런데, 제가낸문제랑은 별로 큰상관이 없는문제고요, 히히 위에 18nbd가 빠졌군요. ^^ 컴플렉시티는 당연히 O(n^3) 이구요. 제일 괜챦은 논문이 같은저널의 T.Y.Kong, Rosenfeld , VOL 48, 1989 에있는 digital topology survey 라는 overview 성격의 논문인데, 제가 말한 알고리듬보다 쥐뿔이더있는 논문은 전혀아니더군요. 항상생각하는거지만, 컴퓨터는 삼류학문같고요, 히히, 재미있는 논문을 뒤적뒤적하다가 발견했는데, 역시나! 물리학쪽 논문이더군요. Euler Characteristic and Related Measure for Random Geometric Sets, Jonrnal of Statistical Physics Vol 64, 1991 에 있는논문인데, 퍼콜레이션에서 클러스터에 관한 오일러항구한건데, 역시 물리학입니다. ! 관심있으신분들 읽어보세요. They said "What sign can you give us to see, so that we may believe you?" |