Reliable Two-Dimensional Graphing Methods for Mathematical Formulae with Two Free Variables
Jeff Tupper
Proceedings of SIGGRAPH 2001, August 2001, pp. 77--86.
Abstract: This paper presents a series of new algorithms for reliably graphing two-dimensional implicit equations and inequalities. A clear standard for interpreting the graphs generated by two-dimensional graphing soft are is introduced and used to evaluate the presented algorithms. The first approach presented uses a standard interval arithmetic library. This approach is shown to be faulty; an analysis of the failure reveals a limitation of standard interval arithmetic. Subsequent algorithms are developed in parallel with improvements and extensions to the interval arithmetic used by the graphing algorithms. Graphs exhibiting a variety of mathematical and artistic phenomena are shown to be graphed correctly by the presented algorithms. A brief comparison of the final algorithm presented to other graphing algorithms is included.
Keyword(s): interval arithmetic, Tupper interval arithmetic, interval analysis, implicit curves, algebraic curves, graphing, relation graphing, formula graphing, GrafEq
BibTeX format:
@inproceedings{Tupper:2001:RTG,
  author = {Jeff Tupper},
  title = {Reliable Two-Dimensional Graphing Methods for Mathematical Formulae with Two Free Variables},
  booktitle = {Proceedings of SIGGRAPH 2001},
  pages = {77--86},
  month = aug,
  year = {2001},
}
Search for more articles by Jeff Tupper.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."