[컴퓨터공학] 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하게 출력될 것이다.
*원하는 자료를 검색 해 보세요.
  • 스플라인 4페이지
    하나가 바뀔 때 영향을 미치는 부분 볼록다각형(Convex Hull) 내포 ... 적인 모양을 파악, 곡선 클리핑에도 이용 곡선과 볼록다각형 스플라인 곡선과 ... 성 ◦ 곡선은 항상 Convex Hull 내에 포함된다 ◦ 곡선의 개괄
  • 알고리즘 24페이지
    (convex hull) 찾기 .볼록 다각형: 다각형 내부의 임의의 2점을 연결하는 ... 볼록 다각형이나 그림 5-13의 다각형은 모두 볼록 다각형이 아니다 ... . .볼록 껍질: 점집합의 모든 점을 포함하는 최소의 볼록 다각형. 즉 볼록
  • [컴퓨터 그래픽스] 이차변환(회전변환행렬,복합변환행렬)과 곡선그리기 6페이지
    생성된 곡선이 반드시 제어점이 이루는 볼록 다각형(convex hull ... 고안되었으며, 곡선 상의 한 점의 위치는 다각형의 CV(Control ... 다각형이 특정 위치에 있을 때 Bezier 곡선과 동일한 표현이 된다

이 자료와 함께 구매한 자료

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