计算几何
SinclairWang
A very self-motivated person, a very modest man,and also a man does not fear endures hardship.
展开
-
求两线段交点
来源于力扣上的一道题目:面试题 16.03. 交点给定两条线段(表示为起点start =(x1,y1)(x_1,y_1)(x1,y1)和终点end =(x2,y2)(x_2,y_2)(x2,y2),如果它们有交点,请计算其交点,没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点(线段重叠)则返回 X 值最小的点,X 坐标相同则返回 Y 值最小的点。解析现在假设两条线段...原创 2020-04-13 15:09:44 · 2160 阅读 · 0 评论 -
判断平面上矩形和圆形的重叠
参考:知乎高赞回答:怎样判断平面上一个矩形和一个圆形是否有重叠?第一步:将矩形的中心平移至坐标轴圆心处,同时圆也要同步变换。第二步:将圆变换置第一象限第三步:计算 u⃗\vec uu,u⃗=v⃗−h⃗\vec u = \vec v -\vec hu=v−h;注:v⃗\vec vv表示由变换之后的矩形中心指向变换之后圆心的向量,h⃗\vec hh表示由变换之后的矩形中心指向矩形右上端点的向...翻译 2020-04-05 21:29:25 · 608 阅读 · 0 评论