摘要:
如何判断一个三角形和一个圆是否相交 判断一个三角形和一个圆是否相交,最常用的方法是 点在三角形内判断 + 点到线段的最短距离判断。 时间复杂度为 \(O(1)\)。 一、核心思路 假设: 三角形三个顶点:\(A,B,C\) 圆心:\(O=(x,y)\) 圆半径:\(r\) 这里将圆视为实心圆盘,三角 阅读全文
posted @ 2026-10-13 20:56
光風霽月
阅读(24)
评论(0)
推荐(0)
摘要:
如何判断一个点是否在三角形内? 判断一个点是否在三角形内部,常用的方法有 叉积法、面积法和重心坐标法。 如果是计算几何、算法题或游戏开发,最推荐叉积法,因为计算简单、效率高,不需要开方。 一、叉积法(推荐) 假设三角形的三个顶点为 \(A、B、C\),待判断的点为 \(P\)。 核心原理:如果点 P 阅读全文
posted @ 2026-10-13 20:40
光風霽月
阅读(14)
评论(0)
推荐(0)

浙公网安备 33010602011771号