四点定圆的算法,因为浮点数在C++中直接操作有精度误差,所以求大神帮我解释下怎么用模拟退火算法解决这题

2025-05-21 15:15:56
推荐回答(1个)
回答(1):

不是计算机方向的硕士搞不了模拟退火 其他解法倒是有
总之楼主加分吧~
这里有个思路 可以供楼主参考~
假设四点 ABCD
先求ABC的同一平面的圆环--圆环X,这个就像平面上3点定圆的问题。
由于ABC都在最终答案圆球Z上,所以可知 圆环X是Z球上的一个“纬度”
同理求得ABD的圆环Y。
则 过X Y圆形并垂直于X Y环的两直线必相较于圆球Z的中心~
这样楼主应该可以写出来了吧~