密铺

✍ dations ◷ 2025-04-04 11:26:15 #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),是一种著名的螺旋充填,由九边形制成的一面体镶嵌。

沃罗诺伊密铺

相关

  • 人属人属(学名:Homo)是灵长目人科的一属。今天生活在世界上的现代人即智人是其唯一幸存的物种。然而,有一些学者认为,依DNA的差异性而言,黑猩猩属和人属,在生物学分类上,实在应该归为同
  • 攻城器械古罗马攻城器械是直接师承自古希腊的科技,并为他们带来一次又一次的胜利。而凯撒大帝更是将它的技术含量推到极端,为罗马帝国扩张疆土给予极大的帮助。当时主要的攻城器械为弩
  • 二部,是为汉字索引中的部首之一,康熙字典214个部首的第七个(二划的则为第一个)。繁体中文中,二部归于二划部首。二部通常从上方、下方为部字,且无其他部首可用者将部首归为二部,中
  • 卡佩王朝卡佩王朝(法语:Capétiens)是由卡佩家族的雨果·卡佩建立的法兰西王国的第一个王朝,上承西法兰克王国的加洛林王朝,下接瓦卢瓦王朝,自987年至1328年统治法国。卡佩王朝王室是欧洲
  • 插入插入(英语:Insertion)是指一个或多个核苷酸碱基对插入DNA序列中,经常发生于微卫星区域。若以染色体层次来说,则是指一段染色体片段插入另一条染色体,常发生在减数分裂时,染色体发生
  • g/L毫克每公合(表示法:mg/dL)是血液生化检查常用的浓度单位。常规检验如血糖、血胆固醇、血三酸甘油脂等,都会使用这个单位来表示。
  • 乌布苏湖乌布苏湖(蒙古语:Увс Нуур;图瓦语:Успа-Холь;俄语:Убсу-Нур)属咸水湖,主体位于蒙古国乌布苏省,东北部属俄罗斯联邦图瓦共和国。平均海拔 759米,面积 3,350 平方
  • Journal of Sex Research《性研究期刊》(Journal of Sex Research)是是一本经过同行评审的美国性学学术期刊,涵盖人类性行为和性学领域的研究。它由罗德里奇负责出版,由美国性学研究学会(Society for the
  • 美国海军海豹部队美国海军三栖特种部队(英语:United States Navy SEa, Air and Land Teams,SEAL),一般称作海豹突击队,是直属美国海军的一支特种部队,亦是世界知名的特种三栖部队,主要任务包括:非常规
  • 贝部贝部,为汉字索引中的部首之一,康熙字典214个部首中的第一百五十四个(七划的则为第八个)。就正体中文中,贝部归于七划部首,而简体中文则归四划。贝部通常从左、右、下方为部字。且