2021-01

数学

3点を通る円

平面上の3点を通る円の中心座標と半径の求め方。三角形の外接円を求めたりできる。 // Run Over: Detail // 3点を通る円の中心点と半径を求める // // 行列式 float det(vector a; vector b;...
数学

線分の交差判定と交点座標

関数 XZ平面における交差判定の関数。引数は線分1の始点、終点、線分2の始点、終点、交差座標となる。 // // 線分の交差判定 // int IsIntersectLinesXZ(vector A; vector B; vector C;...
Python

最短経路探索(A-Starアルゴリズム)

ダイクストラ法との違いはヒューリスティックコストという推測値を利用して、ゴールに近いポイント順に処理をしていき、ゴールにたどり着いた時点で計算を止めるので、すべてを計算してしまうダイクストラに比べるとコストが低くなる。 Input0にCon...
スポンサーリンク