• C

Plot Axis Algorithm

I am looking for a "good" algorithm that given a
arbitrary data range, will return a "good" data
range and "good" tick intervals?
roccoAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

pc012197Commented:
Specify "good", "good" and "good".

0
SlartiCommented:
If I understand correctly, you want an algorithm that takes a range (min-max) and specifies a slightly larger range which has round numbers in the edges. Here's an algorithm which is not terribly efficient, but it works and it's relatively simple.

1. Take the base-10 log of (max-min). Truncate it to the nearest integer. Call this integer n.
2. Calculate 10^n. Do an integer division (max-min)/10^n. The result is the most significant decimal digit of max-min. Call it msd.
3. If you want the range to be up to the next most significant digit, then the range you should plot is (msd+1)*10^n. For instance, if max=4610 and min=4233, then you will get a range of 400, which is just slightly bigger than max-min. Call this range r.
4. Calculate 10^((int)log10(r)). Call this number t. It is the same as r but with a 1 as the first digit. In the example it will be 100.
5. Calculate an integer division of min/t and then multiply the result by t. This will give you a "good" value for the minimum. It will be equal in this case to 4200. Call this value xmin.
6. Calculate an integer division of max/t and then multiply the result by t, and add t to this value. Call the final result xmax. This will be a "good" maximum value. In the example it will be 4700.
7. Calculate r+t and store the result in r. This is the actual range of the graph.
8. We now have everything except the tick marks. xmin is the minimum you should plot, xmax is the maximum you should plot. r is equal to xmax-xmin.
9. The tick marks depend on how many tick marks you want to plot. Calculate r/t. This will give you the minimum number of ticks you should place if you want them all on round numbers. It will be between 1 and 9. Call this number tck. Multiply it by some factor so that you get as many tick marks as you want. For instance, if you want the number of tick marks to be between tckmin and tckmax, you could use the following algorithm:
for(atck=tck; atck<=tckmin; atck+=tck);
This will place a value slightly bigger than tckmin in atck. atck will contain the number of ticks to draw, which should then be drawn evenly spaced throughout the graph.

0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
ozoCommented:
Is this "good"?

#define ticks 6
interval(int min, int max){
          int i,n,t;
          n = max-min;
          t = n/ticks;
          i = 1;
          while( i*10<t ){ i *= 10; }
          if( i*5 < t ){ i *= 5; }
          if( i*2 < t ){ i *= 2; }
          for( t=min-(min%i+i)%i; t < max; t+= i ){
                    printf("%d ",t);
          }
                printf("%d ",t);
}

0
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
C

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.