• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 324
  • Last Modified:

Can a computer really draw a cirlce?

I'm interested in answers on this one.  Way back when I was in highschool I argued with my geometry teacher about a circle being a polygon and I still think I am right on this, but it brings up a potential limit of a logical device like a computer.

The definition of a line any 2 connected points, and the definition of a circle is all points (infinite in number) equidistant from a center point, so I say that a circle is just a special polygon.  I say it's an equalateral polygon of infinate sides where each side is exactly 2 points long and the angle between one side and the next is infintesimally smaller than 180 degrees.  Thus a true circle is really an abstract concept that I don't believe can be programmed into a computer.

That said, can a computer draw a circle?  I say no because a computer has a finite number of points it can display/print/whatever and if it tried to draw a circle and had the accuracy to do so, it would never finish since it would be drawing an infinate number of points.

Thoughts?  Feel free to comment on both the theoretical capability of a computer to draw a circle as well as a circle just being an infinately and equally sided polygon.
0
SkipFire
Asked:
SkipFire
16 Solutions
 
fixnixCommented:
I would argue that a true circle couldn't be drawn anywhere by anything (zoom in an the display media [be it a screen, paper, "flat" diamond surface, etc] far enough and you'll have an inside and outside edge of your line, and not a smooth one...and even if "drawn" by a laser, surface irregularities will destroy the ability to outline an absolutely perfect circle).
0
 
fixnixCommented:
As I was thinking of what else to add, I came up with this question:  Can any physical object have an irrational dimension?  If not, then by definition a physical representation of a circle cannot exist since it's circumference is irrational.  This has probably been discussed in depth in math theory classes I never had the chance to take (bailed out of college before getting that far)
0
 
fixnixCommented:
Hehe...stating a circle is "an equalateral polygon of infinate sides where each side is exactly 2 points long" is somewhat odd.  Points have a length of exactly 0, and the formula for the perimeter of an equilateral polygon is # of sides * length of side.  The perimeter (circumference) of a circle = pi*r^2.  For your definition to be correct, 0*infinity would have to equal pi*r^2:

I'll use "I" for infinity since I have n ogoogle key.

I*0  = pi*r^2
0     = pi*r^2
0/pi = r^2
0     = r^2
0     = r

Conclusion:

Either your definition is incorrect or correct only for zero radius circles, the formula I used for computing perimeter distance is incorrect, or the formula for the circumference of a circle is wrong.  I'd put money on your definition being incorrect, although I've heard circles described that way many many times. (well, as a polygon w/ infinite sides, not as sides "2 points long", but the same thing applies either way)
0
Free Tool: SSL Checker

Scans your site and returns information about your SSL implementation and certificate. Helpful for debugging and validating your SSL configuration.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

 
SkipFireAuthor Commented:
I guess I should have said a line of infintesimal length, any 2 points make a line, so in theory there is a line and since the 2 points would not occupy the same location (else they would be the same point) there is some distance between them.
0
 
fixnixCommented:
"of infintesimal length" works for me :)

I don't agree that there must be a line simply because 2 points wouldn't occupy the same location...I believe 2 separate points can occupy the same location without being "the same point".  Besides, a point has no dimensions therefore takes up exactly zero space, therefore there could be an infinite number of points at the same location and they would still occupy zero space ;)  This is getting off topic tho, so......

I believe a computer could accurately represent a circle for computational purposes, however....provided the computer displays it's computational results in terms of pi.  Obviously, since no computer can accurately calculate, display, or otherwise perform mathmatical operations on a number with infinite decimal places, pi could not be used as an actual number in any computations.  As long as pi is kept as a representation of pi and not attempted to be converted into an actual number, then a computer could in fact represent a circle and perform operations related to circles of specific theoretical dimensions.  

I guess it comes down to how you define "draw".  If you mean "draw" as in "represent for computational/informational purposes", then yes....but only in terms of pi.  If you mean "draw" as in "physically display", then no.
0
 
SkipFireAuthor Commented:
I was meaning actually generate a visual circle for purpose of viewing or printing, not showing a simple equation.
0
 
