聖塔非研究所

悲觀堆積形狀

2015-02-27 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 我們解決的問題是,當在一定限制下盡可能密集地堆積時,哪些凸形狀會填滿最少的空間並留下最多的空白空間。在每個不同的維度和每個不同的限制下,這個問題預計會有不同的答案,或者可能根本沒有答案。由於在大多數情況下識別全局最小值的問題似乎超出了目前的能力範圍,因此在本文中我們將重點放在局部最小值。我們回顧了一些已知的結果並證明了這些新結果:在二維中,正七邊形是雙晶格堆積密度的局部最…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2015-02-27

摘要

我們解決的問題是,當在一定限制下盡可能密集地堆積時,哪些凸形狀會填滿最少的空間並留下最多的空白空間。在每個不同的維度和每個不同的限制下,這個問題預計會有不同的答案,或者可能根本沒有答案。由於在大多數情況下識別全局最小值的問題似乎超出了目前的能力範圍,因此在本文中我們將重點放在局部最小值。我們回顧了一些已知的結果並證明了這些新結果:在二維中,正七邊形是雙晶格堆積密度的局部最小值,而在三維中,與球相對應的形狀空間中的點處的雙晶格堆積密度的方向導數(在明可夫斯基加法意義上)在每個方向上都是正的。

※ 此為已發表論文,全文需透過期刊付費取得