12

誰かがこれをすばやく行うコードを示してもらえますか? 3 つの点 p1、p2、p3 を左から右の順に取得するとします。したがって、ソリューションは円が有効かどうか、つまり (p1、p2、p3) が反時計回りかどうかもチェックする必要があります。

4

3 に答える 3

14

円のパラメータを計算するには、以下を参照してください。

http://paulbourke.net/geometry/circlesphere/「3 点(2次元)からの円の方程式」を探します

方向を決定するには、ポリゴン領域の式を使用できます。

http://paulbourke.net/geometry/polygonmesh/ 「ポリゴンの面積と重心の計算」を探します

特定のプログラミング言語でこれが必要かどうか教えてください。

于 2012-05-02T04:36:14.883 に答える
7
  • 円上の任意の2点を接続すると、コードが作成されます。

  • 弦の垂直二等分線は中心を通過する必要があります。

  • 2つの弦の二等分線の交点が中心になります。

剰余(最も効率的な計算のためのフォームへの縮小)は、読者の練習問題として残されています...

于 2012-05-02T04:33:33.323 に答える