Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)
- Volume 9 Issue 2
- /
- Pages.27-32
- /
- 2003
- /
- 1975-7883(pISSN)
- /
- 2383-529X(eISSN)
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
Abstract
본 논문에서는 다항식 H(x)로부터 H(x) = f(g(x))를 만족하는 두 개의 다항식 f(x), g(x)로 분해하는 알고리즘을 제시한다. 간단한 구조의 비선형 방정식 들을 풀면 이 문제를 해결할 수 있다. 일반적으로 비선형 방정식을 푸는 문제는 상당히 어렵다고 여겨지고 있지만, 이 문제에서는 변수들간의 점화식을 이용하여 정확하게 해를 구할 수 있다. 논문에서는 몇 가지 예제를 통해서 제시한 알고리즘의 효율성을 보이고, 기하 모델링 분야에서 중요한 응용에 대해 논하고자 한다.
Keywords