密鋪

维基百科,自由的百科全书
跳转至: 导航搜索
馬拉喀什瓷磚是一種邊對邊的密鋪,混合着正密鋪半正密鋪和其它密鋪
M. C.埃舍爾在呂伐登慶祝的牆壁雕塑藝術鑲嵌

密鋪Tessellation)或稱平面填充細分曲面(subdivision surface),是指把一些較小的表面填滿一個較大的表面而不留任何空隙。在數學上,密鋪可以推廣到更高的維度,稱為空間填充

有規律的密鋪具有周期性的重覆模式,較特殊的種類有平面正密鋪由正多邊形組成,而且是由同一種形狀獨立完成整個密鋪,和平面半正密鋪擬半正密鋪用不只一個正多邊形完成密鋪,前者在每個角落都有相同配置,後者則是周期性的重覆模式。有規律的密鋪形成的圖案可分為17組。缺乏重複圖案的密鋪被稱為“非週期密鋪”。非週期性平鋪使用一些較小的表面填滿一個較大的表面而不留任何空隙,但由於每一片的形狀皆不相同,以致無法形成重複圖案。

在幾何學中[编辑]

在幾何學中的平面密鋪分為規則鑲嵌和不規則鑲嵌二種,規則鑲嵌即重覆組合一種或多種不同的圖形[1],由正多邊形組成的可以分為正鑲嵌半正鑲嵌不均勻半正鑲嵌複合多邊形鑲嵌等種類。

另外也存在非歐幾里得空間的密鋪,如正七邊形鑲嵌七階三角形鑲嵌等。

在電腦圖形中[编辑]

Voderberg。著名的螺旋充填。

Tessellation 原意是鑲嵌,是一種細分曲面的技術, 可以快速讓成像3D的小三角型快速增加。目前GPU內透過 Programmable Tessellator來實現細分曲面,使得渲染對象的表面和邊緣更平滑,物件呈現更為精細。ATi-AMD自2001年研發Tessellation,为微软Xbox360研发的GPU已部分支持此技术,2007年的R600(Radeon HD 2000系列)通过私有方案支援鑲嵌技術。[2]

DirectX 已實作出Tessellation, DirectX 11在繪圖流程內新增Hull Shader、Tessellator及Domain Shader三個部分來實現Tessellation. Hull Shader將瑣碎的資料(patches, 由quad mesh計算取得)作調整後傳給Tessellator, Tessellator據此產生大量的點,最後Domain Shader將點轉換成頂點。OpenGL提供了RT-Patch Tessellation的支援。

例子[编辑]

參見[编辑]

参考资料[编辑]

  1. ^ 奧斯朋出版編輯群, 陳昭蓉譯. 《圖解數學辭典》. 台北市: 天下遠見出版社. 2006: P.36. ISBN 9864176145. 
  2. ^ 曲面细分驱动解析 tech.sina.com.cn [2014-8-2]
  1. Coxeter, H.S.M.. Regular Polytopes英语Regular Polytopes (book), Section IV : Tessellations and Honeycombs. Dover, 1973. ISBN 0-486-61480-8.
  2. Gardner, Martin. Penrose Tiles to Trapdoor Ciphers. Cambridge University Press. 1997. ISBN 978-0-88385-521-8. . (First published by W. H. Freeman, New York (1989), ISBN 978-0-7167-1986-1.)
    • Chapter 1 (pp. 1–18) is a reprint of Gardner, Martin, Extraordinary non-periodic tiling that enriches the theory of tiles, Scientific American, January 1977, 236: 110–121 .
  3. Grünbaum, Branko英语Branko Grünbaum and G. C. Shephard. Tilings and Patterns. New York: W. H. Freeman & Co., 1987. ISBN 0-7167-1193-1.
  4. Gullberg, Jan英语Jan Gullberg. Mathematics From the Birth of Numbers. Norton. 1997. ISBN 0-393-04002-X. 
  5. Four-colour problem//Hazewinkel, Michiel (编), 数学百科全书, Springer, 2001, ISBN 978-1-55608-010-4 
  6. Jones, Owen英语Owen Jones (architect). The Grammar of Ornament. Bernard Quaritch. 1910 (folio ed.), first published 1856. 
  7. Magnus, Wilhelm英语Wilhelm Magnus. Noneuclidean tesselations and their groups. Academic Press英语Academic Press. 1974. ISBN 978-0-12-465450-1. 
  8. Stewart, Ian. What Shape is a Snowflake?. Weidenfeld and Nicolson. 2001. ISBN 0-297-60723-5. 

外部連結[编辑]