密铺

✍ dations ◷ 2024-09-20 15:42:55 #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),是一种著名的螺旋充填,由九边形制成的一面体镶嵌。

沃罗诺伊密铺

相关

  • 释迦牟尼佛释迦牟尼(梵语:शाक्यमुनि,Śākyamuni,意为《释迦族之圣者”》),姓乔达摩,名悉达多(公元前623/563/480年—公元前543/483/400年,巴利语:Siddhāttha Gotama;梵语:सिद्धा
  • 莫伊兹·冲伯莫伊兹·卡奔达·冲伯(Moise Kapenda Tshombe,1919年11月10日-1969年6月29日),刚果民主共和国政治家、军阀。冲伯出生于隆达部族,自小在一家美国传教士开设的学校中接受教育。1950
  • 牛肉面节台北国际牛肉面节,为台湾一项以牛肉面为主轴的新兴节庆活动,主办单位为台北市政府产业发展局产发局是不是应该来编辑一下历年前三名店家,什么资料都查不到台北市商业处。该活动
  • 体育馆体育馆(英语:gymnasium)是室内的体育场馆,它通常包括室内剧场、音乐表演室和体育比赛场馆等。按照使用性质,它可以分为比赛馆和练习馆;按体育项目可分为篮球馆、田径馆等。现今现
  • 兴夫传《兴夫传》,是在朝鲜民间传说的基础上加工成书的小说,与《沈清传》、《春香传》一起被称为朝鲜三大古典名著。兴夫和孬夫是兄弟。贪婪的孬夫霸占了遗产后,把兴夫赶出了家门。由
  • 柔若语柔若语是怒族的支系柔若人使用的本民族语言,语言归属汉藏语系藏缅语族缅彝语群彝语支。柔若人自称“/zao55 zuo33/”,主要聚居在中国云南省怒江傈僳族自治州兰坪白族普米族自
  • 绥芬河市绥芬河市在中华人民共和国黑龙江省东部,是牡丹江市下辖的一个县级市。2011年黑龙江省确定五个省直管县,该县级市为首批试点的两个县之一,行政级别副地厅级,副处级以上干部和财政
  • 中文系“北京大学中国语言文学系”是北京大学下属院系之一。其的前身是于1910年正式成立的京师大学堂中国文学门。1919年,中国文学门改称中国文学系。1937年,抗战爆发后,中文系随校南
  • 巴基斯坦伊斯兰共和国国旗巴基斯坦国旗呈长方形,长与宽之比为3∶2。左侧是白色竖长方形,宽度占整个旗面的1/4;右侧为深绿色长方形,中央有一颗白色五角星和一弯白色新月。白色象征和平,代表国内信奉印度教
  • 氧化银氧化银(化学式:Ag2O)是对光敏感的棕黑色粉末;加热到100°C时开始分解,放出氧气及银 ,300°C时会完全分解;微溶于水,但在硝酸、氨水及氰化钾、硫代硫酸钠等溶液中极易分解。用于制取