| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (슈퍼멍멍�) 날 짜 (Date): 1996년10월16일(수) 14시43분49초 KST 제 목(Title): 임의의 다각형의 면적 헤헤 몬테카를로 방법이란게 또있습니다. 확률론적으로 무한대로 갈경우 답으로 근사하게 만드는 통계적 공식입니다. 바운다리가 너무 복잡한경우 계산이 황당하게 피곤하겠지요. 이럴때 쓰면 좋겠네여. 또 한변과 모든 내각을 알면 (한개 제하고 든가? ) 또 다각형의 면적을 구할수 있습니다. convex이어야겠군요. 아 겹치지만 않으면 concave경우도 상관 없겠군요. 헤론의 공식을 일반화 시킬수도 있겠군요. 근데 이걸 일반 다각형에다 쓰면 정신 나갔다는 소리를 들을테니 생략합시다. 아 convex hull을 만든다음 convex hull에 포함되는 않는 부분을 다시 convex hull로 빼고 더하고 고 더하고 이런거 계속 하는 알고리듬도 괜챦을것 같군요. iLUSiON 환상 직책: KIDS BBS counselor 상담소장 chung@math.toronto.edu http://www.undergrad.math.uwaterloo.ca/~ewpark 개인보드 csqueen.kaist.ac.kr/writers/iLUSiON |