2
votes
0answers
16 views

Plot implicit equation in sub-quadratic time complexity

It is fairly straightforward to plot an explicit equation such as $y=x^3+3x^2+2x+5$ in linear time, because you can just iterate through all $x$ in your graphing space and use the equation to ...
1
vote
1answer
38 views

Why does this algorithm to plot implicit equations work?

This may be an obvious question, but I can't seem to figure it out. I found an algorithm that receives an equation, and in order to plot its graph, for each pixel in the screen, it will replace the ...
3
votes
3answers
179 views

How do computers draw function graphs?

Could anyone give me a general overview of the algorithm computers use to draw graphs? I'm guessing it is either by graphing many, many points and just connecting them or by doing a general study of ...
0
votes
1answer
55 views

Data Points Within 4% of Best fit line algorithm

This question is actually based on a problem I am attempting to solve within a C program. I am attempting to understand how the mathmatical equation that would need to be writtne. I will have 10 ...
1
vote
1answer
142 views

Given two overlapping datasets (think Venn Diagram), what is the point/plane called that separates the middle from either side?

Or, if you prefer a typed out version: Given the following two datasets: [Category A]: 1,3,4,7,8,9,13 ... 28,30 [Category B]: 29,32,33,37 ... 61,62,63 Plotted ...
1
vote
1answer
46 views

Algorithm to find the rotational degrees of a point according to some function

Hi I'm developing a game. In this game you can fire a missile, the path of the missile is given accord some function. For example if the function is f(x)=x^2 the missile should look like this. Is ...
0
votes
1answer
179 views

2D Eculidian matrix to 2D cartesian graph/plan

Can anyone help ? I am trying to convert a 2D matrix of distances to a 2D graph. For instance, I would like to go from this : ...
2
votes
2answers
46 views

Is there a general algorithm that can be implemented via a computer program that can identify the function being represented by a graph?

It might help understanding my question to think of the hypothetical situation in which I draw a seemingly random function on a piece of paper (with an accurate coordinate axis already on the paper), ...
3
votes
3answers
385 views

1/f “Pink Noise” for the Math-Disabled

I have very little skill when it comes to math beyond all the elementary level operations (addition, subtraction, multiplication, division, mean, mode, etc) and a vague grasp of statistics, what a ...
2
votes
1answer
75 views

Needs alternative algorithm for a graph problem

There is a network of connected electric bulbs each with a unique id. Each bulb has a switch. When the switch is clicked, the colour of the bulb changes and also the colours of connected bulbs change. ...
0
votes
1answer
50 views

Graph for time rating (A bit like $x^3$)

I am developing a webpage where you can post questions, and other people can rate them. And the front page should have a list that is selected based on an algorithm that takes into account the time ...
0
votes
1answer
260 views

What is proxy graph?

Is there any data structure called Proxy Graph which has practical implementation? I tried to search for it but didn't any sources, so I want to know if any such data structure or concept exists.
2
votes
1answer
194 views

Algorithm to find the total resistance between 2 vertices of a graph

Assume we have a graph, and resistors are placed on the edges. I want to know if there is an algorithm that find the total resistance between any 2 vertex. i have a hard time finding any description ...
0
votes
1answer
72 views

How relevant is an inverted x-axis on a cartesian chart?

I'm a developer and some fellows here asked me if I could reverse x-axis on cartesian charts. Since this functionnality is not natively supported by the components I use, I wonder how relevant a chart ...
1
vote
5answers
239 views

“Plotting” an equation

I have an equation like $$ (x - a)^2 + (y - b)^2 = r^2 $$ that represents a circle. I need to "plot" it very basically with a programming language. Computer graphics coordinate generally use the ...
3
votes
1answer
851 views

One algorithm for drawing graph of implicit function

All! Does anybody know who is author of algorithm described here and is the proposed solution correct?