06 2022 档案

【计算几何】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个点。 我们可以先设点集A的最小圆覆盖为c(A)，对于一个最小覆盖圆，它肯定满足以下性质： c(A) 是唯一的; 圆上有三个（或以 阅读全文
posted @ 2022-06-03 19:15 Jekyll_Y 阅读(171) 评论(0) 推荐(0) 编辑
【题解】UVA10173 Smallest Bounding Rectangle
摘要：题意 给定多组数据，每组数据给定n个坐标，求能覆盖这n个点的最小矩形，并输出其面积。 思路 其实这道题跟P3187 [HNOI2007]最小矩形覆盖并没有多大的区别，而且也省去了求矩形顶点坐标的步骤，（当时内心是非常开心，但发现这数据比P3187强得多的时候，内心是崩溃的。。。），但这道题显 阅读全文
posted @ 2022-06-01 10:06 Jekyll_Y 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示