File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
http://aspose.com/file-tools
The moose likes Game Development and the fly likes Optimizing circle drawer Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Game Development
Bookmark "Optimizing circle drawer" Watch "Optimizing circle drawer" New topic
Author

Optimizing circle drawer

Meshulam Silk
Greenhorn

Joined: Feb 12, 2012
Posts: 22
I'm making a game using a grid and I recently decided to make a circle drawer. After a bit of deep trig thinking I came up with a simple way to plot a circle:



I get the circle just fine I just wanted to know of there was a more efficient way to increment i instead of going through all the angles.
I came up with a this: i+=45/(radius-2)
I've tried it out and it seems to work pretty well for smaller circles but I think (haven't had a chance to test) it might screw up with bigger circles. Does anyone know of this is the most efficient incrementation (or if it's right)?
Tim Moores
Rancher

Joined: Sep 21, 2011
Posts: 2408
This should be of interest: http://www.gamedev.net/page/resources/_/technical/graphics-programming-and-theory/bresenhams-line-and-circle-algorithms-r767
Meshulam Silk
Greenhorn

Joined: Feb 12, 2012
Posts: 22
Thanks for the quick reply. I'll have a look.
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: Optimizing circle drawer