phileocaCommented:
The cap to my arrowhead water bottle is a perfect circle.

looks kind of like this º

:-)

depending on your font may distort the image.  
the only problem with the argument that EVERY circle is a POLYGON, is the polygon has clear defined points, where at the point there is an angle.  Sure, _some_ circles may in fact represent a polygon better, but a perfect circle can be drawn,

If you look at the sun, or even the moon, which are both perfect spheres, from where we are, we seem in 2D form which is the representation of a perfect circle.

If we can program machines to cut metals into perfect circles (as we have been doing for years), the same program can have a computer display an infallible circle.

Doctor, do you concur? :-)
0
 
fixnixCommented:
I figured you meant visually.  
As above, if it's on a monitor, then no because the pixels are on or off and of a fixed dimension.  Zoom in far enough and you get [ instead of (.

I'm not aware of any pixel-less display technology although I suppose one could exist...but I believe in analyzing the technology deep enough, you would still be working with a fixed resolution thereby having the same pixel problem.

As for printed media, same thing...soom into the smoothest paper printed on by the highest resolution plotter, and you will find very jagged edges.  Look at a pencil line on a piece of paper under a microscope...or even a marker on glass.  Under high enough magnification, the line itself will look more like mountain terrain rather than a smooth arc.  A circle is made of arcs, not mountains.  When it comes right down to it, there isn't even any such thing as a flat surface...if viewed under an electron microscope.  Without a flat, contiguous surface to display on, a flat, contiguous image cannot be displayed.

In fact, if you zoom in to a molecular level, there is no actual physical contact ("I swear I never touched him, officer!  It was an electromotive force!") between any 2 physical objects....like an ink molecule and a paper molecule.  A circle by definition cannot be jagged, yet zoom in far enough to anything physical and you will find jaggedness.  Therefore nothing, including a computer, is able to draw a circle.

Is that good enough for ya?  :)
0
 
JK2429Commented:
I think as soon as you include the word infinite, everything comes to a stop.  We can not do anything infinite nor anything that we can create/program, etc can be infinite.  Everything we do has a certain start and an end.  So, either way you look at it, the answer is no.
0
 
MrBillisMeCommented:
Therefore, there are no perfectly straight lines nor perfect circles, it's all a matter of tolerances.
0
 
dhsindy SparrowRetired considering supplemental income.Commented:
Your math teacher was right - circles are not polygons in the abstract mathimatical world (no forces like gravity or air pressure).  In the real world things are totally different like mentioned above.  And, computers are in the real world.

Since the pixel arrangement on a computer screen is rectilinear, how could we ever hope to draw a line at an angle let alone an arc.  We can make good approximations but that is about it.
0
 
bmedwardCommented:
To have a computer draw a circle:
   mount an arm of some fixed legnth to an electric motor so that it becomes the radius of the intended circle.
   attach a drawing instrument to the end of the arm in a manner that allows it to contact the media to be drawn upon.
   interface this drawing apperatus to the computer, and have the computer activate the motor.
   be sure to stop it after one or more rotations.  

The resulting drawing will be as true of circle as allowed by the mechanical tolerances of the setup, and significant environmental and legal factors.

The computer itself, can only utilize the outputs that are made available to it. When that output device is an array of squares, you will never be able to get a circle. Hmm... wouldn't a single drop of ink from an inkjet printer also be circular? Or the resulting pattern on a CRT monitor when only a single point is allowed to energize its phospers?

By the classical definition, a circle cannot be a polygon.
0
 
MrArubaCommented:
I just gave my computer a piece of paper and a pencil and told it to draw me a circle...well, the l*zy b*st*rd didn't do anything !!!!
0
 
d-glitchCommented:
>> I'm not aware of any pixel-less display technology although I suppose one could exist...

All CRT screens are inherently analog.  We choose to rasterize them, but it wasn't always the case.  

In the days of analog computers and analog oscilloscopes, the recipe for a perfect circle was pretty simple:

               Apply    Vx = sin ft    to the x-deflection circuit
               Apply    Vy = cos ft    to the x-deflection circuit
