Numerically Stable Implicitization of Cubic Curves

Abstract

We give efficient, numerically-stable techniques for converting polynomial, and rational cubic curves to implicit form. We achieve numerical stability by working in a rotated coordinak system and using carefully chosen expressions for the coetlicients that appear in the implicit form. This is more practical than previously known methods which can be numerically unstable unless all computations are done in exact rational arithmetic. © 1991, ACM. All rights reserved.