Comments on: Practical example: Intersecting a circle with a line series http://blogs.mathworks.com/pick/2008/02/19/practical-example-intersecting-a-circle-with-a-line-series/ <a href="http://www.mathworks.com/matlabcentral/fileexchange/loadAuthor.do?objectId=1093599&objectType=author">Brett</a> & <a href="http://www.mathworks.com/matlabcentral/fileexchange/loadAuthor.do?objectId=1094142&objectType=author">Jiro</a> share favorite user-contributed submissions from the File Exchange. Fri, 10 Feb 2012 16:12:39 +0000 hourly 1 http://wordpress.org/?v=3.2.1 By: johnsmith http://blogs.mathworks.com/pick/2008/02/19/practical-example-intersecting-a-circle-with-a-line-series/#comment-12273 johnsmith Tue, 29 Jul 2008 09:46:36 +0000 http://blogs.mathworks.com/pick/2008/02/19/practical-example-intersecting-a-circle-with-a-line-series/#comment-12273 People started to try to solve the classical Greek problem of squaring a circle by construction around 200 BC. It was finally proven impossible in 1882, when Lindemann proved that pi was trancendental. (I will omit the proof of this here.) Here are the basic ideas of the proof, following closely the discussion by Courant and Robbins in "What Is Mathematics." Given an arbitrary circle, let us define our unit of measure to be the radius of the circle. That means that the circle has area pi. Therefore, in order to construct a square of equal area, we need to construct the side of the square, which must have length square root of pi. I show that this is impossible. First, I must explain what it actually means to say that pi is transendental. This means that pi does not satisfy any rational polynomial equation. -------------------- johnsmith <a href="http://www.clickidentify.com" rel="nofollow">Wide Circles</a> People started to try to solve the classical Greek problem of squaring a circle by construction around 200 BC. It was finally proven impossible in 1882, when Lindemann proved that pi was trancendental. (I will omit the proof of this here.) Here are the basic ideas of the proof, following closely the discussion by Courant and Robbins in “What Is Mathematics.” Given an arbitrary circle, let us define our unit of measure to be the radius of the circle. That means that the circle has area pi. Therefore, in order to construct a square of equal area, we need to construct the side of the square, which must have length square root of pi. I show that this is impossible. First, I must explain what it actually means to say that pi is transendental. This means that pi does not satisfy any rational polynomial equation.
——————–
johnsmith

Wide Circles

]]> By: rasem palestine http://blogs.mathworks.com/pick/2008/02/19/practical-example-intersecting-a-circle-with-a-line-series/#comment-10376 rasem palestine Mon, 31 Mar 2008 20:47:27 +0000 http://blogs.mathworks.com/pick/2008/02/19/practical-example-intersecting-a-circle-with-a-line-series/#comment-10376 dear freind i would like to thank u for your hard efforts regard's rasem kabi dear freind
i would like to thank u for your hard efforts
regard’s
rasem kabi

]]> By: Doug http://blogs.mathworks.com/pick/2008/02/19/practical-example-intersecting-a-circle-with-a-line-series/#comment-9629 Doug Thu, 21 Feb 2008 20:22:36 +0000 http://blogs.mathworks.com/pick/2008/02/19/practical-example-intersecting-a-circle-with-a-line-series/#comment-9629 Martin, After filming this, I found there were some edge cases like you mention. This is mostly an exercise in developing the algorithm. I am not sure much is gained from getting an absolutely complete solution. These cases can be dealt with, but it does get quite fiddly. Your second point. I did not know which one would be correct of the two solutions, so I ran both and plotted them out. It was always the same one that was correct, so I just used it. Not a strict mathematical explanation, but a practical one! Thanks for paying attention enough to note these details! Doug Martin,

After filming this, I found there were some edge cases like you mention. This is mostly an exercise in developing the algorithm. I am not sure much is gained from getting an absolutely complete solution. These cases can be dealt with, but it does get quite fiddly.

Your second point. I did not know which one would be correct of the two solutions, so I ran both and plotted them out. It was always the same one that was correct, so I just used it. Not a strict mathematical explanation, but a practical one!

Thanks for paying attention enough to note these details!
Doug

]]> By: Martin Cohen http://blogs.mathworks.com/pick/2008/02/19/practical-example-intersecting-a-circle-with-a-line-series/#comment-9598 Martin Cohen Wed, 20 Feb 2008 05:03:17 +0000 http://blogs.mathworks.com/pick/2008/02/19/practical-example-intersecting-a-circle-with-a-line-series/#comment-9598 A good start, but .... 1) What if the last point is inside the circle but some intermediate point is outside? Your code will give up. I think it would be better to look for the first point such that either (it is inside and next is outside) or (it is outside and next is inside). If I wanted to optimize this, I would start at the last point found and search forward and back, assuming that the next one, for a close initial point, would also be close. 2) You chose a particular solution to the quadratic equation. How do you know it is the correct one? The line intersects the circle in two points - I have not worked through the math to see if you can prove that your choice is always the correct one. A good start, but ….

1) What if the last point is inside the circle but some intermediate point is outside? Your code will give up. I think it would be better to look for the first point such that either (it is inside and next is outside) or (it is outside and next is inside). If I wanted to optimize this, I would start at the last point found and search forward and back, assuming that the next one, for a close initial point, would also be close.

2) You chose a particular solution to the quadratic equation. How do you know it is the correct one? The line intersects the circle in two points – I have not worked through the math to see if you can prove that your choice is always the correct one.

]]>