密铺

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

沃罗诺伊密铺

相关

  • ICD-9编码列表 (580–629)医学导航:泌尿系统解剖/生理/发育/细胞病理/酸碱/先天/肿瘤、症状/齐名、尿液手术/注射、药物(G4B)、血检、尿检
  • 帝龙帝龙属(学名︰Dilong) 是一种小型、具有羽毛的暴龙超科恐龙,化石从中国辽宁省北票市的义县组陆家屯发现,年代为下白垩纪,约为1亿2500万年前。模式种是奇异帝龙(D. paradoxus),是由徐星
  • 文化马赛克文化马赛克(英语:cultural mosaic,法语:la mosaïque culturelle)描述于加拿大社会共存的各个族群、各种语言和各样文化互相融合。文化马赛克的理念是为了捍卫多元文化的理想,不同
  • 抢劫罪抢劫,亦称打劫、行抢,是指以暴力或威吓,夺取对方对某物之所有权的一种犯罪行为。抢劫是对他人的财产权、人身安全的严重侵害,也彻底背弃人类文明价值,因此各国的刑罚皆极重。。进
  • 马乳马乳(英语:Mare milk)俗称马奶,是由母马所分泌的乳汁,母马会在哺乳期间分泌马乳供自己的小马驹吸奶,母马的乳汁特别富含许多乳清蛋白、维生素C与多元不饱和脂肪等营养成分。除此之
  • 温彻斯特坐标:51°03′48″N 1°18′31″W / 51.0632°N 1.3085°W / 51.0632; -1.3085温切斯特(英语:Winchester)是英国南部的一座的城市,位于英格兰东南部的汉普郡,在南唐斯国家公园的西
  • 德保罗坐标:41°55′25″N 87°39′13″W / 41.923558°N 87.653542°W / 41.923558; -87.653542德保罗大学(英语:DePaul University)成立于1898年,位于美国芝加哥,是一所私立天主教大学
  • 孙立军孙立军(1964年-),河北保定人,中国动画研究家、教育家。毕业于北京电影学院动画专业,1988年起开始从事教师工作。目前是北京电影学院副院长、北京电影学院动画学院院长、教授、硕士
  • 佛蒙特州佛蒙特州(英语:State of Vermont,i/vərˈmɒnt/))是美国第14个州,以其美丽的景色、奶制品、枫糖浆和激进的政治而著称。佛蒙特总共拥有14个县。这14个县,辖下有255个政治单位或地
  • 三维投影三维投影是将三维空间中的点映射到二维平面上的方法。由于目前绝大多数图形数据的显示方式仍是二维的,因此三维投影的应用相当广泛,尤其是在计算机图形学,工程学和工程制图中。