在一個1999年的論文中，Erik Demaine——現(xiàn)在的麻省理工學(xué)院電子工程和計算機科學(xué)教授，那時的滑鐵盧大學(xué)博士研究生，描述了一種能決定如何將一張紙折為任何可想象到的三維形狀的方法。
在計算折紙研究領(lǐng)域那是一篇劃時代的論文，但這種方法并沒有得出非常實用的折疊模式。本質(zhì)上，這需要非常長的一條紙帶，將其做成期望的形狀。得到的結(jié)構(gòu)一般會有大量的縫合處，所以并不是很牢固。
在7月舉行的計算幾何學(xué)討論會上， Demaine和東京大學(xué)的Tomohiro Tachi將宣布由這篇論文衍生出來的完全版本：一個通用的折疊折紙形狀的方法，保證了最少的縫合線。
Demaine說道：“在1999年，我們證實你可以折出任意多面體，但我們演示的方法卻非常低效。如果最開始的紙非常細(xì)長那么是高效的。但如果從一張方形紙開始，那么以前的那個方法基本上會將這張方形紙折為薄薄的紙帶，浪費大部分材料。新的研究成果保證更加高效。在如何折成多面體方面使用的是完全不同的策略?！?span style="display:none">qFF菜譜美食網(wǎng)-眾歸云 - 24小時不關(guān)機的云端電腦_云主機_VPS掛機寶_免費掛機寶_0.1元試用,3-5元月租服務(wù)器提供
Demaine和Tachi正在實現(xiàn)這一算法，開發(fā)新版本的軟件 Origamizer。這是一個免費軟件，能產(chǎn)生折紙折痕模式，最初版本由Tachi在2008年放出。
保持邊界
研究者的方法為產(chǎn)生任意多面體設(shè)計了折痕模式，即由很多平坦表面塊構(gòu)成的三維表面。比如計算機圖形軟件就把三維物體建模為由大量微小三角形組成的多面體。Demaine解釋道：“利用大量的小型扁平表面塊就可近似任意彎曲形狀?！?span style="display:none">qFF菜譜美食網(wǎng)-眾歸云 - 24小時不關(guān)機的云端電腦_云主機_VPS掛機寶_免費掛機寶_0.1元試用,3-5元月租服務(wù)器提供
從技術(shù)上講，新的折疊技術(shù)會得到最少的縫合線這一保證意味著這能保留原始折紙的“邊界”。例如，假設(shè)你有一張圓形的紙，想把它折為一個杯子。那么你可以在紙張中心留下一個較小的圓，然后把周邊束攏到一起形成褶皺的杯子。實際上，某些水冷卻杯子就是按照這種設(shè)計加工出來的。
在這種情況下，杯子的邊界——邊緣就與未折疊圓的一樣了，即外邊緣。但Demaine和他的同事早先的方法得到的產(chǎn)物卻不是這樣的。早先的方法中，杯子會由一條薄紙帶像纏線圈那樣一圈一圈纏出來，并且可能無法盛水。
Demaine說道：“新方法會給你更好更實際的折疊方法。我們不知道如何從數(shù)學(xué)上進(jìn)行精確量化，但實際看起來的效果就是好得多。不過我們也有能明顯區(qū)分兩種方法的數(shù)學(xué)性質(zhì)。新方法會將原始折紙的邊界保持為你試圖折成的表面的邊界。我們將這稱為水密性?！?span style="display:none">qFF菜譜美食網(wǎng)-眾歸云 - 24小時不關(guān)機的云端電腦_云主機_VPS掛機寶_免費掛機寶_0.1元試用,3-5元月租服務(wù)器提供
一個封閉曲面，比如球體，沒有邊界，所以這種曲面的近似就會要求邊界相接之處需要縫合。“但使用者能選擇在哪個地方設(shè)置這個邊界。你無法得到一個水密性的完全封閉曲面，因為某處必然會存在邊界，但你可以選擇邊界的位置?！?span style="display:none">qFF菜譜美食網(wǎng)-眾歸云 - 24小時不關(guān)機的云端電腦_云主機_VPS掛機寶_免費掛機寶_0.1元試用,3-5元月租服務(wù)器提供
點火
這一方法最開始將目標(biāo)多面體的表面塊繪制到扁平表面上。雖然當(dāng)折疊完成時這些表面塊會相互接觸，但在平坦表面上時相互之間可能相距很遠(yuǎn)。“把所有多余材料都折疊起來，將多面體的表面塊結(jié)合到一起?！?span style="display:none">qFF菜譜美食網(wǎng)-眾歸云 - 24小時不關(guān)機的云端電腦_云主機_VPS掛機寶_免費掛機寶_0.1元試用,3-5元月租服務(wù)器提供
將多余材料折疊起來是一個非常復(fù)雜的過程。將幾個表面塊折合到一起可能會涉及數(shù)十個甚至上百個單獨的折痕。
設(shè)計一種自動計算這些折痕模式的方法需要大量不同的見解，但最中心的一個是他們可以由沃羅諾伊圖近似。為了理解這個概念，想象一個草原。有很多地方都同時著火，并且都以相同的速度向所有方向蔓延。以19世紀(jì)烏克蘭數(shù)學(xué)家Gyorgy Voronoi而命名的沃羅諾伊圖描述了起火的地點和火勢相接的邊界。在Demaine和Tachi的方法中，沃羅諾伊圖的邊界就定義了折紙的折痕。
Demaine說道：“在我們的設(shè)置中必須稍微變形一下。我們還想象在多面體的整個多邊形中同時點火，并且火勢從那里出發(fā)。但這一概念很有用。挑戰(zhàn)在于在哪里點火才能使得到的沃羅諾伊圖具有我們想要的所有性質(zhì)?！?span style="display:none">qFF菜譜美食網(wǎng)-眾歸云 - 24小時不關(guān)機的云端電腦_云主機_VPS掛機寶_免費掛機寶_0.1元試用,3-5元月租服務(wù)器提供
完成探索
計算機折紙的先驅(qū)之一、美國數(shù)學(xué)協(xié)會成員、在2001年放棄光學(xué)工程方面的成功事業(yè)轉(zhuǎn)為全職折紙愛好者的Robert Lang說道：“好厲害。這完成了我20多年前開始的追求：將一張紙有效折為任意形狀的計算方法。在這個追求的途中，也出現(xiàn)了幾種能解決一部分問題的方法：能折任何形狀，但并不高效；有效折為特定類別的形狀如樹形形狀，但并不形成曲面；能折為樹形和曲面形，但并不是所有形狀。但這個方法覆蓋了一切！這個方法驚人的復(fù)雜，但這是由其綜合性引起的。這真正涵蓋了所有可能性。并且這還不僅是一個抽象的證明，而是計算上可實現(xiàn)的?！?span style="display:none">qFF菜譜美食網(wǎng)-眾歸云 - 24小時不關(guān)機的云端電腦_云主機_VPS掛機寶_免費掛機寶_0.1元試用,3-5元月租服務(wù)器提供
版權(quán)聲明--以上內(nèi)容與本站無關(guān)，自行辨別真假，損失自負(fù)
文章僅代表作者觀點，不代表本站立場與本站無關(guān)。如有侵權(quán)請及時聯(lián)系本站郵件 enofun@foxmail.com ,如未聯(lián)系本網(wǎng)所有損失自負(fù)！
本文系作者授權(quán)本網(wǎng)發(fā)表，未經(jīng)許可，不得轉(zhuǎn)載。
評論