计算几何
文章平均质量分 81
立華奏
这个作者很懒,什么都没留下…
展开
-
两圆相交求面积
两圆相交求面积,考虑两圆的位置关系再计算其面积:(因为是计算面积,不考虑两圆相切的情况)1.两圆相离:判定条件:两圆半径之和大于等于圆心距计算方法:显然相交面积为02.两圆相含:两圆半径之差小于等于圆心距计算方法:显然相交面积为较小圆的面积3.两圆相交:以上两种情况以外计算方法:用余弦定理得三角形圆心处的角度,然后计算两个扇形的面积,再减去三角形的面积,原创 2014-12-01 21:56:01 · 16276 阅读 · 0 评论 -
hdoj 4741 异面直线求最近距离及最近点
hdoj 4741拯救助手!题意:建立时空隧道,连接Alpha与Beta世界线,求两世界线的最短距离和最近点位置。思路:三维向量A、B叉乘结果是叉乘向量的垂直向量C,在原直线A上任选一点V向C移动,移动的这段向量也是和B垂直的,这时候用V和直线A做平面Alpha,Alpha就是B的垂直平面,同理可以得到A的垂直平面Beta,而Alpha与B的交点和Beta和A的交点就是两直线最近点,至原创 2015-08-08 14:51:01 · 786 阅读 · 0 评论 -
hdoj 4998 平面旋转
hdoj 4998题意:一个平面绕若干点旋转若干角度后相当于绕某一点旋转某一角度,求这个点和这个角度。思路:可以根据线代转化为矩阵变换,但是本蒟蒻并不会。。任选一直线(可以表示为点或向量)模拟旋转,旋转角度就是所有转角的和,之后知道原直线、目标直线、旋转角度,就可以反推旋转公式解个方程得到旋转点了。#include #include #include using namesp原创 2015-08-07 10:49:12 · 414 阅读 · 0 评论