Cody Problem 1336 asks us to find the circle that circumscribes a triangle, and Cody Problem 58354 asks us to find the circle that is inscribed in a triangle. This problem deals with the nine-point circle of a triangle—the circle that passes through the midpoints of the sides, the feet of the altitudes, and the midpoints of the line segments connecting the vertices to the orthocenter (the intersection of the altitudes).
Write a function that takes the x- and y-coordinates of three points describing the vertices of a triangle and returns the center and radius of the nine-point circle, as well as the x- and y-coordinates of the nine points.
Image from Wikipedia
Solution Stats
Problem Comments
7 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers3
Suggested Problems
-
171 Solvers
-
Project Euler: Problem 1, Multiples of 3 and 5
3665 Solvers
-
Back to basics 11 - Max Integer
808 Solvers
-
What is the distance from point P(x,y) to the line Ax + By + C = 0?
554 Solvers
-
Sum the entries of each column of a matrix which satisfy a logical condition.
173 Solvers
More from this Author321
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Sorting via x9 is not guaranteed to get results to match--points with the same x value but different y values can be flipped by roundoff errors in x.
OK, thanks. I think the new test will avoid that problem.
Has the test actually changed? Sorry to make extra work for you....
I thought I had changed it, but it wasn't changed. Now it is. Thanks again. I appreciate the feedback.
The new test didn't work for me, but the following seems like it might do the trick:
[~,indx]=sort(angle(complex(x9-x0,y9-y0)));
X9=x9(indx);
Y9=y9(indx);
[~,indx]=sort(angle(complex(x9_correct-x0,y9_correct-y0)));
x9_correct=x9_correct(indx);
y9_correct=y9_correct(indx);
OK, thanks Tim. I changed the test.
Thank you.