我們在四維空間可以做什麼:平面填充問題

2020-12-09 騰訊網

將物體填充到二維平面上。即便填充區域不限制為正方形,圓作為填充圖形仍然是極其糟糕的選擇。因為不管怎麼排列,它們之間總會留下空隙。

而一些圖形,比如六邊形,可以無縫填充。當然,這是最高效的填充方式。裝修過浴室的人都知道,所有瓷磚都可以鋪滿整面牆,不會留下難看的空隙。

在數學中,這種用圖形覆蓋整個空白平面的行為稱為鑲嵌(tiling)。它和另外一個更為人熟悉的數學名詞「密鋪」(tessellation)稍有不同,後者要求鑲嵌的圖形種類和位置排列具有一定的規律。鑲嵌不僅包括密鋪,還包括隨意的不留縫隙的排列。我將使用這個範圍更廣泛的術語。

人們已經發現了許多鑲嵌平面的絕妙方法,但距離發現所有鑲嵌方法還有很長的路要走。有些鑲嵌的方法非常無聊,比如全用正方形或者全用三角形。

我們還有更好的方法。我最喜歡的一個選擇是一種不規則的九邊形,它能在整個平面鑲嵌出螺旋圖案。我們也可以使用多種圖形,如正方形和三角形組合在一起可以形成扭稜正方形鑲嵌(snub square tiling),六邊形、正方形和三角形組合在一起可以形成小斜方截半六邊形鑲嵌(rhombitrihexagonal tiling)。

知道有這麼多無比絕妙的鑲嵌方法之後,每當看到浴室那乏味的正方形瓷磚,我都會感到非常失望。

下面要說的這個問題是我認為從提出到解決時間相距最長的圖形填充難題。這個問題的解在人類出現之前就已經存在,但直到2001年才被完全證明。

這個難題就是:填充二維平面最優的形狀是什麼?這裡的「最優」是指圖形互相之間沒有空隙,在周長給定的情況下,它們能覆蓋最多面積。

最佳的選擇是六邊形,而且它遠在人類的數學思想萌芽前就已經被蜜蜂發現,因此這個問題被稱為蜂窩猜想(honeycomb conjecture)。直到幾百萬年後,美國數學家託馬斯·黑爾斯(Thomas Hales)才證明,不管你設計怎樣怪異的邊界,構造怎樣瘋狂的填充形狀,其填充效果永遠不如六邊形。

六邊形是最好的填充圖形,那麼有沒有最差的填充圖形?不幸的是,這又是一個人們還沒解決的問題。我們已經知道,用圓填充平面的效果非常糟糕(在最理想的情況下,即使所有圓都緊密排列,也只能覆蓋曲面表面積的90.7%),但是還有比圓更糟糕的圖形——圓角八邊形(smoothed octagon)。

取一個八邊形,將每個角替換為一段雙曲線(雙曲線和圓、橢圓是一家,親密程度大約為堂表親級別)。你會發現,不管你怎麼排列,圓角八邊形的覆蓋率都不會超過90.24%。然而, 可能還有比圓角八邊形更差的圖形,只是我們至今還沒有發現而已。

這個螺旋圖案是由九邊形不斷重複鑲嵌得到的

扭稜正方形鑲嵌和小斜方截半六邊形鑲嵌

與圓形相比,圓角八邊形留下的空隙更大

