密铺

✍ dations ◷ 2024-12-23 00:17:25 #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),是一种著名的螺旋充填,由九边形制成的一面体镶嵌。

沃罗诺伊密铺

相关

  • 水中分娩水中分娩,或水中生产(Water birth)是一种在暖水中诞下胎儿的分娩方式。严格来说,是分娩的第一及第二阶段在水中进行,第三阶段(排出胎盘)仍需离开水面处理。支持者认为,这种分娩方式
  • 技术史技术史记录了人类各种技术革新和重大发明的历史。人类发明的各种新技术可以帮助人类更好地了解自然和宇宙,使人类生活的更为方便和舒适,技术的发展是经济发展的产物,反过来也是
  • 萨索温泉城萨尔索马焦雷泰尔梅(意大利语:Salsomaggiore Terme),是意大利帕尔马省的一个市镇。总面积81.68平方公里,人口20146人,人口密度246.6人/平方公里(2009年)。ISTAT代码为034032。
  • 自然公园保护区(自然文化保护区),按照世界自然保护联盟(World Conservation Union,IUCN)的定义,指通过法律及其它有效方式用以保护和维护生物多样性、自然及文化资源的土地或海洋;保护区是一
  • 限制性核酸内切酶限制酶(英语:restriction enzyme)又称限制内切酶或限制性内切酶,全称限制性核酸内切酶,是一种能将双股DNA切开的酶。切割方法是将糖类分子与磷酸之间的键结切断,进而于两条DNA链上
  • 哈罗德·戈德温森哈罗德·戈德温森(古英语:Harold Godwinson,意为“戈德温之子哈罗德”;1022年-1066年10月14日),又称哈罗德二世。威塞克斯伯爵戈德温之子,宣信者爱德华王后伊迪丝之兄,英国盎格鲁-萨
  • 共和主义共和主义(英语:Republicanism)共和主义是民主组织的代表性方法。是一个模糊的政治概念,指通过创建共和国来治理的社会,其中最关键的几个特征为:1.人民不是君主或独裁者的附属品。2
  • 瓶尔小草属见文中瓶尔小草属(学名:Ophioglossum)是一种陆生小型植物。它的名字来源于希腊语。 其直立,根壮茎短,有1-2片营养叶。有柄,通常为单叶,全缘,为披针形或卵形,叶脉网状,网眼内没有内藏
  • EUV极紫外光微影、超紫外线平版印刷术(英语:Extreme ultraviolet lithography,亦称EUV或EUVL)是一种使用极紫外(EUV)波长的下一代微影(英语:next-generation lithography)技术,目前预期使
  • 榧树香榧(学名:Torreya grandis,又常称为中国榧)属三尖杉科榧属,为常绿乔木。主要生长在中国南方较为湿润的地区,目前香榧较多见的地方为浙江东阳、诸暨、富阳、安徽黟县等地。香榧生