[컴퓨터공학] VC 6.0으로 구현한 OOP기반의 Convex hull

등록일 2003.11.13 한글 (hwp) | 11페이지 | 가격 3,000원

소개글

연세대 프로그래밍 실습과목에서 레포트점수 만점 받은 레포트 입니다. 대략 도서관에서 하루 밤샌 결과물입니다 ^^; 물론 본문에 소스코드에 주석 삽입하여 설명하였습니다.

목차

Program Specification

How to compile and execute

Algorithm and Data Structure

1. 각도 계산 알고리즘
2. CCW (세 점의 방향성 검사)
3. Graham Algorithm(Convex hull을 O(nlogn)의 시간복잡도로 구할 수 있는 현재까지 알려진 최적의 해법)
Anchor (PS[1]) 구하기
각도 정렬하기
Stack 작업 - Convex hull 집합 구하기
4. Convex hull의 출력

Future Work

본문내용

Program Specification


이번 HW#2는 C++의 강력한 OOP를 이용한 체계적인 구조를 갖는 데이터 형을 제작하여, Built-in 데이터 형이 아닌 새로 만든 데이터 형을 이용하여 프로그램을 구현하는 것이다. 프로그램의 목적은 “Convex Hull" 프로그램을 구현하는것인데, 사용된 알고리즘은 CCW (세 점의 방향성 판별), 두 점을 잇는 선분의 각도를 제는 알고리즘, 그리고 정렬에 사용된 선택 정렬, 마지막으로 과제의 MAIN-알고리즘인 Graham 알고리즘이 있다. 사용된 데이터-구조로는 Graham 알고리즘에서 사용된 스택이 있는데, 이는 배열을 이용하여 구현하였다.



How to compile and execute


COMPILER : MS Visual C++ 6.0

About warning and special comment : 특별히 warning message는 없다.


USER MANUAL :

실행 폴더에 input.txt 파일을 만든 후, input.txt에는 다음과 같은 형식으로 N개의 좌표에 대한 정보를 입력한다.

N
P1.x P1.y
P2.x P2.y
.
.
PN.x PN.y


출력 파일의 이름은 test.ps 이다. 파일에는 주어진 입력에 대한 convex hull과 좌표들이 visual하게 출력될 것이다.
*원하는 자료를 검색 해 보세요.
  • hull-cell test 6페이지
    1. 서 론 헐셀시험은 욕의 상태를 알아보는 시험으로, 전기도금의 일종이며 현장에서 욕관리에 가장 많이 이용되는 시험의 하나이다. 미국의 Dr. Hull 이 고안하였고 Cell은 도금조를 말한다. Hull Cell..
  • Hull cell 결과레포트 3페이지
    Ⅰ. 실험 목적 헐 셀 시험은 욕의 상태를 알아보는 시험으로, 현장에서 욕 관리에 가장 많이 이용되는 시험의 하나이다. ① 광택범위, 즉 전류밀도 변화에 따른 석출상태의 변화관계 ② 온도와 전류밀도와의 관계..
  • [가족복지론]Jane Adams와 Hull House에 대해서 5페이지
    1. Jane Adams의 생애 미국의 사회복지사이자 사회개혁가이며 평화주의자인 Jane Adams는 1860년 9월 6일 미국 일리노이 주의 시더빌에서 태어났다. 그녀는 척수장애를 가지고 있었는데 1881년 일리노이주 록퍼..
  • [금속공학]Hull Cell 시험법-헐셀시험법 4페이지
    -생략- 2) 고 찰 이 실험은 기본적인 도금법의 하나인 헐셀 시험법(Hull Cell Test)을 통해 도금 원리 및 도금 상태를 관찰해 보는 실험을 하였다. 도금욕조의 축소모양의 267ml용 헐 셀조에 3A를 2분 30..
  • convexity 2페이지
    The Convexity of Bond Duration is the tool which is estimate the price sensitive of bond. However, assuming the price change..

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [컴퓨터공학] VC 6.0으로 구현한 OOP기반의 Convex hull