拓扑变换及其应用.ppt

拓扑变换及其应用Topological Transformation and Its Application 一、五个有趣的拓扑变换问题 V. V. Prasolov 的 Intuitive Topology 一书中，第一章有五个非常经典的“拓扑变换”谜题。游戏规则：我们假设所有物体都是用橡胶做成的，可以随意地拉伸、挤压、弯曲，但不允许切断、粘连等任何改变图形本质结构的操作。 1.能否把左图连续地变形为右图？ 这意味着，假如人类的身体可以像橡胶人一样任意变形，那么用两手的拇指和食指做成两个套着的圆环之后，我们可以不放开手指，把圆环给解开来。 《Algorithmic and Computer Methods for Three-Manifolds 》一书里画了一张非常漂亮的示意图： 答案是可以的，如下图所示： 一、五个有趣的拓扑变换问题 更加有趣的是，如果仅仅是手腕上多了一块手表，上述方案就不能得逞了。如右图所示。 一、五个有趣的拓扑变换问题 2.能否把左图连续地变形为右图？ 3.左图所示的立体图形表面画有一个圆。能否通过连续变换，把这个圆变到右图所示的位置？ 答案是可以的，如下图所示： 答案是可以的，如下图所示： 一、五个有趣的拓扑变换问题 4.在一个轮胎的表面上打一个洞。能否通过连续变换，把这个轮胎的内表面翻到外面来？ 答案是可以的。首先，作出如下图所示的连续变换。可以看到，一个表面有洞的轮胎本质上等于两个粘在一起的纸圈！不过，注意纸圈 1 和纸圈 2 的地位不太一样：一个是白色的面（即最初轮胎的内表面）冲外，一个是阴影面（即最初轮胎的外表面）冲外。现在，把纸圈 2 当成原来的纸圈 1 ，把纸圈 1 当成原来的纸圈 2 ，倒着把它们变回轮胎形，轮胎的内外表面也就颠倒过来了。 一、五个有趣的拓扑变换问题 有趣的是，把轮胎的内表面翻出来之后，轮胎上的“经线”和“纬线”也将会颠倒过来： Wikimedia 上有一个巨帅无比的动画，直接展示出了把一个圆环面的内表面翻到外面来的过程。此动画看着非常上瘾，小心一看就是 10 分钟！ 一、五个有趣的拓扑变换问题 5.能否把左图连续地变形为右图？ 答案是可以的。首先，作出如下图所示的连续变换，于是就变成了问题1中的图(a)， 再利用问题1的办法，即可变出我们想要的形状来。 二、基本概念 1.拓扑的含义 “拓扑（Topology）”一词来自希腊文，它的原意是“形状的研究”。拓扑学是几何学的一个分支，它研究在拓扑变换下能够保持不变的几何属性——拓扑属性。但是这种几何学又和通常的平面几何、立体几何不同。通常的平面几何或立体几何研究的对象是点、线、面之间的位置关系以及它们的度量性质。拓扑学对于研究对象的长短、大小、面积、体积等度量性质和数量关系都无关。 二、基本概念 在拓扑学里没有不能弯曲的元素，每一个图形的大小、形状都可以改变。例如，前面讲的欧拉在解决哥尼斯堡七桥问题的时候，他画的图形就不考虑它的大小、形状，仅考虑点和线的个数。 B C A D A B C D 拓扑等价 二、基本概念 2.拓扑性质与拓扑等价 在拓扑学里不讨论两个图形全等的概念，但是讨论拓扑等价的概念。比如，尽管圆和方形、三角形的形状、大小不同，在拓扑变换下，它们都是等价图形。换句话讲，就是从拓扑学的角度看，它们是完全一样的。 在一个球面上任选一些点用不相交的线把它们连接起来，这样球面就被这些线分成许多块。在拓扑变换下，点、线、块的数目仍和原来的数目一样，这就是拓扑等价。一般地说，对于任意形状的闭曲面，只要不把曲面撕裂或割破，他的变换就是拓扑变换，就存在拓扑等价。直线上的点和线的结合关系、顺序关系，在拓扑变换下不变，这是拓扑性质。在拓扑学中曲线和曲面的闭合性质也是拓扑性质。 二、基本概念 3.拓扑映射与拓扑变换 作为点集的几何图形，如果在变换时，正逆两方面两图形都是单值而又连续对应的，则这种对应称为拓扑映射。相应的几何变换称为拓扑变换。 举例：设想一块高质量的橡皮，它的表面是欧几里的平面，这块橡皮可以任意被拉伸、压缩，但是不能够被扭转或折叠。在橡皮的表面上有由结点、弧、环、面组成的可能任意图形。我们对橡皮进行拉伸、压缩，在橡皮进行这些变换的过程中，图形的一些属性消失，一些属性将继续保持存在。设想象皮表面有一个多边形，里面有一个点。当拉伸、压缩橡皮时，点依旧在多边形中，点和多边形的位置关系不会发生变化，但是多边形的面积会发生变化。所以：“点的内置”是拓扑属性，而面积不是拓扑属性，拉伸和压缩就是拓扑变换。 三、拓扑变换的应用 1.密码学 由李虹提出，发明专利：基于生物特征点拓扑结构的