做减面的人迟早会遇到一次这样的验收:原始模型十二万面,简化到三万面,网格检查全过,没有退化三角形,没有重复顶点,包围盒也没变。可是渲染时从侧面能看到内壁,切片软件生成的 3D 打印路径里多出一段空腔。把原始文件和简化结果并排比较,问题不在点数,在于简化之后凭空多出了一个洞。

另一次更隐蔽:两个模型顶点数和面数几乎一样,一个能顺利水密打印,另一个一导入就报边界边。看上去「规模相同」,拓扑却完全不同。还有人遇到导入后法线一片混乱、光照一面亮一面黑,检查发现一部分面片的绕向反了,另有一部分边被三个面共用,整个网格根本不是流形。

这些现象都能用一句话概括:点数和面数不是形状的本质,洞的个数和连接方式才是。而「洞的个数」在拓扑里有精确定义,靠的是同胚这个等价关系,以及亏格这个不变量。咖啡杯和甜甜圈一样,不是段子,是这套定义最小的一个例子。下面从定义讲到算法,再到图形学里的具体用途。

同胚:双射,并且正反都连续

设 X 和 Y 是两个拓扑空间。称 f 是同胚,如果它同时满足三条:f 是双射;f 连续;f 的逆映射 f⁻¹ 也连续。前一条保证点一一对应,后两条保证两个方向都不撕裂、不粘合。

直观说法是「可以连续地形变过去」。想象空间是一块橡皮泥,允许拉伸、扭转、弯曲,但不允许剪开,也不允许把两个本来分开的点捏到一起;能变成什么样,就叫与原来同胚。橡皮泥的比喻一句话带过就够了,因为真正的判据还是那三条,形变只是帮助记忆的图像。

还有一个等价的写法:双射 f 连续,并且 f 是开映射,也就是把开集映成开集。原因是逆映射连续的定义要求「X 中每个开集在 f⁻¹ 下的原像开」,而 (f⁻¹)⁻¹(U) = f(U),正好是 f 把 U 映出去。所以对双射来说,逆连续与正向开映射是同一句话。这一点和上一篇形成对照:那里连续只要求原像,这里因为双射,两个方向都能管住。

看两个小例子。(0, 1) 与整个 ℝ 同胚,映射可以取 f(x) = tan(π(x − 1/2)),它把开区间单调地铺满整条实轴,逆是反正切,两个方向都连续。另一头,[0, 1) 与 (0, 1) 不同胚:前者有一个端点,后者没有,而「有没有端点」会被同胚保持。圆与闭区间也不同胚,因为从圆上挖掉一点仍然是连通的,从闭区间挖掉一点通常会断开成两截。

最后一个容易忽略的前提:同胚说的是两个带了拓扑的空间,不是同一堆点。同一批点换上不同的开集规定,可能就不同胚了。所以「两个模型同胚吗」这个问题,必须先说清楚把模型当成什么空间:是表面、是实体、还是只取顶点集合。

同胚是一个等价关系

同胚最重要的结构性质是它可以当作「相同」来用,因为它满足等价关系的三条。

自反

每个空间都与自己同胚,见证是恒等映射。它显然是双射,恒等映射连续,逆映射还是它自己,所以也连续。

对称

如果 f 见证 X 与 Y 同胚,那么 f⁻¹ 见证 Y 与 X 同胚。定义里本来就要求 f 和 f⁻¹ 都连续,两条一起用,方向反过来照样成立。

传递

如果 f 把 X 送到 Y、g 把 Y 送到 Z,那么 g∘f 把 X 送到 Z。双射的复合仍是双射,连续的复合仍连续,而 (g∘f)⁻¹ = f⁻¹∘g⁻¹,由归纳假设也连续。

三条都成立,于是所有空间被切成一个个同胚类,类内视为同一种形状。拓扑学的分类工作就是回答「哪些空间落在同一个类里」,而这需要找不变量:同胚一定保持的量。反过来,不变量相同只是候选,不足以证明同胚。

这个等价关系还有一个使用上的好处:它允许「换一个更好算的代表」。判断两个空间是否同胚时,可以先把其中一个换成同类的、结构更简单的空间,再比较。比如杯子和甜甜圈,都不必真的去比表面,换成环面就行。

不变量:同胚必须保持的量

