密铺

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

沃罗诺伊密铺

相关

  • 五行五行是中国古代哲学的一种系统观,古人把宇宙万物根据其特征划分成火、水、木、金、土五大类(七政的次序),统称“五行”。五行并非指具体的五种单一的事物,而是对宇宙间万事万物的
  • 帕多瓦大学帕多瓦大学(拉丁语:Universitas Studii Paduani,意大利语:Università degli Studi di Padova,缩写为 UNIPD),位于意大利帕多瓦的大学。它的法学院于1222年成立,但是学校实际建立的
  • 炭疽乐团炭疽乐团(英语:Anthrax)是美国的鞭击金属乐团,1981年由节奏吉他手史考特·伊恩(英语:Scott Ian)与贝斯手丹·利尔克(英语:Dan Lilker)成立于纽约市。炭疽是鞭击金属的领导乐团之一,他们
  • 环带纲环带纲(Clitellata),是环节动物门下的一个纲,在系统演化上为一个单系群,包括蛭(蚂蟥,含水蛭、旱蛭)和寡毛类(如蚯蚓)等。它们的特色是身体上有一节像是“衣领”一样的环带,在生育时会产
  • 奎师那河克里希纳河(Krishna River,马拉提语:कृष्णा नदी,卡纳达语:ಕೃಷ್ಣಾ ನದಿ,泰卢固语:కృష్ణా నది)是印度中南部最长的河流之一,河道全长1,400公里。克里希纳河
  • 脑部损害脑损伤(Brain damage)或脑部受伤(brain injury,简称BI)是指人脑细胞的受损或是退化。脑损伤可能因为一些内在或是外在的因素所造成。一般而言,会用“脑损伤”来表达一般明显的,因为
  • 运动生理学运动生理学(英语:sports physiology)是一门研究人体机能在体育运动实践的影响下变化规律的学科,具体研究内容包括人体的运动能力,人体对运动的反应与适应过程等。运动生理学是人
  • 有田烧有田焼(日语:有田焼/ありたやき Arita-yaki)是日本九州的原肥前国烧制的一种瓷器,是日本最具代表性的陶瓷。该瓷器在古代被大量出口至欧洲,其烧制工艺在日本一直延续至今。有田烧
  • 睫毛倒刺睫毛倒刺(英语:Trichiasis)是医学上表明睫毛生长方向异常的术语,其症状表现为眼睫毛向眼球生长并接触到角膜或结膜。倒睫可能是由感染、炎症、免疫系统疾病、先天性缺陷(如眼睑发
  • 贵州理工学院贵州理工学院是位于中国贵州省贵阳市的一所大学。学院设置14个二级学院(资源与环境工程学院、采矿工程学院、材料与冶金工程学院、机械工程学院、电气工程学院、信息工程学院