0
 
fixnixCommented:
>> In the days of analog computers and analog oscilloscopes, the recipe for a perfect circle was pretty simple:
>>
>>              Apply    Vx = sin ft    to the x-deflection circuit
>>              Apply    Vy = cos ft    to the x-deflection circuit


I still don't believe you could create a *perfect* circle that way...miniscule differences in component tolerances and temperatures and even the rediculously small temperature difference in the room from one nanosecond to the next would change the analog response time and therefore the display.  It may not be a measurable difference without completely insane levels of measuring devices, but it would be a difference nonetheless, thereby producing a less than perfect approximation of a circle.  Certainly, it'd be good enough for many purposes, but from a 100% literal and exact mathematical definition of a circle carried out to enough degrees of preciscion, it would be slightly off.

Same could be said for a square, actually...if measured to enough preciscion, the sides would not be *exactly* the same legnth.
Same goes for parallel lines or any pure mathematical concept applied to what many refer to as "the real world".

From a practical standpoint, reasonably accurate representations of most objects can be created and copied.  From a pure standpoint, no two physical objects can have exactly the same dimensions and no physical object can be rotated exactly at one point around one axis.  There will always be variables that influence the rotation and/or radius (temperature change from air resistance, tensile resilience from going from rest to moving, gravitational attraction ever so slightly pulling the rotation mechanism off center, even electromagnetic radiation affecting neighboring electrons at different times since even the speed of light isn't infinite).  That's my only point here...pure math cannot be replicated perfectly (i.e. to infinite preciscion) in the physical world.  Period.
0
 
bmedwardCommented:
LOL - if such an exhibit of a perfect circle existed, would any attempt to measure or observe it destroy its perfection?
0
 
fixnixCommented:
:)

Guess it's one of those "can be reasoned, but never proven" situations...like proving <blah> doesn't exist.
0
 
CodedKCommented:
-->EVERY circle is a POLYGON.

Yes ... but !
When 2 points are so close together then the distance "d" ... (d---->0)
then the line that cross this points obey to the 16th dimension...
The line is no more a line. It twists. And we have the circle...

Superstring Theory:
"All regular polygons, irregular polygons, a circle, an ellipse, etc. are all considered the same shape, which for simplicity, is represented by the circle. In other words, they are topologically equivalent."


0
 
JohnnyCanuckCommented:
A computer cannot draw a circle because the devices the computer uses to display the circle (printer or monitor) are incapable of drawing a true curve.  Their display matrix is made up of points and so they can only draw a representation of a curve (or circle).  A computer can mathematically represent a circle but has now means to actually display it.  Actually, I'm not sure there is anyway to draw a true circle as the number of points would be infinite.
0
 
ozoCommented:
> each side is exactly 2 points long
That does not make sense.  Between any two geometric points there are an uncountably infinite number of intermediate points.
 
> Can any physical object have an irrational dimension?
If the sides of a square have rational dimension, the diagonals will have irrational dimension.
But, that could just mean that no physical object can be at the corners of a perfect abstract square.
Any physical measurement has uncertainty, so you could never know whether the dimension was rational or irrational.  (although with a continuous spectrum it would be infinitely likely to be irrational)
On the othet hand, it may be that space is quantized at the scale of the Planck length,
with area and volume having only discrete values.  But the area eigenvalue would still seem to involve square roots, so you would still have irrational ratios
 
0
 
concretesailorsCommented:
JK2429
>>"We can not do anything infinite nor anything that we can create/program, etc can be infinite. "

I'm a programmer, I have seen infinite loops, while not necessarily a circle, we can create infinity.
0
 
SkipFireAuthor Commented:
I'm a programmer as well and while we can put a program into an infinate loop we can put a counter in and know the finite number of times the loop has executed, thus we can't really create infinity, only an equation that would result in infitity that can't be calculated.  Infinate loops don't actually exist, it is a common term for endless loops.  You can't program a loop to say Do Until counter = infinity, but you can program Do Until True = False.  Thus it is an endless loop and not an infinite loop.
0
 
