Problem 282. Circle and Quadratic

Created by Matt Fig

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Imagine the quadratic curve with equation</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>y=y(x)=ax^2+bx+c</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>On the concave side of this curve there is a circle of radius R. The circle is as close the the extremum of the quadratic as possible without resulting in the curves crossing each other. Write a function which takes as inputs a,b,c, and R and returns the coordinates of the center of the circle.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, if</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[a=1; b=0; c=10; R=pi;]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>then the function returns</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[T = circ_puzz(a,b,c,R)\nT =\n     0   20.1196044010894]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This can be visualized as follows:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ P = @(x) a*x.^2 + b*x + c;  % Quadratic\n C = @(x) real(-sqrt(R^2-(x-T(1)).^2) + T(2));  % Lower half circle\n x = linspace(-R,R,10000);  % Range of plotted data.\n plot(x,C(x),'r',x,-C(x)+2*T(2),'r',x,P(x),T(1),T(2),'*k')\n ylim([0,30])\n axis equal]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

180 Solutions
13 Solvers

Last Solution submitted on Nov 30, 2022

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Gunther S on 14 Feb 2012

the visualisation has an error, it should be

C = @(x) real(-sqrt(R^2-(x-T(1)).^2) + T(2)); % Lower half circle

Matt Fig on 16 Feb 2012

Thanks Gunther. The function does produce the correct graphic, but only when T(1)=0 as in my example.

Rafael S.T. Vieira on 9 Nov 2022 at 5:02

The third test is a pain. Why such a small circle for high precision? It's already a single-point tangent circle. It is no fun to look for the specific method the author had in mind when we already have the answer. IMHO, problems should be open; they accept all kinds of solutions (leaving people to explore clever ideas). Or they should be closed, and a specific method is requested (so people don't wander to dead ends). Precision should be a requirement only for closed ones.

Solution Comments

Solution 9373123

1 Comment

1 Comment

Rafael S.T. Vieira on 9 Nov 2022 at 5:48

r*(x>a) is a slick way to solve the problem for the third test. :)

Solution 1706613

2 Comments

2 Comments

Christian Schröder on 13 Oct 2022

Actually, the test suite is correct --- try plotting the quadratic curve and the circle from the test suite to see this.

Rafael S.T. Vieira on 9 Nov 2022 at 5:28

I also believe the test suite is incorrect. Using the function roots (after manually calculating the intersection formula), the difference that I got from -4.59997651648516 was 1e-12, which is still greater than the requested 2e-14. William seems to have the right idea (the circle he has found is correct but on the convex side of the parabola).

Solution 34572

3 Comments

3 Comments

Trung Duong on 9 Feb 2012

Is there any special in Test 3?

Austin Senerchia on 5 Apr 2022

x(1) = -b/(2a)
x(2) = (aR^2) - (3/4)*a - (1/4)(b^2/a) + c

why is this not right? it's close

Rafael S.T. Vieira on 9 Nov 2022 at 5:33

I had to make a special test only for the 3rd test because it's a single-point tangent circle. A pebble so small it seems to be resting on a nearly flat surface.

Solution 34498

2 Comments

2 Comments

Trung Duong on 9 Feb 2012

don't know why the assertions fail.
The solution is correct.

Matt Fig on 9 Feb 2012

If you look at the example posted in the problem description, you will see that the return argument should be a two element row vector.

Problem Recent Solvers13

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 282. Circle and Quadratic

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author6

Problem Tags

Community Treasure Hunt

Problem 282. Circle and Quadratic

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author6

Problem Tags

Community Treasure Hunt

Players