密铺

✍ dations ◷ 2025-12-04 07:21:45 #DirectX,艺术类型,多面体,初等几何,离散几何

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

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

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

正三角形镶嵌,一种正镶嵌

正方形镶嵌,一种正镶嵌

正六边形镶嵌,一种正镶嵌

扭棱六边形镶嵌,一种半正镶嵌

截半六边形镶嵌,一种半正镶嵌

异扭棱正方形镶嵌,一种半正镶嵌

扭棱正方形镶嵌,一种半正镶嵌

小斜方截半六边形镶嵌,一种半正镶嵌

截角正方形镶嵌,一种半正镶嵌

截角六边形镶嵌,一种半正镶嵌

大斜方截半六边形镶嵌,一种半正镶嵌

截半截角正方形镶嵌,一种不完全正镶嵌

扭棱截半六边形镶嵌,一种不完全正镶嵌

异扭棱六边形镶嵌,一种不完全正镶嵌

六角化大斜方截半六边形镶嵌,一种不完全正镶嵌

同相截半六边形柱镶嵌,一种不完全正镶嵌

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

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

等角周期平铺,每个形状毗邻的任何边缘正好能摆入另一种尺寸的形状。

正三角形镶嵌

扭棱六边形镶嵌

蜂窝,一种自然的密铺结构

彭罗斯平铺(英语:Penrose tilling),包含多种对称性,但它永远无法周期性重复。

沃德格镶嵌(英语:Voderberg tiling),是一种著名的螺旋充填,由九边形制成的一面体镶嵌。

沃罗诺伊密铺

相关

  • 人本主义心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 毛河光毛河光(英语:Ho-Kwang Mao,1942年6月14日-),地球物理学家,美国科学院院士,台湾中央研究院院士,中国科学院外籍院士。目前是美国卡内基科学研究院(英语:Carnegie Institution for Scienc
  • Ralph Lauren拉尔夫·劳伦(英语:Ralph Lauren,1939年10月14日-),美国时装设计师与企业经营者;最为人所知的就是他的Polo Ralph Lauren服装品牌。拉尔夫·劳伦出生在美国纽约市布朗克斯区,他的父
  • 黎德英黎德英(越南语:Lê Đức Anh;1920年12月1日-2019年4月22日),越南原国家主席,越南共产党原中央政治局常委。黎德英生于越南承天顺化省。1945年加入印度支那共产党(越南共产党前身)。
  • 极刑 (小说)《极刑》是倪匡笔下科幻小说卫斯理系列之一。故事叙述卫斯理参观一间神秘蜡像馆,发现馆中陈列的蜡像,有可能是真人。在南美洲主持建造水坝工程的白奇伟,也在瀑布山洞里遇见一个
  • 赤湾天后宫赤湾天后宫,位于中国广东省深圳市南山区赤湾港海湾,为深圳市的一个市、县级文物保护单位,类型为古建筑,历史年代为清代,公布时间为1988年7月27日。赤湾天后宫也称天后博物馆(于199
  • 让·雅克·阿诺让-雅克·阿诺(法语:Jean-Jacques Annaud,1943年10月1日-),法国电影导演、电影制作人和编剧。澳门科技大学电影学院名誉院长。1943年,阿诺出生在法国法兰西岛大区埃松省奥尔日河畔
  • 大环内酯类化合物大环内酯(macrolides),或称大环内酯,是一组其作用在于结构内的“大环”的药物(一般都是抗生素),这个大环亦即是一连结一个或多个脱氧糖(多是红霉糖(英语:cladinose)及去氧糖胺(英语:desos
  • 史蒂维·雷·沃恩斯蒂芬"史蒂维"·雷·沃恩(Stephen "Stevie" Ray Vaughan,1954年10月3日-1990年8月27日)为一个出生于美国达拉斯的蓝调吉他手、音乐家、歌手、词曲作者、唱片制作人,他也是美国甚
  • 克林顿弹劾案克林顿弹劾案是指美国第42任总统比尔·克林顿于1998年12月19日被美国众议院弹劾的一件案件,其罪名包括伪证罪和妨碍司法公正。此外,包括另一个伪证罪和滥用职权在内的另外两个