拓扑性质的定义就是「在同胚下保持不变的性质」。常用的有四个,前三个在判断形状时几乎是本能反应。

紧致性。一个空间是紧的,指它的每个开覆盖都含有一个有限子覆盖。直观上可以理解成「不会跑到无穷远,也没有漏掉的极限点」,闭区间和球面都是紧的,开区间和平面不是。连续映射把紧空间映成紧空间:任取像的一个开覆盖,把每个开集拉回原像,得到原空间的一个开覆盖,抽出有限个,映回去就覆盖了像。

连通性。不能拆成两个不相交的非空开集,就叫连通。连续映射保持连通:如果像被两个开集分开,那么它们的原像也把原空间分开,矛盾。所以一个连通的模型经过同胚还是连通的,不可能突然裂成两块。

亏格。对闭曲面来说,就是洞的个数,把手数量。它是同胚不变量,因为「闭曲线能不能缩成一点」这类性质会被同胚完整地搬运过去。球面亏格 0,环面亏格 1,双环面亏格 2。

基本群。把所有闭曲线按「能否连续形变成彼此」分类,得到的群叫基本群。这里只提名字,因为它的计算要用到同伦,但它的地位很清楚:同胚的空间有同构的基本群。

四个量都只是必要条件。紧致、连通、亏格、基本群全部相同,也不能保证同胚。最干净的反例是二维圆盘和三维实心球:都紧致、都连通、欧拉示性数都是 1、基本群都平凡,但维数不同,绝不同胚。更微妙的例子是透镜空间,存在同一维数、同基本群、同伦等价却不同胚的成对空间。这说明不变量列表永远可能不完备。

也有一个重要的正面结果:对闭的可定向曲面,亏格是完备的,同亏格就当且仅当同胚。这是曲面的分类定理。也正因如此,图形学里用亏格做形状检查才理直气壮;换成一般的三维流形,同样的推理就不成立了。

咖啡杯与甜甜圈:洞的可操作定义

先看图。左边是带把手的杯子,右边是甜甜圈,两者的表面都能连续形变到对方:把杯身压扁、把手撑圆,全程不剪不粘。

同一个亏格,两种长相
咖啡杯:亏格 1 甜甜圈:亏格 1

严格说,讨论的是杯子的表面:杯身像一个球,把手在上头开了一条通道,通道让表面多出一个洞。杯口相当于在表面上挖掉一个圆盘,挖掉一块不改变洞的个数,所以整个表面仍然与环面同胚。甜甜圈的表面本身就是环面,亏格 1。球面亏格 0,与环面不同胚,这一点不需要任何公式,凭洞的个数就能判定。

「洞」需要一个可操作的说法,否则很容易把杯口也算成洞。定义是这样的:如果曲面上存在一条闭曲线,它在曲面上无论怎么连续移动、怎么收缩,都不能缩成一个点,那么这个曲面就有洞。球面上随便画一条闭曲线,都能顺着表面收成一个点;环面上沿着管子绕一圈的那条经线,无论怎么挪都松不开,因为要缩成点就必须穿过管心,而管心不在曲面上。

这个定义还解释了为什么洞的个数等于把手数。每个把手贡献一条独立的、缩不掉的绕行方向;两个把手就有两个互相独立的绕法,亏格就是 2。注意「独立」是关键:绕同一个把手两圈和绕一圈并不给出新的方向。

亏格与欧拉示性数

洞的个数可以直接数,但模型有几十万面时没人愿意手数。真正好用的是欧拉示性数:对闭的可定向曲面,

V − E + F = 2 − 2g

V 顶点数,E 边数,F 面数,g 亏格。

等式左边只依赖网格的组合结构,右边只依赖洞的个数,两者被同胚钉死在一起。先拿立方体验算:8 个顶点、12 条边、6 个面,8 − 12 + 6 = 2,对应 g = 0,与球面同胚。再用一个环面网格验算:把 m 行 n 列的方格首尾都接起来,顶点 mn 个,面 mn 个,每条边被两个面共用,边数是 2mn,于是 mn − 2mn + mn = 0,对应 g = 1。

下面这段程序不直接套公式,而是从面片列表里数出顶点和边,再算示性数,顺便把立方体、八面体和三种不同分辨率的环面网格都过一遍。

