We will present well-known approaches of drawing implicitly defined functions. We will focus on an algorithm that divides the area of interest into a quadtree of rectangles decreasing in size until a rectangle is reached in which a portion of the graph can be appropriately linearly approximated. We will learn about interval arithmetic, a mathematical tool that allows us to determine the range of values a given function takes on a particular interval. We will examine in detail the concept of interval extension of a function and how such extensions can be obtained for certain elementary functions. In the second part, we will describe how we developed a program for drawing implicitly defined functions that operates in a web environment.
|