问题描述
有人可能会显示能够快速执行此操作的代码吗?假设我们按左 - >右的顺序得到三点
p1,p2,p3。因此,解决方案还应该检查圆圈是否有效,即(p1,p2,p3)是逆时针方向。 解决方案
有人可能会显示能够快速执行此操作的代码吗?假设我们按左 - >右的顺序得到三点
p1,p2,p3。因此,解决方案还应该检查圆圈是否有效,即(p1,p2,p3)是逆时针方向。 解决方案
要计算圆圈参数,请看:
寻找3点的方程(2维)
确定方向后,可以使用多边形区域公式:
寻找计算多边形的面积和质心
请告诉我你是否需要使用特定的编程语言。
Could somebody please show code which would do this quickly? Assume we get three pointsp1, p2, p3 in left-->right order. Thus, the solution should also check whether or not the circle is valid, ie (p1, p2, p3) are counter-clockwise.
To calculate the circle parameters, have a look at:
http://paulbourke.net/geometry/circlesphere/Look for "Equation of a Circle from 3 Points (2 dimensions)"
to determine orientation, you can use the polygon area formula:
http://paulbourke.net/geometry/polygonmesh/Look for "Calculating the area and centroid of a polygon"
Please tell me if you need this in an specific programming language.
这篇关于从它的3个点计算圆心和半径的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!