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
@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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."