计算几何 - 随笔分类 - Jekyll_Y

【计算几何】All in All

摘要：计算几何基础-初步计算几何定义：对几何外形信息的计算机表示分析。（其实就是利用计算机建立数学模型解决几何问题。）计算几何研究的对象是几何图形。早期人们对于图像的研究一般都是先建立坐标系，把图形转换成函数，然后用插值和逼近的数学方法，特别是用样条函数作为工具来分析图形，取得了可喜的成功。然而，这阅读全文

posted @ 2022-06-03 22:59 Jekyll_Y 阅读(219) 评论(2) 推荐(0) 编辑

【计算几何】闵可夫斯基和

摘要：计算几何-闵可夫斯基和闵可夫斯基和闵可夫斯基和，又称作闵可夫斯基加法，是两个欧几里得空间的点集的和，以德国数学家闵可夫斯基命名。（小知识：闵可夫斯基曾经做过爱因斯坦的老师。）闵可夫斯基和是两个欧几里得空间的点集的和，也称为这两个空间的膨胀集，被定义为 \[ A + B=\{a+b|a \in 阅读全文

posted @ 2022-06-03 22:46 Jekyll_Y 阅读(4734) 评论(0) 推荐(1) 编辑

【计算几何】随机增量

摘要：计算几何-随机增量随机增量法随机增量法可以用来解决最小圆覆盖。首先，我们先思考一下这个问题：给定平面上

n

$n$ 个点，求一个半径最小的圆去覆盖这

n

$n$ 个点。我们可以先设点集

A

$A$ 的最小圆覆盖为

c (A)

$c(A)$ ，对于一个最小覆盖圆，它肯定满足以下性质：

c (A)

$c(A)$ 是唯一的; 圆上有三个（或以阅读全文

posted @ 2022-06-03 19:15 Jekyll_Y 阅读(171) 评论(0) 推荐(0) 编辑

【题解】UVA10173 Smallest Bounding Rectangle

摘要：题意给定多组数据，每组数据给定

n

$n$ 个坐标，求能覆盖这

n

$n$ 个点的最小矩形，并输出其面积。思路其实这道题跟P3187 [HNOI2007]最小矩形覆盖并没有多大的区别，而且也省去了求矩形顶点坐标的步骤，（当时内心是非常开心，但发现这数据比P3187强得多的时候，内心是崩溃的。。。），但这道题显阅读全文

posted @ 2022-06-01 10:06 Jekyll_Y 阅读(38) 评论(0) 推荐(0) 编辑

【计算几何】半平面交

摘要：计算几何-半平面交半平面平面内的一条直线把这个平面分成两部分，每一部分对这个平面来说，都叫做半平面。包括这条直线的半平面叫做闭半平面，否则叫做开半平面。解析式为

A x + B y + C >= 0

$Ax + By +C >=0$ 或

A x + B y + C \Leftarrow 0

$Ax + By +C ⇐0$ 。在计算几何中用向量表示，整个题统一以向量的左侧或右侧为半平面。阅读全文

posted @ 2022-05-29 18:51 Jekyll_Y 阅读(267) 评论(0) 推荐(0) 编辑

【计算几何】旋转卡壳

摘要：计算几何-旋转卡壳读法（其实我也不知道该怎么读，有16种读法）

x u \overset{`}{a} n

$xu\grave{a}n$

z h u \overset{`}{a} n

$zhu\grave{a}n$

q i \overset{ˇ}{a}

$qi\check{a}$

q i \overset{`}{a} o

$qi\grave{a}o$

旋 转 卡 壳

$\huge{旋转卡壳}$ 凸多边形的切线如果一条直线与凸多边形有交点，并且整个凸多边形都在阅读全文

posted @ 2022-05-19 22:44 Jekyll_Y 阅读(448) 评论(0) 推荐(0) 编辑

【计算几何】凸包

摘要：计算几何-凸包二维凸包凸多边形凸多边形是指所有内角在

[0, π]

$\left[ 0,\pi \right]$ 范围内的简单多边形。凸包对于在平面上的一个点集，凸包是能包含所有点的最小凸多边形。其定义为：对于给定集合

D

$D$ ，所有包含

D

$D$ 的凸集的交集

S

$S$ 被称为

D

$D$ 的凸包。如：凸包求法对于平面上阅读全文

posted @ 2022-05-19 17:31 Jekyll_Y 阅读(237) 评论(0) 推荐(0) 编辑

【计算几何】计算几何基础

摘要：计算几何-基础篇计算几何定义：对几何外形信息的计算机表示分析。（其实就是利用计算机建立数学模型解决几何问题。）计算几何研究的对象是几何图形。早期人们对于图像的研究一般都是先建立坐标系，把图形转换成函数，然后用插值和逼近的数学方法，特别是用样条函数作为工具来分析图形，取得了可喜的成功。然而，这些阅读全文

posted @ 2022-03-09 11:18 Jekyll_Y 阅读(850) 评论(0) 推荐(1) 编辑

计算几何小车头（施工中）

摘要：struct geometric{ double x,y; geometric(double X=0,double Y=0):x(X),y(Y) {} friend geometric operator + (const geometric a,const geometric b){return g 阅读全文

posted @ 2022-02-19 15:06 Jekyll_Y 阅读(51) 评论(0) 推荐(0) 编辑

Jekyll_Yの小窝

随笔分类 - 计算几何

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论