gecko_au2003Commented:
That is true, especially if your on a windows platform because I mean a windows based O/S has to restart sometime lol.

depends on your definition of a circle and also infinity :P

cos if you have

Dim infinity As Integer

infinity = 100

Do Until counter = infinity

Loop

Then according to that code, infinity is 100, but then that would be wrong because that is by no means anywhere near infinity :)

I went here :

http://dictionary.reference.com/search?q=infinity

and found this :

2. <programming> The largest value that can be represented in
a particular type of variable (register, memory location,
data type, whatever).

So taking that into consideration, that would or could mean that infinity would be the maximum amount a variable can hold so if it was an integer then that would mean it would be aprox 65536 or w/e the max amount an integer can store !!

Correct me if I am wrong :)
0
 
SkipFireAuthor Commented:
That's really like saying that 3.141579 is PI, it isn't, but most of the time it is close enough.
0
 
CodedKCommented:
10^4932 at least !
0
 
jymmealeyCommented:
I am going to offer an opposite position to what seems a consensus,

Circles have many definitions and some are offered above.  Dictionary.com says a circle is "A plane curve everywhere equidistant from a given fixed point, the center.” Plane refers to the circle existing in a single plane and a curve defined as "A line that deviates from straightness in a smooth, continuous fashion."  In that sense yes a circle can most definitely be displayed.

Since there is no way to realize every point that can exist on a circle (there being an infinite number of possible points), in life or computers, then it seems odd to define a circle as every possible point equidistant from a center.  It is purely a theoretical device, a wisp of imagination.  If we really want to define a circle as such then no one has ever seen one since we are incapable of perceiving an infinite set.

A circle, in any practical sense, should be defined as all perceivable points equidistant from a center.  Then the definition becomes a relative matter.  If we should suddenly become able to perceive infinite sets, then we are still able to enjoy the existence of the circle

As for a circle being a polygon, I don't think it can be construed as such.  Polygons are made of lines, but no matter how small a line we make there exists a midpoint of that line.  Since that midpoint exists linearly from its origin it does not form a curve and thus the midpoint does not lie on the circle.  The circle must constantly deviate to be a circle, infinite or not.
0
 
fixnixCommented:
>> "A line that deviates from straightness in a smooth, continuous fashion."  In that sense yes a circle can most definitely be displayed.

I would take the same statement and say "A line that deviates from straightness in a smooth, continuous fashion."  In that sense yes a circle can most definitely *not* be displayed.

I would say that due to the reasons I previously posted....zoom in to the displayed circle (be it on a screen or physical media like a plotter) and it will be quite apparent that there is nothing smooth and contiuous about the jagged pattern you'd find under, say, a microscope.
0
 
SkipFireAuthor Commented:
This is a lot of cool feedback, but I have to respond to one thing said by phileoca, the sun is not a sphere, nor is the Earth.  The sun's distribution of mass is not 100% perfect and so it is lopsided, plus you get thermal variations which cause some areas to be bubbled up, then you get solar flares and such.
0
 
phileocaCommented:
regarding the sphere.... you have to look at the whole picture, including the atmosphere and the higher levels, which show it as a perfect circle.


then there is this device called a protractor.  We should all know how those work.
0
 
SkipFireAuthor Commented:
Use the protractor, get your magnifying glass, and see how even the line really is.

The sun, just like the earth, are not perfect sphere's nor are their atmospheres. THey are sphere-like but the sunward side of earth has a bulgier atmostphere due to the expansion of hot gas.  The sun's distribution of mass is not perfectly symetrical and the sun has sun-spots around which the later layers of atmosphere are going to be bulged out some, plus there are the flares which definately disrupt the sphere.  Even without any flares  or sun-spots the sun wouldn't be perfectly spherical.
0

Featured Post

Upgrade your Question Security!

Add Premium security features to your question to ensure its privacy or anonymity. Learn more about your ability to control Question Security today.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now