计算几何
yesky_
这个作者很懒,什么都没留下…
展开
-
点是否在线段上
两个条件 1.两个向量叉积为0; 2.点在线段端点矩形区域内; #include <iostream> #include <bits/stdc++.h> using namespace std; struct point{ double x; double y; }; bool onsegement(point pi,point pj,point ...原创 2019-04-15 12:13:01 · 755 阅读 · 0 评论 -
点在三角行
参考博客 算法1 利用面积法,如上图所示,如果点P在三角形ABC的内部,则三个小三角形PAB, PBC, PAC的面积之和 = ABC的面积,反之则不相等。 已知三角形的三个顶点坐标求其面积,可以根据向量的叉乘,参考。 2,3戳原链接 算法4 该算法和算法2类似,可以看作是对算法2的简化,也是用到向量的叉乘。假设三角形的三个点按照顺时针(或者逆时针)顺序是A,B,C。对于某一点P,求出...原创 2019-04-15 13:07:29 · 140 阅读 · 0 评论