几何
图像的2D几何变换
## 基本概念 ### 齐次坐标 使用 N+1 维坐标来表示 N 维坐标，例如在 2D 笛卡尔坐标系中加上额外变量 w 来形成 2D 齐次坐标系 $(x,y) \Rightarrow (x,y,w)$。这样做的好处是，在齐次坐标下，图像的几何变换可以利用矩阵的线性变换来表示。 齐次坐标具有规模不变性 ......
碎碎念-我的几何人生（丘成桐自传）读后感
说来也是缘分，前一段时间家母在太原治病，我于2023年7月23日（星期日）从太原回芮城，在7月22日星期六晚上，我一人在家里看电视，刚好看到了财经类节目播放的《对话》，请到的是数学家丘成桐，我认真看完了整个节目，同时也下单了他推荐的自传《我的几何人生》，今日读毕（2023年8月11日），感想颇多。 ......
计算几何入门
# 计算几何入门 [toc] ## 一 向量 我认为唯一比较有用的东西是向量的叉积 ### 1.叉积 #### a.定义 对于两个0起点开始，最终点为(a1,a2)和(b1,b2)的两个向量，其叉积为a1 * b2 - a2 * b1。 #### b.应用 可以判断两个向量的旋转方向： 假如A和B的 ......
Max_QAQ 计算几何
[TOC] ## 二维计算几何基础 ### 点、向量、直线 点：$(x,y)$ . 向量：$(x,y)$ . 向量的运算（$A=(a_1,a_2),\ B=(b_1,b_2)$）： - 加减：$A\pm B=(a_1\pm b_1,a_2\pm b_2)$ - 数乘：$k\cdot A=(k\cdo ......
计算几何
没有封完的全家桶 ``` #include using namespace std; #define ld double #define vec Point const ld eps=1e-10; const int N=10; int dcmp(ld a){return fabs(a)0) ret ......
计算几何模板
```cpp namespace ComputationGeometry{ const ld eps=1e-8,pi=acosl(-1.0); // 点 / 向量 struct vec{ ld x,y; vec(ld X=0,ld Y=0){x=X;y=Y;} // 输入输出 void in(){s ......
计算几何
准备 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; int n,m; double x,y; struct point{//vector double x,y; }; 基本运算 叉积 ab向量围成的平行四边形面 ......
【学习笔记】【数学】计算几何基础
点击查看目录 [TOC] ## 前置知识： 建议虽然是简单的前置知识，还是打开略过一遍。 * 浮点数与误差分析（少用除法） * 向量相关 向量 向量，就是带有方向和大小两个属性的边，通常形式为$\overrightarrow{AB}=(a_1，a_2)=A$。 运算与性质： * 判等：两点坐标重合。 ......
凸优化9——强对偶条件、几何解释、影子价格
中科大-凸优化 笔记（lec31）-Lagrange对偶（三）_及时行樂_的博客-CSDN博客 中科大-凸优化 笔记（lec32）-几种解释_及时行樂_的博客-CSDN博客 关于Slater条件的证明有点难，我觉得暂时先记住就好 此外我关注了一下影子价格这个东西什么是影子价格？—— 线性规划的对偶解 ......
计算几何の板子
### 一 精度处理 $eps$和$sgn$ ```cpp const double eps=1e-8; int sgn(double x){//判断大小 if(fabs(x)<eps)return 0; else return x<0?-1:1; } ``` ### 二 点 ##### 1 点的初 ......
ArcGIS中Z值几何转属性
从其它软件转化过来的要素有时带有Z值，如何将Z值转为要素的属性呢？ 新建一个字段，在字段上右键，使用计算几何，可使用质心的Z坐标作为整个面的Z值。 ......
几何光学
电磁辐射的宽广谱系被一个称为“波长”的变量加以区分。波长从长到短经历了无线电波、红外波、可见光、紫外波、X射线、$\gamma$射线等等。其中，有三个区域特别值得关注。一个区域内，波长比用来研究它的一起的尺度小得多，此时可以用一种称为“几何光学”得方法来作粗略的一级近似；另一个区域内，波长与仪器的尺 ......
UE中的几何体
# UE中的几何体 ## Brush mesh（BSP） Brush mesh是UE中最早的mesh，主要用途是创建一些基本的Layout，做一些早期的关卡设计。 特点：相较于其它的mesh顶点可以编辑，可以快速搭建原始的场景。 * Layout/level design(布局/关卡设计) * Ea ......
[计算几何] 2 二维凸包/笨蛋(我)也能看懂的二维凸包算法
二维凸包，这篇博客已经说得够好了，介绍了**斜率逼近法、Jarvis算法，Graham算法，还有Andrew算法**。我这篇博客只会非常详细的介绍**Andrew算法**。 [数论小白都能看懂的平面凸包详解 - ShineEternal的笔记小屋 - 洛谷博客 (luogu.com.cn)](htt ......
离散微分几何PDF-Keenan Crane-网盘分享
Keenan Crane 离散微分几何pdf 网盘下载链接 链接: https://pan.baidu.com/s/1HyRXVyQC3WOPP09om3HkKQ?pwd=afet 提取码: afet 复制这段内容后打开百度网盘手机App，操作更方便哦 任何用这个pdf卖钱的. NMSL. your ......
暑假专题训练 计算几何与字符串 2023-7-20
# 未补完 ### [B. Queue](https://codeforces.com/problemset/problem/91/B) **概要：**找出每一个人（坐标为``i``）从``n``到``i + 1``的第一个比他年纪小的人，坐标为``j``，他的不愉悦值为``j - i - 1``。 ......
常用颜色和常用几何体汇总
#### 常用颜色汇总 | 颜色 | 代码 | | : : | : : | | 白色 | `0xffffff` | | 绿色 | `0x00ff00` | | 黑色 | `0x000000` | | 红色 | `0xff0000` | | 蓝色 | `0x0000ff` | | 浅灰色 | `0xd ......
算法学习笔记(26): 计算几何
# 计算几何 ## 向量 > 高一知识，略讲。 #### 向量外积 若 $\vec x = (x_1, y_1), \vec y = (x_2, y_2)$，则有 $\vec x \times \vec y = x_1 y_2 - y_1 x_2$。 或者表示为 $|\vec x||\vec y| ......
2017-12-21-蓝书习题·第4章·几何问题
title: 蓝书习题·第4章·几何问题 tags: - 算法竞赛 [计算几何模板](https://wu-kan.cn/_posts/2019-01-27-%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95/) ```cpp Coord getCoord() { lf x, ......
20230721-计算几何
20230721 ## 向量 1. 向量的加减，直接$A.x \pm B.x,A.y \pm B.y$ ```cpp struct Point{ double x,y; Point(double a=0,double b=0){x=a,y=b;} Point operator + (Point A) ......
高中数学竞赛——平面几何板块引航1
出自平几引路人曹珏贇老师讲义，希望对大家有所帮助，想要学到思想的最好还是去听曹老师的课程   给定 $n$ 个球和一个点 $P$，求点 $P$ 到这些球的交内一点的距离的最小值。保证有解。$n\le 10^6$。 和最小圆覆盖一个套路。考虑维护一个当前答案，初始即为询问点 $ ......
高等数学——导数几何意义，可导性与连续性
# 导数的几何含义 可导的几何含义：图像光滑（图像切线不能垂直于 $x$ 轴）。 因为带尖的左右求导不相等。 导数的几何含义： 某一点的导数就是过这个点与函数图像相切的直线的斜率。 $f'(x_{0})=\tan \alpha$. 设 $M(x_{0},y_{0})$ 切线方程 $y-y_{0}=f ......
极几何
三角化及其求解方法： 说明：以相机1相机坐标系为世界坐标系 构建能量函数使物点在两个相机上的投影点和真实的点之间的距离最小 多视几何 上述问题在实际应用中： 实际情况下我们不知道p和p'是对应点 极几何 极几何描述了同一场景下或则同一个物体的两个视点图像间的对应的几何关系，多视图几何解决的就是这样的 ......
Probability•概率的公理化定义•确定概率的方法{频率, 古典, 几何, 主观}•Joseph Louis Bertrand贝特朗奇多解论源于概率建模及其样本空间可有多种假设4
Probability 概率的公理化定义 * 非负性 * 正则性 * 互不相容的**可列可加性** 确定概率的方法： * 频率 * 古典 * 几何： 约会题：时间段内等一段时间 Buffon's Needle + Monte-Carlo Method: 针中心与最近直线的距离 K与夹角α * 主观： ......
我不知道的threejs（5）- 虹彩效应-切换几何体内存不泄露
虹彩效应：肥皂泡，油滴，蝴蝶翅膀等薄膜的虹彩效应 MeshPhysicalMaterial({ color:, roughness: transmission: thinkness:0.1 薄膜效应，厚度需要小 iridescence:1 //彩虹效应， 和设置的折射率有关 iridescenceI ......
立体几何八大定理
title: 立体几何八大定理 date: 2023-05-15 14:27:17 tags: 文化课 cover: https://d-sketon.top/img/backimg/bg13.jpg # 线面平行 判定定理：平面外一条直线与平面内一条直线平行，则这条直线和这个平面平行。 符号语言： ......
Cesium学习笔记4——几何体绘制
引用：Sandcastle-header.js <!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge" /> <meta ......
08微分几何和几何分析
以下是微分几何和几何分析中常见的公式，使用Markdown格式呈现： **微分几何：** 1. **曲线相关的公式：** - 弧长公式： $ s = \int_{a}^{b} \sqrt{1 + (f'(t))^2} \ dt $ - 切向量公式： $ \mathbf{T}(t) = \frac{\ ......