def counts(verts, faces):
    edges = set()
    for f in faces:
        k = len(f)
        for i in range(k):
            a, b = f[i], f[(i + 1) % k]
            edges.add((a, b) if a < b else (b, a))
    V, E, F = len(set(verts)), len(edges), len(faces)
    return V, E, F, V - E + F

cube_f = [(0, 1, 3, 2), (4, 6, 7, 5), (0, 4, 5, 1),
          (2, 3, 7, 6), (0, 2, 6, 4), (1, 5, 7, 3)]
V, E, F, chi = counts(range(8), cube_f)
print("cube      V=%d E=%d F=%d chi=%d genus=%d" % (V, E, F, chi, (2 - chi)//2))

oct_f = [(0, 2, 4), (2, 1, 4), (1, 3, 4), (3, 0, 4),
         (2, 0, 5), (1, 2, 5), (3, 1, 5), (0, 3, 5)]
V, E, F, chi = counts(range(6), oct_f)
print("octahedron V=%d E=%d F=%d chi=%d genus=%d" % (V, E, F, chi, (2 - chi)//2))

def torus(m, n):
    idx = lambda i, j: (i % m) * n + (j % n)
    faces = [(idx(i, j), idx(i + 1, j), idx(i + 1, j + 1), idx(i, j + 1))
             for i in range(m) for j in range(n)]
    return counts(range(m * n), faces)

for m, n in [(4, 4), (8, 6), (16, 12)]:
    V, E, F, chi = torus(m, n)
    print("torus %2dx%2d V=%3d E=%3d F=%3d chi=%d genus=%d" % (m, n, V, E, F, chi, (2 - chi)//2))

本机 Python 3.15 的真实输出:

cube      V=8 E=12 F=6 chi=2 genus=0
octahedron V=6 E=12 F=8 chi=2 genus=0
torus  4x 4 V= 16 E= 32 F= 16 chi=0 genus=1
torus  8x 6 V= 48 E= 96 F= 48 chi=0 genus=1
torus 16x12 V=192 E=384 F=192 chi=0 genus=1

三件事值得注意。第一,八面体顶点只有 6 个、面有 8 个,和立方体数字完全不同,示性数却一样是 2,说明示性数不看规模,只看连接方式。第二,环面网格从 16 个面加到 192 个面,顶点、边、面都成倍增长,示性数始终是 0。这一点很重要:细分不改变亏格,只会让计数变大。第三,立方体的 12 条边是程序从 6 个四边形面片的边里自动去重数出来的,不是手填的常数。

公式有前提:网格必须是合法的曲面剖分,每条边恰好被两个面共用,每个面的边界是一条简单闭曲线。一旦出现边界边或者被三个面共用的非流形边,V − E + F 仍然能算出一个数,但它不再对应任何亏格,结论也就没有意义。这张表里的所有模型都满足前提,所以数值可信。

图形学里为什么要管这些

同胚听起来抽象,但它是几件日常工作的底层判据,每一条都能对应到具体的失败现象。

减面简化算法必须保住亏格。把一个把手误判成薄片合并掉,面数确实降了,洞却没了;反过来在新位置粘出一圈,就凭空多一个洞。
布尔运算两个实体求交时,交线附近的拓扑会被改变。运算后必须重建顶点、边、面的邻接关系,否则会出现只被一个面用过的边界边,看起来就是破面。
UV 展开本质是给曲面找一块平面区域,并建立一张同胚的参数化映射。切缝的选择决定了能不能摊平;摊平后有重叠,说明映射不是双射,贴图就会糊在一起。
3D 打印要求模型水密且是流形:每条边恰好两个面,没有边界,没有自交。切片算法默认输入是一个封闭曲面,破洞会让内外判断失效。

这四件事的共同点是:它们都在关心「连接方式」,而不只是「点在哪里」。坐标决定形状的长短高低,邻接关系决定它是不是同一个东西。同胚与亏格提供的正是后者的语言。

一张现象对照表

下面这些现象在做模型管线时经常出现,原因和第一步该查什么,都列在表里。

现象真实原因第一步查什么
减面后多出一个洞,侧面漏光简化把某处薄壁两侧粘合,或把把手附近的环切断了,亏格变了算简化前后的 V − E + F,比较示性数是否变化
模型不水密,切片报错存在只被一个面使用的边界边,或顶点处没有围成闭合的一圈统计每条边被几个面共用,找计数不等于 2 的边
UV 展开出现重叠参数化不是双射,曲面被折叠着摊到平面上检查三角形在 UV 空间里的有向面积是否全部同号
布尔运算后破面交线没有重建拓扑,新边悬空或被多个面共用对结果做流形检查,重点看交线附近的边
点数和面数相同,拓扑却不同顶点数、面数都不是同胚不变量,连接方式才是比较亏格与连通分量数,不要只比计数
导入后法线乱、光照忽明忽暗面片绕向不一致,或变换矩阵含负行列式把朝向翻了检查相邻面的绕向是否一致,再查导入时的缩放符号
两个模型视觉一样,打印结果不同一个是封闭实体,另一个只是开放壳,边界不同数连通分量与边界边,确认两者被当成同一种空间比较

边界与代价

第一,同胚只保拓扑,不保形状。长度、角度、面积、曲率全都可以变,正方形可以变成任意弯曲的圆盘,只要映射是连续双射且逆也连续。工程上如果关心尺寸,需要的是等距或保角这类更强的映射,同胚帮不上忙。

第二,判断两个空间是否同胚,一般情形下非常难。对曲面有分类定理和可计算的不变量,对高维流形,判定问题会复杂到没有通用算法。实践中几乎不会去直接判定同胚,而是先算一批不变量做筛选,不变量对不上就直接排除,对上了再人工看。

第三,不变量不完备。除了闭可定向曲面那一个特例,亏格不足以决定同胚类;基本群、示性数也有同样的问题。把「示性数相同」当成「形状相同」,是这类检查里最常见的过度推断。

第四,离散网格上要额外定义「连续形变」。三角网格是组合对象,同胚在组合层面通常指存在一对互逆的单纯映射,或者允许细分之后再对应。两个网格顶点数差十倍也可能同胚,所以不能拿顶点数、面数做判断。

第五,同胚是内在性质,不管嵌入方式。一条打结的绳子和一条直的绳子,作为抽象空间都同胚于圆周;但它们嵌入三维空间的方式不同,这在打结理论里是另一个问题。图形学里如果关心「怎么摆在场景里」,同胚回答不了。

第六,数值实现要处理容差。判断两个顶点是否重合、一条边是否退化、两个面是否自交,都涉及浮点比较。容差太松会把两个洞粘掉,太紧会把一个面判成破洞,示性数的计算结果随之漂移。

小结与练习

把主线收成三句。同胚是双射且正反都连续,它把空间分成同胚类,类内的空间被视为同一种形状;紧致性、连通性、亏格、基本群在同胚下不变,但只能用来排除,不能单独用来确认;对闭可定向曲面,亏格恰好完备,欧拉示性数 V − E + F = 2 − 2g 把洞的个数变成了一次可以真算的算术。

当天可以自己验证的练习:

  1. 用面片列表算立方体的 V − E + F,确认得到 2,再由公式反解 g = 0,并解释为什么它和球面同胚。
  2. 判断球面与环面是否同胚:在两者上各画一条闭曲线,分别尝试收缩,用「能不能缩成一点」给出理由,再用亏格复核。
  3. 构造一个亏格 2 的模型,比如两个环面粘在一起形成双环面,算它的示性数,确认等于 2 − 2×2 = −2。
  4. 写一个检查脚本,统计三角网格里每条边被几个面共用,找出所有不等于 2 的边,判断模型是否水密流形。
  5. 想一个同胚但不保面积的映射,例如把单位圆盘沿一个方向拉伸两倍,验证它仍是双射、正反都连续,同时面积确实变了。

下一篇:最常用的两个不变量

同胚保持的性质里,紧致与连通是后续用得最多的两个。它们不光能区分形状,还能推出分析里最实用的结论:闭区间上连续函数一定取到最大值和最小值。这正是下一篇的主题,也是「有界闭集上的优化一定有解」这句话的拓扑根据。

理解了本篇的同胚与不变量,下一篇的每个定理都会显得顺理成章:紧致性保证不会跑到无穷远、也不会漏掉极限点,连通性保证取值不会跳空,两者合起来才有最值定理和介值定理。咖啡杯和甜甜圈的比喻到这里可以放下,接下来换成区间、圆盘和球面这些能直接算的对象。