mac上设置Tailscale强制走Derp中转

学校的 wifi 有 ap 隔离,在同一wifi下使用 Tailscale 打洞连接极其不稳定,于是设置了强制Tailscale走Derp中转(顺便吐槽宿舍的有限网口居然只是摆设…)。Tailscale 预留了专门用于开发测试的环境变量:TS_DEBUG_ALWAYS_USE_DERP=true,带上变量启动即可:

1
TS_DEBUG_ALWAYS_USE_DERP=true tailscaled
阅读更多

上网冲浪了二十多年,发现自己好多账号都忘在各种角落了

今天翻了一下之前本科的时候用过的github账号(里面是些抢课评教脚本、学校网站的验证码识别还有课程作业等很私人的代码,本科毕业之后就没用这个号了),然后发现一个仓库里面的提交记录有我用过的另一个id,我自己都不记得用过这个id注册过github,但是应该是从本地push上去的时候留的另一个邮箱。于是我登录了试试,发现还用那个号写过博客。几乎没什么印象了都。前几个月还注册了一个github的号,本来想上传一些不想和主号关联的代码,结果刚注册了账号就被风控,要写小作文解控,挺麻烦就又懒得用这个号了。账号挺多,上传的代码很少。笑死。

阅读更多

Apollonius diagram 简介

Apollonius diagram (or the Additively weighted Voronoi diagram) 其距离函数定义为点到球表面的最短距离(可以是负值,若点在球内):

δ(x,Pi)=xciwi\delta(x, P_i)=||x-c_i||-w_i
阅读更多

Aria2 多源下载加速网盘下载

某度网盘貌似可以用多个普通账户生成同一个文件的链接,用 aria2 多源下载 来一定程度加快下载。不过我没有太多百度账号,用两个账户来下载貌似比一个账户快了几十 kb/s 。(挺鸡肋)

aria2不进行ETag一致性检验,所以命令很简单:

1
2
3
4
5
6
7
8
9
10
11
12
fetch('http://localhost:6800/jsonrpc', {
method: 'post',
headers: {
'content-type': 'application/json'
},
body: `{"jsonrpc":"2.0","method":"aria2.addUri","id":"${Date.now()}","params":[
[
"uri1",
"uri2"
],{"out":"filename","user-agent":"netdisk"}]}`
})

Delaunay 三角剖分笔记

delaunay三角剖分 是一种根据点集获得满足一定良好性质的三角剖分方式,等价于 上举映射(lifting map) 后,其 下凸壳(Lower Convex Hull) 在原平面的投影。如果点集中不存在四点共圆的情况(退化情况),Delaunay 三角剖分是唯一的。

阅读更多

Alpha Shape 与复形

抽象单纯形 σV\sigma \subset V ,是有限点集,其维度定义为 dimσ=σ1\mathrm{dim}\,\sigma =|\sigma |-1 。(这里的 |\cdot| 和下面的不表示同一个意思)

几何单纯形 σ|\sigma| 是抽象单纯形的实现,是仿射无关的一组顶点的凸包:

σ:=conv{xv:vσ}Rd|\sigma|:=\mathrm{conv}\{x_v:v\in\sigma\}\subset \mathbb{R}^d

凸包定义为:

conv{xi}i=1n:={Σiλixiλi0,Σiλi=1}\mathrm{conv}\{x_i\}_{i=1}^n:=\{\Sigma_i\lambda_ix_i|\lambda_i\ge0,\Sigma_i\lambda_i=1\}

单纯性复形 KK 为抽象单纯形的集合,要求 σK,τσ    τK\forall\sigma\in K,\forall \tau\subset\sigma \implies \tau\in K ,比如

{\{ {1},{2},{3},{4},{1,2},{2,3},{1,3},{1,2,3}\{1\},\{2\},\{3\},\{4\},\{1,2\},\{2,3\},\{1,3\},\{1,2,3\} }\}

单纯形复形的实现 K|K| ,就是把 KK 中的单纯形实现了。

给定点集 PRdP\subset \mathbb{R}^d ,

Delaunay complex D(P)D(P) ,是指按Delaunay三角剖分得到的实现对应的抽象单纯形集合。

Alpha complex Aα(P)A_\alpha(P) ,是由α-空球条件选出的 D(P)D(P) 的子复形,带有自然的几何实现 Alpha Shape Sα(P)=Aα(P)S_\alpha(P) = |A_\alpha(P)|

Rd\Aα\mathbb{R}^d\backslash|A_\alpha| 分成: 一个 无界连通分支 → 外部;若干 有界连通分支 → 内部空腔(voids)。在一点紧致化下无限连通分支连通到 \infty 点。在同胚意义下, D(P{})\Aα(P)(外部)(所有空腔)D(P\cup\{\infty\})\backslash A_\alpha(P) \cong (外部)\cup(所有空腔) (因此在工程实现中,可以在包围盒上取一点作为无穷远点)。

Alpha shape Sα(P)S_\alpha(P) 同胚于球并集 Uα=iB(pi,α)U_\alpha =\bigcup_i B(p_i, \alpha)

半径不同的球 → Weighted Alpha Complex / Power Diagram。构造方式:空球条件改为加权空球条件,Delaunay → Power complex

Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×