万维百科

密铺

(重定向自Tessellation)
马拉喀什瓷砖是一种边对边的密铺,混合着正密铺半正密铺和其它密铺
M. C.埃舍尔在吕伐登庆祝的墙壁雕塑艺术镶嵌

密铺Tessellation)或称平面填充细分曲面(subdivision surface),是指把一些较小的表面填满一个较大的表面而不留任何空隙。在数学上,密铺可以推广到更高的维度,称为空间填充

有规律的密铺具有周期性的重复模式,较特殊的种类有平面正密铺由正多边形组成,而且是由同一种形状独立完成整个密铺,和平面半正密铺不完全正密铺用不只一个正多边形完成密铺,前者在每个角落都有相同配置,后者则是周期性的重复模式。有规律的密铺形成的图案可分为17组。缺乏重复图案的密铺被称为“非周期密铺”。非周期性平铺使用一些较小的表面填满一个较大的表面而不留任何空隙,但由于每一片的形状皆不相同,以致无法形成重复图案。有时可用在面积上计算图案的大小。

在几何学中

在几何学中的平面密铺分为规则镶嵌和不规则镶嵌二种,规则镶嵌即重复组合一种或多种不同的图形,由正多边形组成的可以分为正镶嵌半正镶嵌不均匀半正镶嵌复合多边形镶嵌等种类。

另外也存在非欧几里得空间的密铺,如正七边形镶嵌七阶三角形镶嵌等。

在电脑图形中

Voderberg。著名的螺旋充填。

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的支援。

例子

相关条目

引用

  1. ^ 奥斯朋出版编辑群, 陈昭蓉译. 《圖解數學辭典》. 台北市: 天下远见出版社. 2006: P.36. ISBN 9864176145.
  2. ^ 曲面细分驱动解析页面存档备份,存于互联网档案馆) tech.sina.com.cn [2014-8-2]

来源

  • Coxeter, H.S.M.. Regular Polytopes英语Regular Polytopes (book), Section IV : Tessellations and Honeycombs. Dover, 1973. ISBN 0-486-61480-8.
  • 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.
  • 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.
  1. Gullberg, Jan英语Jan Gullberg. Mathematics From the Birth of Numbers. Norton. 1997. ISBN 0-393-04002-X.

外部链接


本页面最后更新于2021-08-31 01:12,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器