文章分类 -  计算几何

摘要：给定一类锥区域，已知点P，点D坐标，判断D在类锥形区域的哪一部分 向量OP 垂直 PA， 向量PB 垂直 向量OC 由图可知，向量OP与向量AP乘积为0，当点D从A往B方向移动时，向量OP与DP的夹角大于90度，两者乘积小于0 由图同样可知，向量OP在PA上投影恰好为圆的半径r，当点从A往B方向移动 阅读全文

摘要：类锥形区域定义 蓝线部分的区域是由一个圆不断更新圆心和半径形成的 圆初始为A(ax, ay)，半径为r 圆随着参数t而变化，t的取值范围为(0, 1]，圆的半径为r/t， 圆心坐标为(ax/t, ay/t) 圆扩展的方向为向量 v 方向 问题描述 对于类锥形区域内的一点C，求C到类锥形区域最近的距离 阅读全文

摘要：问题描述： 蓝线部分的区域是由一个圆不断更新圆心和半径形成的 圆初始为A(ax, ay)，半径为r 圆随着参数t而变化，t的取值范围为(0, 1]，圆的半径为r/t， 圆心坐标为(ax/t, ay/t) 圆扩展的方向为向量 v 方向 给一点D(a, b)，判断D是否在蓝色区域内 解决方案： 1. 判 阅读全文

摘要：直线P由点P1(x1, y1), P2(x2, y2)定义，点P3(x3, y3)是空间内一点 直线P定义为：P = P1 + u(P2 - P1) t是点P3到直线P的垂线 由图可知，向量P3 t与向量P1P2垂直 则 (P3-t) dot (P2-P1) = 0 因为t为P上的一点，未知参数为u 阅读全文

摘要：矢量叉积 设矢量 P = (x1, y1), Q = (x2, y2)，则 P × Q = x1 * y2 - x2 * y1; 其结果是一个由 (0, 0), P, Q, P + Q 所组成的平行四边形的 带符号的面积 叉积的性质： P × Q = -(Q × P) P × (- Q) = -(P 阅读全文