相關焦點

  • 什麼是四維生物?其實就在我們身邊,但我們卻無法感知四維空間
    我們生活在三維空間,在這個空間內我們可以感知到物體的長寬高,就如同一個立體正方體。而有人認為在我們這個維度中有更高級的四維空間的生物,那就是章魚以及烏賊。我們常常小看了章魚,其實它是軟體動物中智商最高的,甚至超過了很多哺乳動物。可為什麼說章魚烏賊是四微生物呢?
  • 科普:什麼是多維空間,四維空間又是什麼樣子
    我們都知道,我們所處的世界為三維空間,而四維空間很多人認為只是在三維空間的基礎上加上了一條時間軸,其實這種說法只是閔可夫斯基的四維時空而不是真正意義上的四維空間。接下來就讓我了解一下真正的維度空間是什麼樣子的。
  • 四維空間是否真實存在,人如果進入四維空間,將會發生什麼?
    零維空間是一個點,一維空間是一條線,二維空間則是一個平面,而我們則生存在三維空間之中。那麼,什麼是維度呢?簡單來講,就是通過空間內的任意一點能夠畫出幾條相互垂直的直線,那麼這個空間就是幾維空間。零維空間只是一個點,無法畫出直線,所以被稱為零維。
  • 什麼是四維空間,四維空間可能有什麼東西?劉慈欣提出大膽的猜想
    那麼四維空間又是什麼呢?如果你將上段內容看明白了,那麼四維空間其實也就懂了,無非就是空間的維度變為了四個,而時間這一維並沒有考慮進去(否則就叫五維時空)。講到這裡,一個很自然的疑問出現了:四維空間究竟是什麼樣子,它裡面的物體又是如何存在的?
  • 以方程的推導,簡析四維空間的封閉是什麼?
    三維中,對應軸上每一個點,都有一xy平面(膜)經過該點並與z軸垂直。拓展到四維。對應每一個w值,都有一個xyz空間與w軸垂直,(此時w軸的位置是不可想像的)那麼我們可以形象化的把這個空間叫做三維膜。而且通過這個相交平面可以探知相交的另一個三維空間?在三維世界裡,任何一條線都可理解成無數個面相交得到,那這樣繼續推理,,我們是否可以探知任何一個其他三維空間?三維的我幫助二維的我,需要幫助他在垂直於二維的維度做一個U型運動,這叫跳線,四維的我為了幫助三維的水流出那個交匯處,在水應該碰到封閉的瓶身時給個機會跳面。
  • 二維空間的封閉是圓 ,三維空間的封閉是球,四維空間的封閉是什麼?
    一:四維空間很難想像,但是我們已經生活在了一個四維時空,我們想像三維空間+一維時間是沒有問題的。我們也可以先把時間當成w方向處理。把每個三維圖像在w軸方向發生的變化從腦中過一遍。然後再把時間當成x方向處理,想像圖像在x軸的變化,描繪出每個yzw三維膜內的圖像。
  • 假如我們生活在四維空間會怎麼樣?| 高瓴 Curiosity
    通過一維、二維、三維空間的演變,人們提出了關於四維空間的一些猜想。從廣義上講:維度是事物「有聯繫」的抽象概念的數量,「有聯繫」的抽象概念指的是由兩個抽象概念聯繫而成的抽象概念,四維可以理解為四個有聯繫的抽象概念組成的。
  • 說說四維空間|怎樣理解四維空間
    理解四維空間舉一個非常簡單的例子,這個你特別容易聽懂,就比如說,我們現在這麼來理解,我們在三維世界裡每家都有電視機,電視機裡頭有幾十個、上百個頻道,每個頻道裡面的內容不一樣,那現在你在電視機裡面看到的畫面都是平面的,都是二維的一個平面,錄下來播放給你看。
  • 簡析是否有四維空間的存在,為什麼人類想不出四維空間?
    我們可不可以這樣子來想這個問題,無數1維的線組成了一個2維的平面,無數2維的平面組成了一個3維的立體,那麼無數的3維立體會不會就組成一個4維的東西?在二維畫了個框不知道代表什麼(不要說想像四維世界,二維世界同樣想像不出來),但三維世界我們就可以想像了,你的肉身要有層次(像燒屏出現的那種虛影,不是你180斤的那種層次哈哈)就是你前一秒現在下一秒通過時間的變化,可以藉助相機,假如有一個相機記錄你一天的畫面並列印出來,但是那也是存在在二維平面中四維畫面,在照片外面看的你並不能對這個四維世界造成任何影響……一維世界中萬物都是一根線段
  • 德國數學家證明四維空間真實存在,人類進入四維空間變成「蟲子」
    由此可以推斷在三維之上還有著更高的維度——四維,關於四維是否真實存在的問題由一位德國數學家「黎曼」所證實,那麼當人類到達了那個無法想像的四維空間後會發生什麼神秘莫測的變化嗎?我們接下來一同來探索。什麼是四維空間?
  • 四維空間是真實存在的嗎?要如何理解四維空間?
    一,四維空間,本來就是存在的。因為我們就生活在四維空間裡。傳統想法是我們生活在三維空間,xyz三軸立體,但我們卻忽略了我們日常的時間軸。二,在把三維立體看成一個點,沿著時間拉伸。就像我們作為一個立體存在的人,慢慢變老一樣。這個過程就是四維。三,同理,我們把我們現有的四維空間看成一個點,沿著時間軸來回拉伸,這個就是五維空間。
  • 解讀四維空間和四維時空,兩者到底有什麼不同和聯繫?
    當然我們可以通過三維空間來類推四維空間的一些現象,但顯然四維空間具有三維空間的生物無法感知的一個額外維度。因此,可以將四維空間定義為具有高度、寬度、長度加上一個跟著這三個維度完全相同性質的另一個「額外維度」。
  • 德國數學奇才證明四維空間的存在,進入四維空間的人會變成什麼?
    導語:近年來,隨著科技的進步以及各種科幻小說的盛行,「四維空間」這個概念被反覆提及,尤其為科幻迷所津津樂道。那麼,四維空間真的存在嗎?你有想過,如果人類從三維空間進入到四維空間會發生什麼事嗎?人類活在低緯度空間裡,高緯度空間對於我們來說顯得非常神秘,並且看不見摸不著。愛因斯坦理論表明,高緯空間控制著低維空間,這意味著人類所生存的世界是由高緯空間建立起來的。倘若人類在四維空間內會發生什麼呢?對四維空間的猜測並不局限於科學界。
  • 我們在四維空間可以做什麼:不用計算的18堂數學課
    如何構建四維立方體?☆四維空間沒有你想像的那麼抽象,這本書可以切割、剪裁、摺疊,將帶你探索四維空間!☆自助式的遊戲,與學校課堂所學不一樣的數學,治癒你和孩子的數學恐懼症!2016《經濟學人》年度薦書、《科學美國人》、歐洲數學協會重點推薦內容簡介:不少人常常覺得數學有時會違背我們的直覺,但本書的作者認為,數學的非凡之處在於,通過數學邏輯推理工具,我們能夠處理超過大腦認知能力的事物,掌握越來越多的抽象概念。
  • 四維時空與四維空間你真懂嗎?數學與物理的不同之處
    我們先說說什麼是四維空間,四維空間與四維時空是不同的,甚至可以說是兩個完全不同的概念,這就導致了網上很大部分的時空科普視頻都是有一定問題的。要知道二者的不同,我們首先要知道學術界關於「維度」的定義,「維度」一詞在不同的領域具有不同的定義,比如在物理和數學上,維度的差別就很大了。
  • 【宇宙探秘】解讀四維空間和四維時空,兩者到底有什麼不同和聯繫?
    當然我們可以通過三維空間來類推四維空間的一些現象,但顯然四維空間具有三維空間的生物無法感知的一個額外維度。因此,可以將四維空間定義為具有高度、寬度、長度加上一個跟著這三個維度完全相同性質的另一個「額外維度」。
  • 解讀四維空間,人類能進入四維空間嗎?該如何進入?
    例如:線是平面的橫截面,以寬為軸線移動成平面。在理論上,任何一維空間僅僅只被本維空間的特有維度所確立。實際上,任何一維空間除被本維空間的特有維度確立外,還可以以橫截面的形式在高一維空間有所體現。就是說在四維空間中,長,寬,高形成的體與時間的結合不是一點(現在),而是拉長的&34;,就是我們在三維空間中所認為的「過去」,「現在」和「將來」的合體。四維空間的模式就應是體可以自由的與時間結合。
  • 四維空間如何衡量距離?愛因斯坦的想法你也能想到
    科學家把我們所處的三維空間和時間放在一起考慮,稱作四維時空,也叫做四維空間。長、寬、高、時間分別作為四維空間的坐標軸,那麼在四維空間裡的點就表示發生在某個時間某個地點的事件。按照這個思路,我們就可以把從古至今發生在宇宙中的事件都統一到四維空間裡來考慮了。
  • 如果三維空間是四維空間的投影,那麼在四維空間裡,人類長成什麼樣?
    我們對於四維空間的了解,只有一個非常模糊的概念,最直觀的認識就是著名的克萊因瓶了。不過這也是四維世界的模型,按理來說,我們不可能真正了解四維空間,所以只能依靠想像來。
  • 四維時空不是四維空間,四維空間也不是四維時空,為什麼
    我不清楚這句」當時的觀念認為這是真實不存在的數字「什麼意思,難道現在這個數字就存在了嗎?從數學角度而言,即便現在,它依然也是真實不存在的數字。什麼時候這個虛數會存在呢?用在數理文化的人文解讀中,把沒有的說成有的,它就赫然存在了。這是現代西式數理文化中,利用數的方法。如此就可以解讀鬼神存在的空間了。換一種用法,把虛數坐標系當成笛卡爾坐標系使用,也就可以扯淡了。