Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Polynomial Decomposition and Its Applications

다항식의 분해

  • Seong, Joon-Kyung (School of Computer Science end Engineering, SNU, Institute of Computer Technology, SNU) ;
  • Elber, Gershon (Technion-Israel Institute of Technology) ;
  • Kim, Myung-Soo (School of Computer Science end Engineering, SNU, Institute of Computer Technology, SNU)
  • 성준경 (서울대학교 컴퓨터공학부, 서울대학교 컴퓨터연구소) ;
  • ;
  • 김명수 (서울대학교 컴퓨터공학부, 서울대학교 컴퓨터연구소)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 다항식 H(x)로부터 H(x) = f(g(x))를 만족하는 두 개의 다항식 f(x), g(x)로 분해하는 알고리즘을 제시한다. 간단한 구조의 비선형 방정식 들을 풀면 이 문제를 해결할 수 있다. 일반적으로 비선형 방정식을 푸는 문제는 상당히 어렵다고 여겨지고 있지만, 이 문제에서는 변수들간의 점화식을 이용하여 정확하게 해를 구할 수 있다. 논문에서는 몇 가지 예제를 통해서 제시한 알고리즘의 효율성을 보이고, 기하 모델링 분야에서 중요한 응용에 대해 논하고자 한다.

Keywords