密铺

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

沃罗诺伊密铺

相关

  • 黏土黏土,俗作粘土(均读作niántǔ),是有黏性的泥土,一般指颗粒小于2微米且可塑的多种含水硅酸铝盐矿物混合体(英语:Hybrid)。除了铝外,黏土还包含少量镁、铁、钠、钾和钙等元素。黏土一
  • 秘书长北大西洋公约组织(英语:North Atlantic Treaty Organization,缩写为NATO;法语:Organisation du Traité de l'Atlantique Nord,缩写为OTAN),简称北约组织或北约 或音译纳托,是欧洲及
  • 铁硫蛋白铁硫蛋白(英语:Iron-sulfur protein,或称为铁硫蛋白质)是一类蛋白质,其特征是其中存在着铁-硫簇,铁-硫簇中含有与硫连接着的二、三或四个铁中心,并可处于各种变化的氧化态上。铁-硫
  • 外汇储备外汇储备,又称外汇存底,是一个国家或经济体的央行持有并可随时兑换他国货币的资产,通常以美元计算。狭义而言,外汇储备指一个国家或经济体的外汇累积;广义而言,指以外汇计价的总资
  • 世界三大宗教世界三大宗教,在中文中通常指的是基督教、伊斯兰教以及佛教。这三个宗教(包括各自教派)也是目前世界上仅有的三个各自被一部分国家列为国教的宗教,如基督教在欧美的一些国家、伊
  • 红松鼠红松鼠或赤松鼠可以指:
  • 倾析法倾析这种方法可用来分隔液体和固体,固体的密度必须比液体大得多,而且不溶于液体。将载有混合物的容器微倾,使液体流出而固体不倒出。这种方法必定有少量液体残留在容器内。它的
  • 披头族披头族(英语:Beatnik)是大众媒体创造出来的一种刻板印象,盛行于1950年代至1960年代中期,展现的是1950年代“垮掉的一代”文学运动中肤浅的一面。有关披头族的桥段包括伪智主义(pse
  • 佛罗里达领地佛罗里达领地(英语:Florida Territory)是美国历史上的一个合并建制领土,存在于1822年3月30日至1845年3月3日之间,之后升格为美国第27个州佛罗里达州。该地区原是西班牙殖民地,在18
  • 桂太郎-塔夫脱密约桂太郎-塔夫脱密约(日文: 桂・タフト密约,英文:Taft–Katsura Agreement)实质上是在1905年7月29日美国战争部长威廉·霍华德·塔夫脱和日本首相桂太郎的会面期间做出的备忘录。