Notas de geometría computacional

• Juzgue de qué lado de la línea está el punto, puede usar el producto cruzado para juzgar
  
  • http://poj.org/problem?id=2318
• Para determinar si el segmento de línea está atravesado por una línea recta, puede ver si los dos puntos finales del segmento de línea están a ambos lados de la línea.
  
  • http://blog.csdn.net/jackypigpig/article/details/78629588
• Para determinar si un segmento de línea y un segmento de línea se cruzan, primero puede determinar un experimento de rechazo rápido y luego determinar un experimento a horcajadas. (En realidad, el experimento de rechazo rápido no se juzga, pero también es posible juzgar dos experimentos transversales) Creo que esta publicación de blog es buena
  
  • http://blog.csdn.net/jackypigpig/article/details/78680468
• El problema similar al casco convexo se puede resolver clasificando el ángulo polar, usando el producto cruzado (AC está en el sentido de las agujas del reloj de AB si y solo si | ABxAC | <0)
  
  • http://blog.csdn.net/jackypigpig/article/details/78629585

• Correlación triangular

  • 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>
    
    • Es realmente el determinante
    • Luego, esto se puede extender al área de un polígono convexo, que es dividirlo en múltiples triángulos
    • También puede usar esto al tomar exámenes de matemáticas.En la superficie, puede escribir la fórmula de Helen, pero de hecho, será mucho más rápido enumerar la fórmula y usarla en el borrador del documento.
  • yo=a ⋅ A + b ⋅ B + c ⋅ Ca + b + c Yo = una ⋅ A + segundo ⋅ B + c ⋅ C una + segundo + 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>
    
    • I es el centro del triángulo, las letras mayúsculas son las coordenadas de los puntos y las letras minúsculas son las longitudes de los lados correspondientes.
    • De hecho, todas las letras mayúsculas deberían ser vectores, pero no hay mucha diferencia en el programa, así que escríbelas así, que es más intuitivo.
    • Puede utilizar el teorema de Mercedes-Benz para demostrarlo.

• Fórmula verde Aún no lo he descubierto ...

  • Puede resolver el problema de unión redonda de k veces. (Puede echar un vistazo a este http://blog.csdn.net/nike0good/article/details/77102473 )