## Computer Graphics

Moderators: Sephiroth
Number of posts: 2665

This Forum Only

Need help Posted by capint on 18 Sept 2008 at 8:48 PM
I'm studying Computer Graphics at school. I've just got to know it, so plz help me solve this problem.
I used the algorithm Bresenham to draw line -> drew a star when we know its diameter. The request is that count the number of square bricks (c x c) to hem the star (use Bresenham algorithm). Could you help me plz ?
Re: Need help Posted by Josh Code on 19 Sept 2008 at 10:16 AM
: I'm studying Computer Graphics at school. I've just got to know it,
: so plz help me solve this problem.
: I used the algorithm Bresenham to draw line -> drew a star when we
: know its diameter. The request is that count the number of square
: bricks (c x c) to hem the star (use Bresenham algorithm). Could you
: help me plz ?
:

One way would be fairly simple to implement.

1. Initialize an array to blank values maybe 0's.

2. Execute the draw on an array where each element of the array represents a pixel. Any pixel that is to be drawn by the algorithm is represented by a nonblank/nonzero value.

3. Loop through elements of the array and count how many were replaced by the drawing process.
Re: Need help Posted by gautam on 23 Sept 2008 at 11:09 AM
The biggest problem you will have is if you are trying to optimize. This http://en.wikipedia.org/wiki/Bresenham's_line_algorithm is a fairly simple and straightforward implementation or pseudocode. If you know a programming language its quite easy to implement it.

: I'm studying Computer Graphics at school. I've just got to know it,
: so plz help me solve this problem.
: I used the algorithm Bresenham to draw line -> drew a star when we
: know its diameter. The request is that count the number of square
: bricks (c x c) to hem the star (use Bresenham algorithm). Could you
: help me plz ?
:

## Recent Jobs

Official Programmer's Heaven Blogs
Web Hosting | Browser and Social Games | Gadgets

Popular resources on Programmersheaven.com
Assembly | Basic | C | C# | C++ | Delphi | Flash | Java | JavaScript | Pascal | Perl | PHP | Python | Ruby | Visual Basic