密铺

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

沃罗诺伊密铺

相关

  • 类人猿类人猿下目(学名:Simiiformes)是一类高等灵长类,由旧世界猴及猿组成。它们比原猴亚目的要大。类人猿下目分成三类。阔鼻小目于约4000万年前分支出来,只余下狭鼻小目留在旧世界。
  • 微绒毛微绒毛(英语:microvillus)系上皮细胞游离面由细胞膜与部分细胞质构成的指状突起。其轴心由一束平行的微丝构成。微丝束对微绒毛的形态起到了支撑作用。该结构可以起到扩大细胞
  • 挚诚协定英法协约,又名挚诚协定(英语:Entente cordiale),是指1904年4月8日英国和法国签订的一系列协定,它标志着两国停止关于争夺海外殖民地的冲突而开始合作对抗新崛起的德国的威胁。在协
  • 埃及埃及华人,是海外华人一部分,他们大概在百多年前来到埃及。埃及,特别是开罗的艾资哈尔大学长期以来是回族的伊斯兰学习中心。中国政府在1931年曾资助一团回族学生到爱兹哈尔大学
  • 人口数中国最早的一次人口普查在西汉汉平帝元始二年(公元2年)进行,数据为12,366,470户,57,671,401人。但由于历史文献资料离现在很远,不很完善。中华人民共和国建国以来一共进行过六次
  • 1069年
  • 娱乐软件协会娱乐软件协会(Entertainment Software Association,ESA)是美国电子游戏产业的贸易协会。它在1994年4月成立时名称为互动数字软件协会(Interactive Digital Software Association
  • 包美圣包美圣(1958年-),是一位出生于台中市的校园民歌代表人物。1977年,包美圣在就读于国立台湾大学历史学系时参加第一届“金韵奖”歌唱比赛并获得创作组优胜;随后,她与新格唱片签约并推
  • 于再清于再清(1951年4月26日-),黑龙江宾县人。国际奥委会副主席、国家体育总局副局长。南开大学毕业,后前往日本就读于大阪外国语学院并获文学学士学位,后国家体育总局又送其去美国进行
  • 庆伯利岩金伯利岩(Kimberlite),亦音译作庆伯利岩,是一种火成岩,同时是金刚石的母岩,因此寻找钻石矿通常由寻找找金伯利岩开始。金伯利岩得名于其首次被发现的地点南非金伯利,1869年于此产出