会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cyanwind
博客园
首页
新随笔
联系
订阅
管理
随笔 - 17
文章 - 0
评论 - 0
阅读 -
349
合集-计算几何
闵可夫斯基和 学习笔记
摘要:闵可夫斯基和 定义两个凸包
A
,
B
的闵可夫斯基和
C
=
{
a
+
b
∣
a
∈
A
,
b
∈
B
}
。就是从原点向其中一个凸包连出的向量,平移到另一个凸包上的每一个点,最后构成的图形即为两个凸包的闵可夫斯基和。其中的第一个图形可以看做被缩到了原点,
C
中右下角(这里是
阅读全文
posted @
2024-08-02 09:02
Cyan_wind
阅读(101)
评论(0)
推荐(0)
编辑
公告
昵称:
Cyan_wind
园龄:
1年1个月
粉丝:
1
关注:
3
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
学习笔记(8)
总结(1)
图论(1)
计算几何(1)
数据结构(1)
字符串(2)
随笔档案
2025年3月(1)
2024年12月(2)
2024年11月(1)
2024年10月(1)
2024年8月(8)
2024年7月(1)
2024年5月(1)
2024年2月(1)
阅读排行榜
1. 闵可夫斯基和 学习笔记(101)
2. AtCoder 比赛历程(60)
3. 高斯消元 学习笔记(31)
4. NOIP2024 游记(22)
5. 快速莫比乌斯/沃尔什变换 (FMT/FWT)(20)
点击右上角即可分享