【计算几何-点的定位】

最新推荐文章于 2022-03-19 16:15:22 发布

leoxry

最新推荐文章于 2022-03-19 16:15:22 发布

阅读量687

点赞数 1

CC 4.0 BY-SA版权

分类专栏：知识体系文章标签：计算几何点的定位模板

本文链接：https://blog.youkuaiyun.com/BlessingXRY/article/details/77882204

这篇博客探讨了计算几何中的点定位问题，包括如何判断一个点是否位于二维坐标系内的三角形内部以及如何判断点是否在给定圆的内部。通过比较点到三角形各边的交叉数和点到圆心的距离与半径的关系来实现定位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.二维坐标系，输入点的坐标(xi, yi)，判断点是否在三角形内
判断原理：若点p在三角形内，Sabc = Spab + Spac + Spbc；


struct point{
  /*记录点的信息*/
    double x;
    double y;
};

struct v{
  /*记录边的信息*/
    point star;/*边的起点*/
    point en;/*边的终点*/
};

struct triangle{
  /*记录三角形信息*/
    point A;/*三角形的顶点A*/
    point B;/*三角形的顶点B*/
    point C;/*三角形的顶点C*/
};
triangle tre[104];
int tr;



double crossProduct(v * v1, v * v2);/*向量叉积*/
bool inTrianle(triangle t, point P);/*判断点是否在三角形内*/


double crossProduct(v * v1, v * v2){
    v vt1, vt2;
    double result = 0