Linear programming fitting of implicit polynomials

A new implicit polynomial (IP) fitting method is presented. It provides a different way of viewing the IP fitting problem from those of the nonlinear optimization approaches. It requires less computation, and can be done automatically or interactively. Linear programming is used to do the fitting. The approach can incorporate a variety of distance measures and global geometric constraints.