On Local Implicit Approximation and Its Applications

Jung-Hong Chuang, Christoph M. Hoffmann

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

A method is proposed for computing an implicit approximant at a point to a parametric curve or surface. The method works for both polynomially and rationally parameterized curves and surfaces and achieves an order of contact that can be prescribed. In the case of nonsingular curve points, the approximant must be irreducible, but in the surface case additional safeguards are incorporated into the algorithm to ensure irreducibility. The method also yields meaningful results at most singularities. In principle, the method is capable of exact implicitization and has a theoretical relationship with certain resultant-based elimination methods.

Original languageEnglish
Pages (from-to)298-324
Number of pages27
JournalACM Transactions on Graphics (TOG)
Volume8
Issue number4
DOIs
StatePublished - 10 Jan 1989

Keywords

  • Curve/surface approximation
  • implicit curves/surfaces
  • implicitization
  • linear systems
  • resultant computations
  • substitution

Cite this