計算幾何学ノート

• ポイントのラインのどちら側かを判断します。クロス積を使用して判断できます
  
  • http://poj.org/problem?id=2318
• 線分が直線と交差しているかどうかを判断するには、線分の両端が線の両側にあるかどうかを確認します
  
  • http://blog.csdn.net/jackypigpig/article/details/78629588
• 線分と線分が交差するかどうかを判断するには、最初に迅速な拒絶実験を決定し、次にストラドル実験を決定します。（実際には、急速な拒絶実験は判定されていませんが、2回のストラドル実験を判定することも可能です）このブログ投稿はいいと思います
  
  • http://blog.csdn.net/jackypigpig/article/details/78680468
• 同様の凸包の問題は、クロス積を使用して極角をソートすることで解決できます（ACは、| ABxAC | <0の場合に限り、ABで時計回りになります）
  
  • http://blog.csdn.net/jackypigpig/article/details/78629585

• 三角形の相関

  • S△ A B C=12⋅|||A B→×A C→||| S△ABC = 1 2⋅| AB→×AC→|
    <script type = "math / tex; mode = display" id = "MathJax-Element-15"> S _ {\ triangle ABC} = \ frac {1} {2} \ cdot \ left | \ vec {AB} \ times \ vec {AC} \ right | </ script>
    
    • 実際に決定要因です
    • 次に、これを凸多角形の領域に拡張できます。これは、それを複数の三角形に分割することです。
    • これは数学の試験を受けるときにも使用でき、表面上はヘレンの公式を書くことができますが、実際には、ドラフトペーパーでこの公式を使用する方がはるかに速くなります。
  • 私=⋅ A + B ⋅ B + C ⋅ Ca + b + c I = a⋅A + b⋅B + c⋅C a + b + c
    <script type = "math / tex; mode = display" id = "MathJax-Element-16"> I = \ frac {a \ cdot A + b \ cdot B + c \ cdot C} {a + b + c} </ script>
    
    • 私は三角形の中心、大文字はポイント座標、小文字は対応する辺の長さです。
    • 実際、大文字はすべてベクトルでなければなりませんが、プログラムに大きな違いはないので、このように書くと、より直感的になります。
    • メルセデス・ベンツの定理を使用してそれを証明できます。

• グリーンフォーミュラ まだわかりません...

  • k回の和集合問題を解くことができます。（これを見ることができますhttp://blog.csdn.net/nike0good/article/details/77102473）