2012-01-04 19 views
2

C++で2つのcriclesの交差点を見つけたいと思います.2つの円の中心と半径を持っています。誰でも私を助けることができますか?C++の2つの円の交差点

+0

スタートを行く:http://math.stackexchange.com/questions/39561/finding-the-intersecting-points-on-two-circles –

+1

交点の計算方法は知っていますか?そうでなければ、これはプログラミングの質問ではなく、数学の質問です。 –

+0

@UlfLindback:どのようにして盗聴を数学的に見つけるかという問題は、必ずしもコードでどのように行うべきかとは必ずしも一致しません。浮動小数点精度を使用してもより複雑な式が得られる結果よりも劣る結果を得るために、倍精度を使用して計算された数学的に「より単純な」式は珍しいことではありません。被験者のGoogle検索では多くの数学的記述が得られますが、正確さの問題を扱ったコード例は見当たりませんでした。その結果、どれが良いか分かりません。 – supercat

答えて

1

解決策はthis link(「2つの円の交点」までスクロールします)を参照してください。 CとObjective-Cのサンプルコードもあります。

1

あなたは、円の中心を有し、それはセットアップすることができますすることができます

(x-x1)²+(y-y1)²=r1² 

のような方程式半径 だと仮定すると、両方のサークルでこれを行う

I x²-2xx1+x1²+y²-yy1+y1²=r1² 
II x²-2xx2+x2²+y²-yy2+y2²=r2² 

あなたは私にIIを挿入することができ、そこにあなたが:)