기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
유사 삼각 분할을 이용한 단순 다각형의 형태 변환 알고리즘
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 유사 삼각 분할을 이용한 단순 다각형의 형태 변환 알고리즘
저자명
송은하,이주희,이상호,Song. Eun-Ha,Lee. Ju-Hui,Lee. Sang-Ho
간행물명
정보과학회논문지. Journal of KIISE. 시스템 및 이론
권/호정보
2000년|27권 11호|pp.890-898 (9 pages)
발행정보
한국정보과학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

본 논문에서는 단순 다각형을 대상으로 하는 형태 변환 알고리즘을 제안한다. 주어진 다각형을 삼각 분할하고 그 듀얼 트리로부터 구성된 듀얼 루트 트리를 이용하여 형태 변환을 유도하는 기하학적인 방법이다. 이 방법은 기존의 알고리즘이 수학적인 모델링을 기반으로 하기 때문에 감수해야했던 많은 양의 함수계산을 피할 수 있으며 다각형의 속성을 유지하는 삼각 분할을 사용함으로써 중간 단계에 생성된 다각형들이 언제나 적합한 형태의 다각형이 될 수 있다는 특징을 갖는다. 이러한 작업이 가능하도록 하기 위해서 본 논문에서는 유사 삼각 분할(similar triangulation)과 유사 트리의 개념을 이용하였다.