密鋪

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

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

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

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

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

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

例子

 相关条目 
 王氏砖
 沃罗诺伊图
 双体模型
鑲嵌 (幾何學)：各維度的總稱
堆砌 (幾何)：三維的密鋪
細分曲面
康威準則
立方形密鋪

 参考文献 
 引用 

 来源 

 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.






 外部連結 

 Interactive Girih Tiles - Tessellation
 K-12 Tessellation Lesson
 Tilings Encyclopedia - Reference for Substitution Tilings
 Math Forum Tessellation Tutorials - make your own
 Mathematical Art of M. C. Escher - tessellations in art
 The 14 Different Types of Convex Pentagons that Tile the Plane
 Tiling Plane & Fancy at Southern Polytechnic State University
 Grotesque Geometry, Andrew Crompton
 Tessellations.org - many examples and do it yourself tutorials from the artistic, not mathematical, point of view
 Tessellation.info A database with over 500 tessellations categorized by artist and depicted subjects
 Tiles and Tessellations
 Semiregular pattern - This pattern can describe a collapsing cylinder
 Hyperbolic Tessellations, David E. Joyce, Clark University
 Some Special Radial and Spiral Tilings
 真DX11架构 Tessellation技术深度解析 硬派中文网

Category:DirectX
Category:藝術類型
Category:多面體
Category:初等几何
Category:離散幾何