
几何
qq_30339595
人类,诗意地栖息在大地上。
展开
-
最小圆覆盖
要求一个半径最小的圆覆盖住所有的点采用随机增量的方法,每次找到一个不在当前圆内的点,将圆调整扩大至该点在圆周上。期望复杂度为O(n).输入:a 需要覆盖的所有点 n 点的个数输出:center全局变量,最小覆盖圆的圆心 radius全局变量,最小覆盖圆的半径设有三个点p1相对于p0的坐标为(p1.x-p0.x,p1.y-p0.y)p2相对于p0的坐标为(p2....原创 2018-02-10 12:06:55 · 339 阅读 · 0 评论 -
Eigen实现欧拉角、四元数和旋转矩阵之间的变换
include相应的头文件 #include <Eigen/Geometry> 旋转矩阵和旋转向量的表示和声明及旋转 // 3D 旋转矩阵直接使用 Matrix3d 或 Matrix3f Eigen::Matrix3d rotation_matrix = Eigen::Matrix3d::Identity(); // 旋转向量使用 AngleAxis, 它底层不直接是 Matrix ...原创 2018-12-03 21:35:03 · 2718 阅读 · 0 评论