码迷,mamicode.com
首页 > 其他好文 > 详细

test3

时间:2019-01-26 18:02:15      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:ali   矩形   symbol   关注   lan   不同的   上下   参考   问题   

用莫比乌斯带巧解内接矩形问题

问题:

对于任意的闭合环路,是否总能在其上找到四个点形成一个矩形?


该问题也被称为内接矩形问题,而内接正方形问题至今没有解答方案。

首先我们不再关注单个而是成对的点,并利用矩形的性质:对于平面上任意两对不同的点 a,c 和 b,d ,只需确保它们有相同的中点,且 a,c 间的距离等于 b,d 点的距离,那么即可以保证这四个点可以组成矩形。这样寻找闭合环路内接矩形问题就转化为了寻找两对点的问题。

我们定义一个函数 f(A,B)=(x,y,z)f(A,B)=(x,y,z) 将环路上的点对映射到 3 维空间的一个点

设闭合回路位于 3 维空间中的 XYX−Y 平面上,对于给定的一对点,记它们中点为 MM ,距离为 dd ,将位于 MM 正上方 dd 个单位的点画出:

技术分享图片

对环路上的所有点对进行同样的操作,则在平面上方画出了某种曲面:

技术分享图片

注意一点重要的性质

f(X,X)=Xf(X,X)=X

即该曲面一定以环路为底,同时曲面必定连续。

我们的目标即是要证明这一曲面存在碰撞,即有两对不同的点对被映射到同一点。

下一步,我们需要找到一个二维曲面,与环路上的点对存在一 一对应关系。

点对可分为两种:有序对 (a,b)(b,a)(a,b)≠(b,a) 无序对 (a,b)=(b,a)(a,b)=(b,a)

首先寻找有序对所对应的自然形状:

  1. 将环路在某一点切开并拉直为 [0,1][0,1] 区间的 XX 轴,再用一个区间构成 YY 轴,这样在 [0,1]×[0,1][0,1]×[0,1] 上的单位正方形中的点都对应于环路上的一对点。

  2. 由于在正方形的边界上存在重复对应的点对,因此将正方形的左右边界进行粘贴,再对上下边界进行粘贴,即得到了一个环面。

    技术分享图片

  3. 该表面上的每一个点都与环路上的有序对一 一对应。

技术分享图片

无序对:

  1. 由于正方形上的点关于 y=xy=x 对称,先将其沿对角线对折成为三角形。

    技术分享图片

  2. 需要将三角形的下边界粘贴到右边界,此时注意粘贴的方向性。首先沿对角线切开,将其中一个小三角形进行翻转并重新拼接成为一个小正方形

    技术分享图片

  3. 需要将该正方形的黄色边界再次粘贴,得到莫比乌斯带,该表面上的每一个点都与环路上的无序对一 一对应

    技术分享图片

  4. 注意莫比乌斯带的红色边界对应的是 (x,x)(x,x) 这样的点对

得到了平面上的无序点对所对应的自然形状是莫比乌斯带这一结论后,自然存在从莫比乌斯带到曲面的一个映射。而该映射又必须保证莫比乌斯带的边界正好映射到平面上的环路。由于莫比乌斯带的特殊形状,将它的边界粘到二维平面必定会使其自身相交,原命题得证。

 

参考:

  1. Video
  2. Inscribed Square Problem

test3

标签:ali   矩形   symbol   关注   lan   不同的   上下   参考   问题   

原文地址:https://www.cnblogs.com/lfri/p/10324181.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!