Algorithm for drawing arc?

This is a discussion on Algorithm for drawing arc? within the C++ Programming forums, part of the General Programming Boards category; I'm trying to find an algorithm for drawing an arc but have been unable to find one (most simply use ...

  1. #1
    Registered User
    Join Date
    Nov 2006
    Posts
    184

    Algorithm for drawing arc?

    I'm trying to find an algorithm for drawing an arc but have been unable to find one (most simply use existing libraries). Does anyone know where I might look for some sample code to play with? (And no, this is not homework. I actually need this for javascript, which has no pre-existing libraries for this, so i'll be altering the code).

    Thanks!

  2. #2
    Registered User
    Join Date
    Apr 2006
    Posts
    2,053
    http://cs.unc.edu/~mcmillan/comp136/...e7/circle.html

    It's for circles, but you can use it to make an arc.
    It is too clear and so it is hard to see.
    A dunce once searched for fire with a lighted lantern.
    Had he known what fire was,
    He could have cooked his rice much sooner.

  3. #3
    Registered User
    Join Date
    Nov 2006
    Posts
    184
    Quote Originally Posted by King Mir View Post
    http://cs.unc.edu/~mcmillan/comp136/...e7/circle.html

    It's for circles, but you can use it to make an arc.
    Thanks for posting that but for some reason, the arc (or circle) dissapears as it nears the left and right extremes. Any idea why and how to adjust that? The top and bottom show perfectly.

  4. #4
    Registered User
    Join Date
    Nov 2006
    Posts
    184
    Quote Originally Posted by 6tr6tr View Post
    Thanks for posting that but for some reason, the arc (or circle) dissapears as it nears the left and right extremes. Any idea why and how to adjust that? The top and bottom show perfectly.
    Found one on wikipedia that works really well! (I altered it slightly)

    Code:
    function drawCircle( xMidPoint,  yMidPoint,  radius)
    {
    	var f = 1 - radius;
    	var ddF_x = 1;
    	var ddF_y = -2 * radius;
    	var x = 0;
    	var y = radius;
    	
    	//Bottom middle
    	drawPixel(xMidPoint, yMidPoint + radius);
    	
    	//Top Middle
    	drawPixel(xMidPoint, yMidPoint - radius);
    	
    	//Right Middle
    	drawPixel(xMidPoint + radius, yMidPoint);
    	
    	//Left Middle
    	drawPixel(xMidPoint - radius, yMidPoint);
    	
    	while( x < y )
    	{
    		if(f >= 0) 
    		{
    			y--;
    			ddF_y += 2;
    			f += ddF_y;
    		}
    		x++;
    		ddF_x += 2;
    		f += ddF_x;    
    		
    		//Lower Right 
    		drawPixel(xMidPoint + x, yMidPoint + y);
    		drawPixel(xMidPoint + y, yMidPoint + x);
    		
    		//Lower Left
    		drawPixel(xMidPoint - x, yMidPoint + y);
    		drawPixel(xMidPoint - y, yMidPoint + x);
    		
    		//Top Right
    		drawPixel(xMidPoint + x, yMidPoint - y);
    		drawPixel(xMidPoint + y, yMidPoint - x);
    		
    		//Top Left
    		drawPixel(xMidPoint - x, yMidPoint - y);
    		drawPixel(xMidPoint - y, yMidPoint - x);
    	}
    }

  5. #5
    Registered User
    Join Date
    Nov 2006
    Posts
    184
    The above draws an arc properly, but it's not anti-aliased. Any idea how to calculate where to draw pixels (and of what opacity) to do anti-aliasing?

  6. #6
    Registered User
    Join Date
    Apr 2006
    Posts
    2,053
    Quote Originally Posted by 6tr6tr View Post
    Thanks for posting that but for some reason, the arc (or circle) dissapears as it nears the left and right extremes. Any idea why and how to adjust that? The top and bottom show perfectly.
    Read/scroll to the end of the article. The bottom examples work perfectly.
    It is too clear and so it is hard to see.
    A dunce once searched for fire with a lighted lantern.
    Had he known what fire was,
    He could have cooked his rice much sooner.

  7. #7
    Captain Crash brewbuck's Avatar
    Join Date
    Mar 2007
    Location
    Portland, OR
    Posts
    7,274
    Quote Originally Posted by 6tr6tr View Post
    The above draws an arc properly, but it's not anti-aliased. Any idea how to calculate where to draw pixels (and of what opacity) to do anti-aliasing?
    There's no way to do correct antialiasing with this kind of algorithm (the one you refer to from Wikipedia -- which page, exactly?) Antialiasing requires some concept of line thickness which just isn't present in an algorithm which computes grid points.
    Code:
    //try
    //{
    	if (a) do { f( b); } while(1);
    	else   do { f(!b); } while(1);
    //}

  8. #8
    Super Moderator VirtualAce's Avatar
    Join Date
    Aug 2001
    Posts
    9,598
    To antialias you will need to sample 2 to 8 neighbors of the pixel you are drawing and use a linear filter or an average filter to compute the final color you want to put on the screen. Doing this while drawing will be expensive. This should be more of a post process filter. High quality antialias filters require more samples which means good quality at the expense of performance.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Implement of a Fast Time Series Evaluation Algorithm
    By BiGreat in forum C Programming
    Replies: 7
    Last Post: 12-04-2007, 02:30 AM
  2. Replies: 4
    Last Post: 12-10-2006, 07:08 PM
  3. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 04:00 PM
  4. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 10:33 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21