지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제36권 제1호
- 발행연도
- 2009.2
- 수록면
- 21 - 25 (5page)
이용수
초록· 키워드
오류제보하기
본 논문에서 우리는 평면상에 점들이 주어지는 경우에, 조각적 이차 다항식 곡선으로 맞추는 문제를 다룬다. 곡선은 이차 다항식 선분들로 이루어지고, 하나의 선분은 두 점 사이를 연결한다. 하지만 이 곡선은 점들의 부분집합만을 지나고, 지나지 못하는 점들에 대해서는 L<SUP>∞</SUP>거리로 에러를 측정한다. 이 문제에 대해서 우리는 두 가지 최적화 문제를 생각한다. 첫째로 허용 가능한 에러의 범위가 주어지고, 곡선 선분의 개수를 줄이는 문제이고, 둘째로 선분의 개수가 주어지고, 에러를 줄이는 문제이다. 주어진 점들의 개수 n에 대해서, 우리는 첫번째 문제에 대한 O(n²) 알고리즘과 두번째 문제에 대한 O(n³) 알고리즘을 제안한다.
목차
요약
Abstract
1. 서론
2. 이차 다항식 곡선 맞추기
3. 결론
참고문헌
참고문헌 (6)
참고문헌 신청
1. [학술지(정기간행물)] - S.L. Hakimi / 1991 / Fitting polygonal functions to a set of points in the plane / Computer Vision, Graphics, and Image Processing 53 : 132 ~ 136
2. [학술대회논문] - K.R. Varadarajan / 1996 / Approximating monotone polygonal curves using the uniform metric / Proc. of 12th ACM Symposium on Computational Geometry : 311 ~ 318
3. [학술대회논문] - H. Imai / 1986 / Computational-geometric methods for polygonal approximations of a curve / Computer Vision, Graphics, and Image Processing : 31 ~ 41
4. [학술지(정기간행물)] - W.S. Chan / 1996 / Approximation of polygonal curves with minimum number of line segments or minimum error / Int. J. of Computational Geometry and Applications 6 (1) : 59 ~ 77
5. [학술대회논문] - G. Barequet / 1998 / Efficiently approximating polygonal paths in three and higher dimensions / Proc. of 14th ACM Symposium on Computational Geometry : 317 ~ 326
2. [학술대회논문] - K.R. Varadarajan / 1996 / Approximating monotone polygonal curves using the uniform metric / Proc. of 12th ACM Symposium on Computational Geometry : 311 ~ 318
3. [학술대회논문] - H. Imai / 1986 / Computational-geometric methods for polygonal approximations of a curve / Computer Vision, Graphics, and Image Processing : 31 ~ 41
4. [학술지(정기간행물)] - W.S. Chan / 1996 / Approximation of polygonal curves with minimum number of line segments or minimum error / Int. J. of Computational Geometry and Applications 6 (1) : 59 ~ 77
5. [학술대회논문] - G. Barequet / 1998 / Efficiently approximating polygonal paths in three and higher dimensions / Proc. of 14th ACM Symposium on Computational Geometry : 317 ~ 326
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
COMPUTER AIDED ANALYSIS OF LINEAR SYSTEMS VIA PIECEWISE QUADRATIC POLYNOMIAL FUNCTIONS
대한전자공학회 기타 간행물
1992 .01
-
다항식의 분해
컴퓨터그래픽스학회논문지
2003 .06
-
다항식 뉴럴네트워크 구조의 최적 설계에 관한 연구
전기학회논문지 D
2000 .03
-
Legendre 다항식을 이용한 주파수 응답 함수의 곡선접합과 모드 매개변수 규명
한국소음진동공학회논문집
2006 .07
-
Quadratic Bezier Polynomial 과 B-Spline Function을 이용한 Curve Fitting 및 Computer Graphic Animation 에 관한 기초연구
대한전자공학회 학술대회
1985 .06
-
Quadratic Bezier Polynomial 과 B-Spline Function을 이용한 Curve Fitting 및 Computer Graphic Animation에 관한 기초 연구 ( A Research on Curve Fitting and Computer Graphic Animation by Quadratic Bezier Polynomial and B-Spline Function )
대한전자공학회 학술대회
1985 .01
-
적응 H∞ 제어기의 설계에 관한 연구 : 다항식 접근방법
전기학회논문지 D
2002 .04
-
Multi-camera system 에서 polynomial curve fitting 을 이용한 컬러 보정
대한전자공학회 학술대회
2017 .06
-
K-다항식의 제동특성 해석
정보 및 제어 논문집
2011 .10
-
다항식 뉴럴 네트워크의 최적화 : 진화론적 방법
전기학회논문지 D
2003 .07
-
유전자 알고리즘 기반 최적 다항식 뉴럴네트워크 모델
대한전기학회 학술대회 논문집
2005 .07
-
tgo-다항식 유도법칙에 관한 연구
한국항공우주학회 학술발표회 초록집
2007 .04
-
비선형 공정을 위한 최적 다항식 뉴럴네트워크에 관한 연구
대한전기학회 학술대회 논문집
2005 .10
-
유전 알고리즘을 이용한 다항식 반응면 모델의 최적 기저함수 선정
한국항공우주학회 학술발표회 초록집
2012 .04
-
유전 알고리즘을 이용한 다항식 반응면 모델의 최적 기저함수 선정
한국항공우주학회지
2013 .01
-
Choosing Knots by Quadratic Polynomial
한국CDE학회 국제학술발표 논문집
2007 .08
-
유한체 위에서 다항식의 근에 관한 알고리즘
정보보호학회논문지
1997 .12
-
다항식 퍼지 리아푸노프 함수를 이용한 다항식 퍼지 시스템의 완화된 안정도 조건
제어로봇시스템학회 국내학술대회 논문집
2012 .04
-
평면 다항식 PH 곡선에 대한 근을 이용한 판정법과 그 응용
컴퓨터그래픽스학회논문지
2000 .03
-
Polynomial 다항식을 이용한 가스터빈 구성품 선도의 새로운 Scaling 방법
한국항공우주학회지
2002 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
효율적인 균열 데이터수집을위한벡터기반데이터증강과 네트워크 학습
김종현
컴퓨터그래픽스학회논문지
2022
.06
자연어이해 영역에서의 관계성 학습을 통한 유사구조 문장 벡터 학습방법
서혜인
,
정상근
,
김현지
외 2명
정보과학회 컴퓨팅의 실제 논문지
2021
.04
GeoGebra를 활용한 이차곡면 탐구(사례연구)
양기열
,
임미란
영재교육연구
2018
.12
GeoGebra의 구성단계 기능을 활용한 고등학교 수학 영재 문제해결 과정의 창의성 평가 사례 연구
양성현
영재교육연구
2014
.12
수학 영재들의 확률 문제 해결 과정 분석 : 유추적 사고를 중심으로
신보미
영재교육연구
2011
.03
최근 본 자료
댓글(0)
0