密鋪

的瓷磚是一種邊對邊的密鋪,混合-{zh-tw:著;zh-cn:着;}-正密鋪、半正密鋪和其它密鋪]]
在呂伐登慶祝的牆壁雕塑藝術鑲嵌 ]]
密鋪Tessellation)或稱平面填充細分曲面(subdivision surface),是指把一些較小的表面填滿一個較大的表面而不留任何空隙。在數學上,密鋪可以推廣到更高的維度,稱為空間填充。

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

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

image:Tile 3,6.svg|正三角形鑲嵌,一種正鑲嵌
image:Tile 4,4.svg|正方形鑲嵌,一種正鑲嵌
image:Tile 6,3.svg|正六邊形鑲嵌,一種正鑲嵌
image:tile 33336.svg|扭稜六邊形鑲嵌,一種半正鑲嵌
image:tile 3636.svg|截半六邊形鑲嵌,一種半正鑲嵌
image:tile 33344.svg|異扭稜正方形鑲嵌,一種半正鑲嵌
image:tile 33434.svg|扭稜正方形鑲嵌,一種半正鑲嵌
image:tile 3464.svg|小斜方截半六邊形鑲嵌,一種半正鑲嵌
image:tile 488.svg|截角正方形鑲嵌,一種半正鑲嵌
image:tile 3bb.svg|截角六邊形鑲嵌,一種半正鑲嵌
image:tile 46b.svg|大斜方截半六邊形鑲嵌,一種半正鑲嵌
image:截半截角正方形鑲嵌.svg|截半截角正方形鑲嵌,一種不完全正鑲嵌
image:扭稜截半六邊形鑲嵌.svg|扭稜截半六邊形鑲嵌,一種不完全正鑲嵌
image:Isosnub hexatille.png|異扭稜六邊形鑲嵌,一種不完全正鑲嵌
image:Dem3343tbc.png|六角化大斜方截半六邊形鑲嵌,一種不完全正鑲嵌
image:Academ Periodic tiling by hexagons and other regular polygons.svg|同相截半六邊形柱鑲嵌,一種不完全正鑲嵌

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

image:H2_tiling_237-1.png
image:H2_tiling_237-4.png

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

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

例子
File:2005-06-25 Tiles together.jpg|等角週期平鋪,每個形狀毗鄰的任何邊緣正好能擺入另一種尺寸的形狀。
File:Tile 3,6.svg|正三角形鑲嵌
File:Academ Periodic tiling where eighteen triangles encircle each hexagon.svg|扭稜六邊形鑲嵌
File:Buckfast bee.jpg|蜂窩,一種自然的密鋪結構
File:Penrose Tiling (Rhombi).svg|潘路斯密铺(Penrose tiling),包含多種對稱性,但它永遠無法週期性重複。
File:Voderberg.png|,是一種著名的螺旋充填,由九邊形製成的一面體鑲嵌。
File:Coloured Voronoi 2D.svg|沃羅諾伊密鋪

相关条目

  • 王氏砖
  • 沃罗诺伊图
  • 双体模型

*鑲嵌 (幾何學):各維度的總稱
*堆砌 (幾何):三維的密鋪
*細分曲面
*康威準則
*立方形密鋪

参考文献
引用
来源

  • Coxeter, H.S.M.. **', Section IV : Tessellations and Honeycombs. Dover, 1973. ISBN 0-486-61480-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 .

  • and G. C. Shephard. Tilings and Patterns. New York: W. H. Freeman & Co., 1987. ISBN 0-7167-1193-1.

#
*
*
*
*

外部連結

评论 (0)

  • 还没有评论,来抢沙发吧。