摘要: 同侧法 点p在三角形三条边的同侧时,点p在三角形内。可以通过叉乘结果是否都为正或负来判断是否同侧 1) 三角形顶点逆时针时 1-a) ab与ap, bc与bp, ca与cp的夹角均为右手逆时针锐角,sin(锐角)>0,即:叉乘结果>0,此时p在三角形内。 1-b) bc与bp的夹角为0度,sin(0 阅读全文
posted @ 2023-11-04 01:04 yanghui01 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 1) 如果点在以线段ab为对角线的矩形外, 肯定不在线段上 2) 点p和线段端点a或b重叠时, 在线段上 3) ap和ab的夹角为0度,则点在线段上; 否则不在线段上 叉乘判断 //点是否在线段上 public static bool IsPointOnSegment(Vector2 p, Vect 阅读全文
posted @ 2023-11-04 00:04 yanghui01 阅读(62) 评论(0) 推荐(0) 编辑