• home
  • about
  • 全ての投稿
  • ソフトウェア・ハードウェアの設定のまとめ
  • 分析関連のまとめ
  • ヘルスケア関連のまとめ
  • 生涯学習関連のまとめ

geometry

公開日 2021-04-26 / 更新日 2021-04-28

幾何学について

タグ algorithm geometry


n点でなる面積について

三角形の面積と同じでベクトルの外積を計算する

\[S = \frac{1}{2} \mid \sum_{i=1}^n \left(x_iy_{i+1} - x_{i+1}y_i\right) \mid\]

関連記事

  • dijkstra 2021-04-25
  • warshall-floyd 2021-04-25
  • prim's algorithm 2021-04-25
  • cumsum 2021-04-24
  • meet in the middle 2021-04-24


algorithm geometry Share Post