摘要
We present a fast algorithm for finding a mu-basis for any rational planar curve that has a complex rational parametrization. We begin by identifying two canonical syzygies that can be extracted directly from any complex rational parametrization without performing any additional calculations. For generic complex rational parametrizations, these two special syzygies form a A-basis for the corresponding real rational curve. In those anomalous cases where these two canonical syzygies do not form a mu-basis, we show how to quickly calculate a mu-basis by performing Gaussian elimination on these two special syzygies. We also present an algorithm to determine if a real rational planar curve has a complex rational parametrization. Examples are provided to illustrate our methods.
- 出版日期2013-10
- 单位合肥工业大学