| [ QuizWit ] in KIDS 글 쓴 이(By): pinkrose (Wenger) 날 짜 (Date): 1999년 2월 6일 토요일 오후 01시 40분 05초 제 목(Title): computational geometry. 컴퓨터 하는사람들이 많이 들어오는것같아 이문제 내도 상관이 없을것같군요. ^^ 3차원 물체가 있거든요. 문제는 find algorithm to compute euler characteristic of this 3D object in shortest running time. 주어진 데이타는 n by n by n matrix of 0 or 1 sparce matrix. 만약 1 이면 3D object 에 belong하고 0이면 belong하지 않습니다. 즉 요건 그냥 binary mask 라고 생각하시면 되고요... 만약 2차원에서 111 101 111 이면 이거 도나쓰니까, 히히 오일러 케릭터리스틱은 0. 이알고리듬의 수학적 표현방식을 point set representation 이라고합니다. global한 토폴로지칼한 성질을 이용하지않고 local information만을 이용해서 표현할수있어야하는것을... 이론적으로는 이우주의 euler char. 구하는게 가능하거든요. 불가능하다고 해야하나? They said "What sign can you give us to see, so that we may believe you?" |