密铺

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

沃罗诺伊密铺

相关

  • 盐可以指:
  • 卵是卵生动物赖以繁殖的胚胎,有的是在雌性体外受精而成(例如鱼类的卵),有的则是在雌性体内受精后再产出体外孵化(例如鸟类的卵)。鱼类、鸟类、爬行动物、昆虫,以及若干哺乳类都会产
  • 法兰西银行法兰西银行(又称法国中央银行,法语:Banque de France)是法国的中央银行。法兰西银行于1800年1月18日由时任第一执政的拿破仑·波拿巴建立,其最初成立的目的是负责纸币的发行,帮助
  • 柳叶刀医学期刊《柳叶刀》(The Lancet),是世界上最悠久及最受重视的同行评审医学期刊之一,主要由爱思唯尔出版公司发行,部分与里德·爱思唯尔集团协同出版。1823年由汤姆·魏克莱(英语:Thomas Wak
  • 后王朝后期埃及是古埃及本土统治者在位的最后一个兴盛时期。在第三中间期,埃及陆续受努比亚第25王朝及崛起的新亚述帝国统治,地方总督普萨美提克一世与672年建立起第二十六王朝,定都
  • 多晶晶粒(cystallite、crystal grain)是指微小的或微米尺度的晶体。多晶体由许多不同大小和取向的晶粒组成,视不同之成长与加工过程,多晶体中的晶粒取向可能都均匀地随机分布形成随
  • 韶关韶关市(官方音译:Shaoguan,传统外文:Shiuchow、Shaokwan,粤音外文:Siu Kwan),简称韶,旧称韶州,是中华人民共和国广东省下辖的地级市,位于广东省北部,粤湘赣三省交界。市境西界清远市,南临
  • 人类冠状病毒NL63人类冠状病毒NL63(Human coronavirus NL63、HCoV-NL63)是甲型冠状病毒属的一种病毒,于2004年由荷兰研究人员发表,与同属的人类冠状病毒229E以及乙型冠状病毒属的人类冠状病毒OC4
  • 西敏市威斯敏斯特 (英语:Westminster)是美国科罗拉多州的一座城市,位于州府丹佛西北14千米处。行政上分属杰佛逊县和亚当斯县。面积85.1平方公里,2010年美国统计局公布其人口106,114人,
  • 智陵洞智陵洞战斗是中国人民志愿军1951年冬至1952年夏巩固阵地活动中的一次较大规模战斗。1951年12月28日,志愿军63军以563团1个营,攻占韩1师1个连防守的智陵洞北山。随后击退韩2团