还剩58页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
几何模型展示欢迎来到几何模型展示课程本课程将带您探索几何建模的丰富世界,从基本的二维图形到复杂的三维结构我们将深入研究各种几何模型的特性、应用以及相关技术,帮助您建立坚实的几何建模基础几何模型是科学、工程和艺术领域的核心组成部分,通过本课程,您将了解这些模型如何塑造我们周围的世界,以及如何利用它们创造新的可能性课程概述课程目标掌握几何模型的基本概念和理论,能够识别和分析不同类型的几何模型,培养应用几何模型解决实际问题的能力学习内容课程涵盖二维和三维几何模型、参数化曲线与曲面、计算机辅助几何设计、网格处理算法以及几何模型在各个领域的应用应用领域学习几何模型在计算机图形学、工业设计、医学成像、虚拟现实等多个领域的广泛应用,培养跨学科视野和实践能力几何模型的重要性在工程中的应用工程师利用几何模型设计和测试产品,模拟在科学中的应用物理行为,优化结构,从而减少原型制作成在艺术中的应用本,提高设计效率和产品质量几何模型帮助科学家可视化复杂现象,从分子结构到宇宙模型它们提供了量化分析和艺术家利用几何模型创造视觉作品,探索形预测自然现象的方法,推动科学发现和理论式美学,从建筑到数字艺术几何模型提供验证了艺术表达的结构框架和创新方式213基本几何概念回顾点、线、面角度和距离坐标系统点是几何空间中的基本角度表示两条线之间的坐标系统用于描述几何单位,没有大小,仅有倾斜程度,通常以度或对象在空间中的位置,位置;线是点的轨迹,弧度表示;距离是两点常见的有笛卡尔坐标系具有长度但没有宽度;之间的空间测量,在欧、极坐标系等坐标系面是线的轨迹,具有长几里得空间中使用勾股统为几何计算提供了数度和宽度但没有厚度定理计算角度和距离学框架,使几何问题可这些基本元素构成了所是几何测量的基本概念以通过代数方法解决有几何形状的基础二维几何模型平面图形概述基本属性12二维几何模型是存在于平面内二维几何模型的基本属性包括的几何形状,包括线段、多边面积、周长、内角和外角等形、圆和曲线等这些模型可这些属性可以通过计算公式或以通过坐标点、方程或参数化几何关系推导得出表示常见应用3二维几何模型广泛应用于计算机辅助设计、地图制作、图像处理等领域它们是更复杂三维模型的基础,也是许多科学和工程问题的简化表示三角形特性和性质分类•三角形内角和为180度•按边分类等边三角形、等腰三角形、不等边三角形•外角和为360度•按角分类锐角三角形、直角三角形、钝角三角形•三边关系任意两边之和大于第三边三角形是最基本的多边形,也是构成复杂几何网格的基本单元在•面积计算A=1/2bh或海伦公式计算机图形学中,三角形网格被广泛用于表示三维曲面,因为任意三个点都确定唯一的平面•三个内角平分线交于一点(内心)•三条中线交于一点(重心)•三条高线交于一点(垂心)四边形特性和性质分类四边形是由四条线段连接而成的多•平行四边形对边平行且相等边形,内角和为360度对角线将•矩形有四个直角的平行四边形四边形分为两个三角形,可用于面•菱形四边相等的平行四边形积计算四边形的各种特殊情况具•正方形既是矩形又是菱形有独特的性质,如对边平行、对角相等等•梯形仅有一组对边平行•不规则四边形无特殊约束条件应用领域四边形在计算机辅助设计中广泛应用,尤其是四边形网格在曲面建模中具有优势,如更好的变形特性和纹理映射效果在建筑和工程设计中,矩形和正方形是基本的构建单元圆形圆的定义1圆是平面上到定点(圆心)距离相等的所有点的集合这个固定距离称为圆的半径圆是最基本的曲线图形,具有完美的对称性和特殊的数学特性圆的基本元素2圆的基本元素包括圆心、半径、直径、弦、切线和弧直径是通过圆心的弦,长度为半径的两倍弦是连接圆上两点的线段切线是与圆恰好相交于一点的直线圆的性质3圆的周长为2πr,面积为πr²圆上任意一点处的切线与该点的半径垂直圆内接四边形的对角互补(和为180°)圆是具有最大面积周长比的平面图形,这一特性使其在自然界中广泛存在多边形正多边形正多边形是所有边长相等且所有内角相等的多边形常见的有正三角形、正方形、正五边形等正多边形具有旋转对称性和反射对称性,内角和为n-2×180°,其中n为边数不规则多边形不规则多边形的边长或内角不相等这类多边形在实际应用中更为常见,如地图中的地块边界、建筑平面图等计算不规则多边形的面积可使用三角剖分法或坐标法多边形的性质任何简单多边形的内角和为n-2×180°,其中n为边数多边形可以通过对角线划分为n-2个三角形凸多边形的所有内角均小于180°,而凹多边形至少有一个内角大于180°二维几何变换平移旋转平移变换将图形在平面上沿特定方向移动旋转变换将图形绕固定点旋转特定角度,1特定距离,不改变图形的形状、大小和方保持图形的形状和大小不变,但改变其方2向向缩放对称变换4缩放变换改变图形的大小,可以是均匀缩对称变换包括关于直线的反射和关于点的3放(保持纵横比)或非均匀缩放(改变纵反射,生成原图形的镜像横比)这些基本变换可以通过矩阵运算实现,在计算机图形学中通常使用齐次坐标表示,以便将所有变换统一为矩阵乘法多个变换可以组合成一个复合变换,这在图形编辑和动画制作中非常有用三维几何模型概述高级应用虚拟现实、医学成像、科学模拟1复杂表示2参数曲面、隐式曲面、细分曲面基本三维实体3多面体、球体、圆柱体、圆锥体从二维到三维的过渡4平移、旋转、拉伸、扫描从二维到三维的过渡是几何建模的重要跨越常见的方法包括旋转(将二维轮廓绕轴旋转生成旋转体)、拉伸(将二维轮廓沿方向延伸生成棱柱体)和扫描(将二维轮廓沿路径扫描生成复杂三维形状)三维几何模型比二维模型更复杂,需要考虑额外的深度维度,但同时也提供了更丰富的表现能力和更广泛的应用可能性三维坐标系笛卡尔坐标系球坐标系柱坐标系笛卡尔坐标系由三个相互垂直的坐标轴组成球坐标系使用半径r(到原点的距离)、极柱坐标系使用半径r(到z轴的距离)、角度x轴、y轴和z轴每个点由三个坐标值角θ(与z轴的夹角)和方位角φ(x-y平面θ(x-y平面上的投影与x轴的夹角)和高度zx,y,z唯一确定这是最常用的三维坐标系上的投影与x轴的夹角)来表示点的位置来表示点的位置这种坐标系在描述具有旋,直观且易于理解,广泛应用于计算机图形这种坐标系在描述球面上的位置时特别有用转对称性的物体时非常方便,如圆柱体和旋学和工程设计,如地球表面的经纬度转体基本三维几何体基本三维几何体是构建复杂三维模型的基础立方体是最基本的多面体,有6个面、12条边和8个顶点,所有面都是正方形球体是到固定点(球心)距离相等的所有点的集合,具有完美的对称性圆柱体由两个平行的圆形底面和一个圆柱面组成,常用于表示管道、柱子等圆锥体由一个圆形底面和一个顶点组成,通过底面上的点与顶点连线形成锥面环面(或称为圆环面)是由一个圆沿另一个圆旋转形成的曲面,形状像甜甜圈棱柱和棱锥棱柱特性和分类棱锥特性和分类棱柱是由两个全等、平行的多边形底面和若干个矩形侧面组成的多棱锥是由一个多边形底面和一个不在底面所在平面内的顶点组成的面体棱柱的分类主要基于底面形状,如三棱柱(底面为三角形)多面体底面各顶点与顶点连线形成三角形侧面棱锥同样根据底、四棱柱(底面为四边形)等面形状分类•直棱柱侧棱垂直于底面•直棱锥顶点在底面中心的垂线上•斜棱柱侧棱不垂直于底面•斜棱锥顶点不在底面中心的垂线上•正棱柱底面为正多边形且为直棱柱•正棱锥底面为正多边形且为直棱锥多面体正多面体正多面体是所有面都是全等正多边形且每个顶点处的面数相同的多面体根据欧拉公式,只存在五种正多面体,也称为柏拉图立体•正四面体4个正三角形面•正六面体(立方体)6个正方形面•正八面体8个正三角形面•正十二面体12个正五边形面•正二十面体20个正三角形面阿基米德多面体阿基米德多面体是由两种或更多种正多边形组成的半正多面体,所有顶点都是全等的共有13种阿基米德多面体,包括截角立方体、截角正八面体等这些多面体在分子结构、建筑设计和艺术创作中有广泛应用曲面旋转曲面平移曲面直纹曲面旋转曲面是由一条曲线绕固定轴旋转生成的平移曲面是由一条曲线沿另一条曲线平移生直纹曲面是可以由一条直线连续移动生成的曲面常见的旋转曲面包括球面(半圆绕其成的曲面当两条生成曲线在互相垂直的平曲面,每点至少有一条直线完全位于曲面上直径旋转)、圆柱面(直线平行于旋转轴旋面内时,生成的平移曲面在数学上表示为包括柱面、锥面、单叶双曲面等直纹曲转)、圆锥面(直线与旋转轴相交旋转)等z=fx+gy的形式这类曲面在建筑设计中面在建筑和制造业中很重要,因为它们可以旋转曲面具有旋转对称性,是工业产品设常用于创建复杂的屋顶和外墙结构用直线材料(如木条、钢筋)构建计中常用的几何形式三维几何变换平移变换1物体沿三个坐标轴方向移动旋转变换2物体绕坐标轴或任意轴旋转缩放变换3改变物体在各方向的尺寸复合变换4多种变换的组合应用三维几何变换通常使用4×4的齐次坐标变换矩阵表示这样的表示法允许将所有变换(包括平移)统一为矩阵乘法,大大简化了计算过程变换的顺序很重要,因为矩阵乘法通常不满足交换律在计算机图形学和动画中,这些变换用于控制物体的位置、方向和大小它们还是骨骼动画、变形和运动捕捉等高级技术的基础理解这些基本变换对于掌握复杂的几何操作至关重要投影正投影斜投影透视投影正投影(或正交投影)是沿垂直于投影平斜投影是沿非垂直于投影平面的方向进行透视投影模拟人眼或相机的视觉效果,远面的方向进行的投影特点是保持平行线的投影保持平行于投影平面的形状不变处的物体显得更小,平行线会在远处汇聚仍然平行,保持距离和角度在平行于投影,但垂直于投影平面的线段会发生倾斜变到消失点这种投影产生更真实的视觉效平面的方向上不变常用于工程图纸中的形常见的斜投影包括正等测图和斜等测果,但不保持距离和角度在艺术创作、三视图(前视图、俯视图、侧视图)图,广泛用于建筑和工程设计中建筑表现和三维渲染中广泛使用计算机辅助几何设计()CAGD的定义历史发展1CAGD2计算机辅助几何设计是研究如何CAGD起源于20世纪60年代的使用计算机技术创建、分析和修汽车和航空航天工业,最初是为改几何形状的学科它结合了计了解决复杂形状的数字化表示问算机科学、几何学和数值分析的题贝塞尔曲线(由Pierre原理,为设计师提供数学工具和Bézier开发)和B样条(由Carl算法,以精确表示曲线、曲面和de Boor等人开发)是早期的重体积要贡献,如今已发展成为成熟的跨学科领域应用领域3CAGD在产品设计、制造业、建筑设计、动画制作、医学成像和地理信息系统等领域有广泛应用它为复杂形状的准确表示和有效操作提供了数学基础,是现代设计软件的核心技术参数化曲线曲线样条曲线Bézier BBézier曲线是由控制点定义的参数化曲线,最初由法国工程师Pierre Bézier为雷诺汽车公司B样条曲线是Bézier曲线的泛化,提供了更大的灵活性和局部控制能力移动一个控制点只会开发曲线通常不经过除首尾外的控制点,但受所有控制点影响,形状可以通过移动控制点直影响曲线的一部分,而不是整条曲线,这在设计复杂形状时非常有用观地调整数学上,B样条曲线基于B样条基函数,这些基函数由节点向量定义B样条曲线保持了Bézier数学上,n阶Bézier曲线由n+1个控制点定义,使用伯恩斯坦多项式作为基函数这类曲线具曲线的许多有用特性,同时克服了其局限性,如控制点数量增加时的数值稳定性问题在计算有凸包性质(曲线完全位于控制点形成的凸多边形内)和端点插值性质(曲线经过首尾控制点机辅助设计中广泛应用)参数化曲面曲面样条曲面参数化的应用Bézier BBézier曲面是Bézier曲线的自然扩展,由二B样条曲面是B样条曲线的二维扩展,提供参数化曲面的一个重要应用是纹理映射,将维控制点网格定义它可以看作是一族更大的局部控制能力修改一个控制点只会二维图像(如纹理)映射到三维曲面上通Bézier曲线在另一族Bézier曲线上的扫描结影响曲面的局部区域,使其更适合于复杂形过建立曲面点与参数域点的对应关系,可以果Bézier曲面广泛应用于计算机图形学和状的精细调整B样条曲面在产品设计、船将颜色、法线和其他属性准确地应用到复杂CAD系统中,用于表示光滑的自由曲面体设计和航空器设计中特别有用的三维模型上NURBS基本概念1NURBS(非均匀有理B样条)是一种数学模型,常用于生成和表示曲线和曲面它是B样条的推广,增加了权重参数,允许精确表示圆锥曲线(如圆和椭圆)和二次曲面每个控制点都有一个关联的权重,影响控制点对曲线或曲面的拉力数学表示2NURBS曲线是控制点的有理组合,使用带权重的B样条基函数这种表示法结合了B样条的局部控制性和有理函数表示圆锥曲线的能力NURBS曲面类似地由二维控制点网格和相应的权重定义,形成了极其灵活的曲面表示方法的优势3NURBSNURBS提供了统一的数学框架,能够精确表示解析形状(如圆柱面)和自由形状曲面它具有投影不变性,即在投影变换下保持形状不变,这在计算机图形学中非常重要NURBS还支持局部修改,提供了直观的形状控制,是现代CAD/CAM系统的标准表示方法细分曲面细分曲面概念细分12Loop细分曲面是一种曲面建模技术Loop细分是用于三角形网格的,通过迭代细分过程从粗糙的细分方案,由Charles Loop于控制网格生成平滑曲面每次1987年提出它通过添加新顶迭代都会增加网格的细节级别点(位于现有边的中点)并调,最终趋向于极限曲面这种整现有顶点位置来细化网格方法结合了网格模型的简单性每次迭代后,三角形数量增加和参数曲面的平滑性,在计算四倍,生成的极限曲面在规则机动画和游戏中广泛应用顶点处具有C²连续性细分3Catmull-ClarkCatmull-Clark细分适用于四边形网格,由Edwin Catmull和JimClark于1978年提出它通过添加面点、边点,并调整原始顶点位置来细化网格该方法在规则顶点处生成具有双三次B样条特性的曲面,在角点和边缘可以精确控制形状隐式几何隐式曲面定义常见隐式曲面优缺点分析隐式曲面是通过满足函数方程Fx,y,z=0的所有常见的隐式曲面包括代数曲面(如二次曲面)、隐式表示的主要优势包括容易表示闭合曲面、点定义的曲面例如,球面可表示为x²+y²+z²-距离场(表示到某些几何特征的距离)、元球/软支持复杂拓扑变化、便于计算点到曲面的距离、r²=0隐式表示不直接提供曲面上的点,而是提物体(由球形原始体组合而成)以及水平集(表适合进行布尔运算(如并集、交集、差集)以及供一个测试函数,用于判断任意点是否在曲面上示为更高维函数的等值面)这些表示可以捕捉流体和变形体的模拟主要缺点是难以直接在曲(F=0)、内部(F0)或外部(F0)复杂的拓扑结构和平滑变化的形状面上生成点和难以控制局部细节体素模型体素的概念数据结构体素(voxel)是体积元素的缩写体素数据通常存储在三维数组中,,是三维空间中的最小单位,类似但为了减少内存消耗,常采用空间于二维图像中的像素体素模型将分割数据结构如八叉树、KD树或稀三维空间划分为规则的立方体网格疏体素八叉树(SVO)这些结构,每个体素可以存储属性值(如密对空间进行递归细分,只在需要细度、颜色、材质)这种表示方法节的区域增加分辨率,大大提高了特别适合表示内部结构复杂的对象存储效率应用领域体素模型在医学成像(CT、MRI数据表示)、体积渲染、科学可视化和游戏开发中广泛应用它们特别适合表示具有内部结构的对象(如器官、地质层)和模拟基于物理的现象(如流体、爆炸)随着计算能力的提高,体素技术在许多领域变得越来越重要点云模型点云是三维空间中点的集合,每个点通常带有位置坐标和可能的附加属性(如颜色、法线、反射率)点云模型是最简单的几何表示之一,由于没有明确的拓扑结构,它非常适合表示复杂或不规则形状获取点云数据的常用方法包括激光扫描、结构光扫描和摄影测量技术点云处理技术涉及多个步骤,包括配准(将多个扫描对齐)、滤波(去除噪声和异常点)、下采样(减少点数量)和分割(将点云分为有意义的部分)点云通常是获取真实物体几何信息的第一步,之后可以转换为其他表示形式,如三角网格或参数曲面,用于进一步分析和应用网格模型三角网格四边形网格12三角网格是由三角形面片组成四边形网格由四边形面片组成的网格模型,是最常用的曲面,在某些应用中比三角网格具表示方法任意三个点确定一有优势四边形网格可以更好个平面,因此三角形是最简单地表示曲率流向,在动画和变的平面多边形,能保证面片始形中表现更自然,也更适合纹终保持平面性三角网格在图理映射然而,四边形可能不形硬件中得到广泛支持,几乎是平面的,这在某些情况下可所有的图形加速器都针对三角能导致几何不精确形渲染进行了优化混合网格3混合网格包含不同类型的多边形,如三角形、四边形和其他多边形这种灵活性允许在不同区域使用最合适的面片类型,但增加了数据结构和算法的复杂性混合网格在CAD模型和某些有限元分析应用中常见几何模型的数据结构边界表示()构造实体几何()B-rep CSG边界表示是一种通过其边界表面描述三维物体的数据结构它显式存储几何实体的构造实体几何通过组合基本几何体(如球体、圆柱体、立方体)创建复杂形状基拓扑信息(顶点、边、面之间的连接关系)和几何信息(点的坐标、边的曲线方程本几何体通过布尔运算(并集、交集、差集)组合,形成二叉树结构CSG表示自、面的曲面方程)B-rep特别适合表示复杂的实体,广泛应用于CAD/CAM系统然直观,特别适合设计和制造过程•基本操作并集(∪)、交集(∩)、差集(-)•拓扑元素包括顶点、边、面、壳体•始终产生有效的实体模型•可以表示具有孔洞和内部结构的复杂物体•适合参数化设计和修改•支持精确的几何操作和分析几何模型的文件格式格式格式格式OBJ STLSTEPOBJ是Wavefront STL(立体光刻)格式STEP(产品数据交换标Technologies开发的最初为3D打印开发,以准)是ISO标准的数据开放格式,主要用于存三角形面片表示三维模交换格式,设计用于在储多边形网格数据它型表面有二进制和不同CAD系统之间传输是一种文本格式,存储ASCII两种版本,都非完整的产品数据它不顶点位置、法线、纹理常简单,只存储三角形仅存储几何信息,还包坐标和面的定义OBJ的顶点和法线信息,不括装配关系、材料属性简单易读,被广泛支持支持颜色、纹理或其他、尺寸标注等STEP支,但不包含场景、动画属性虽然简单,但持精确几何表示,广泛或物理特性信息它通STL在3D打印和快速原用于工程设计和制造过常与MTL文件配合使用型制作中仍然是标准格程中的数据交换,后者定义材质属性式几何建模软件AutoCAD SolidWorksBlenderAutoCAD是Autodesk公司开发的计算机SolidWorks是一款参数化特征建模软件,Blender是一款开源的三维内容创建软件,辅助设计软件,广泛应用于建筑、土木工程专注于机械设计和工程应用它采用历史树支持建模、动画、渲染、合成和游戏创建和机械设计它支持二维绘图和三维建模,方法,记录设计过程中的每个操作,便于后它提供多种建模工具,包括多边形建模、曲提供精确的测量工具和丰富的工程绘图功能期修改SolidWorks提供强大的装配功能面建模和雕刻工具Blender具有强大的节AutoCAD采用参数化设计方法,允许设、运动模拟和有限元分析工具,特别适合产点式材质和纹理系统,以及物理模拟引擎,计师通过修改参数快速调整模型品开发和机械设计被广泛用于动画、视觉效果和游戏开发几何模型在计算机图形学中的应用渲染动画渲染是将三维模型转换为二维图像的过程,是计算机图形学的核心任务几何模型提供了动画涉及随时间变化的几何模型几何动画技术包括渲染所需的基本形状信息,包括表面位置、法线和纹理坐标等现代渲染技术包括•关键帧动画在关键时刻定义模型状态,通过插值生成中间帧•光栅化将三维模型投影到屏幕平面并填充像素,是实时图形的主要方法•骨骼动画使用骨架控制模型变形,常用于角色动画•光线追踪模拟光线在场景中的传播,能产生高质量的反射、折射和阴影效果•基于物理的动画应用物理定律模拟模型运动和变形•全局照明考虑直接光照和间接光照,生成更真实的光照效果•程序化动画使用算法生成动画,适用于复杂自然现象如水、火、烟雾几何模型的拓扑结构和参数化表示对动画质量有重要影响,良好设计的模型更容易制作流畅自然的动画几何模型在计算机辅助设计中的应用工业设计建筑设计设计分析与优化工业设计使用几何模型创建从消费电子产建筑设计使用几何模型创建建筑结构和空几何模型是工程分析和优化的基础有限品到机械设备的各种产品设计师使用参间现代建筑设计软件支持参数化建模,元分析使用网格模型计算结构在不同负载数化曲线和曲面创建美观且符合工程要求允许快速调整设计参数并观察结果几何下的应力和变形计算流体动力学基于体的形状NURBS和细分曲面特别适合设计模型用于可视化设计、分析结构性能、模积网格模拟流体流动拓扑优化分析受力有机形状和流线型外观几何模型不仅表拟能耗和优化空间布局BIM(建筑信息情况,生成满足强度要求的优化形状这示产品外观,还可包含内部结构、装配关模型)将几何数据与材料属性、成本和施些技术共同推动了设计创新,使产品更轻系和功能机制工信息集成,提供全面的建筑设计和管理、更强、更高效解决方案几何模型在打印中的应用3D模型准备3D打印前的模型准备包括检查和修复网格问题(如孔洞、自相交)、优化模型厚度以满足打印要求,以及添加支撑结构防止悬垂部分在打印过程中塌陷几何模型需要是水密的(完全闭合的曲面),通常转换为STL或OBJ格式切片技术切片是将3D模型转换为打印指令的过程切片软件将模型分割成薄层(通常为
0.1-
0.3毫米),并为每层生成工具路径切片参数包括层高、填充密度、打印速度和温度,这些参数影响打印质量、强度和时间高级切片技术支持可变层高和自适应填充特殊打印考量不同的3D打印技术对几何模型有不同要求FDM(熔融沉积成型)需要考虑悬垂支撑,SLA(立体光刻)需要排出未固化树脂,SLS(选择性激光烧结)则需要考虑散热和粉末清除这些限制影响设计决策和模型方向几何模型在虚拟现实中的应用场景构建交互设计1创建沉浸式三维环境并确保高效渲染设计用户可与虚拟对象交互的自然机制2物理模拟优化策略4实现真实的碰撞检测和物理响应3简化几何模型以满足实时渲染要求虚拟现实(VR)对几何模型提出了独特的要求为保持高帧率(通常需要90FPS以上),模型必须经过优化常用技术包括LOD(层次细节)、遮挡剔除和实例化,这些技术减少了需要渲染的几何数据量VR中的几何模型还需特别注意比例和细节,因为用户可以近距离检查物体交互设计是VR体验的核心部分几何模型需要合适的碰撞体,用户才能有效地与虚拟物体交互碰撞体通常是简化的几何形状,比视觉模型更高效,但仍能提供准确的交互反馈模型动画和变形在VR中也很重要,使用户能够看到其操作的即时视觉反馈几何模型在增强现实中的应用物体识别空间定位虚拟叠加增强现实系统使用几何模型识别真实物体,通SLAM(同时定位与地图构建)技术使用从摄增强现实中,几何模型用于创建与真实环境无过比较摄像头捕获的形状与预存模型库识别像头生成的几何模型理解环境AR系统创建周缝融合的虚拟内容这些模型需要实时调整以过程包括特征提取、模型匹配和姿态估计基围环境的几何表示,跟踪用户在这个环境中的响应环境变化,如光照条件和遮挡关系高级于几何特征的识别方法对光照和视角变化具有位置和方向,然后精确地将虚拟内容放置到真AR系统使用环境几何信息创建光照模型,使虚较强的鲁棒性,适合在动态环境中使用实世界中几何模型帮助解决遮挡问题,使虚拟物体能够投射阴影并反射环境光,进一步增拟对象能够被真实物体自然遮挡强真实感几何模型在医学成像中的应用扫描重建数据可视化临床应用CT MRI计算机断层扫描(CT)产生人体内部结构磁共振成像(MRI)提供软组织的高对比度医学几何模型用于手术规划、医学教育和患的横截面图像这些二维图像可通过表面重图像从MRI数据构建的三维几何模型能够者沟通患者特异性模型可用3D打印制作建算法如匹配立方体或马歇带等值面提取转清晰显示大脑、脊髓、肌肉等软组织结构,帮助外科医生在手术前练习复杂程序虚换为三维几何模型这些模型帮助医生可视这些模型对于理解神经连接、评估肿瘤生长拟现实基于几何模型创建交互式解剖学习环化复杂解剖结构,规划手术路径,并测量器和监测治疗响应尤为重要境这些应用提高了医疗准确性和患者安全官的体积和形状性几何模型在地理信息系统()中的应用GIS地形建模空间分析GIS系统使用几何模型表示地球表面的地形常用的表示方法包括几何模型支持GIS中的空间分析和决策支持常见的空间分析包括•数字高程模型(DEM)栅格表示,每个单元存储高度值•缓冲区分析在点、线或面特征周围创建指定距离的区域•三角不规则网络(TIN)由不规则分布的点连接形成的三角网格•叠加分析组合多个图层以识别满足多条件的区域•等高线模型连接相同高度点的曲线集合•网络分析在连接点和线的网络上计算最短路径或服务区•3D可视化创建地形、建筑和基础设施的三维表示这些模型用于洪水模拟、视线分析和路径规划等应用高精度地形模型通过激光雷达(LiDAR)扫描获取,能够捕捉厘米级的地表细节现代GIS系统结合几何模型和机器学习方法,用于城市规划、自然资源管理和灾害响应等领域几何模型在计算机视觉中的应用物体检测1计算机视觉系统使用几何模型识别和定位图像中的物体基于模型的检测方法将观察到的特征与预定义的几何模型进行匹配这些模型可以是简单的形状模板,也可以是复杂的三维模型几何约束如刚性变换有助于提高检测精度,尤其是在存在部分遮挡的情况下场景理解2几何模型帮助机器理解图像和视频中的空间关系通过将检测到的物体放置在共同的坐标系中,系统可以推断物体之间的相对位置和尺寸这种理解对自动驾驶车辆、机器人导航和增强现实至关重要,使机器能够做出安全的实时决策三维重建3从图像重建三维几何模型是计算机视觉的核心问题技术包括立体视觉(利用两个或多个视角的视差)、结构光(投影已知模式并分析变形)和运动恢复结构(从物体或相机移动中推断三维结构)这些方法创建点云,然后转换为网格或其他表面表示几何处理算法网格简化网格简化目标1减少面数同时保持视觉质量边坍缩2合并边的两个端点,移除相关面顶点聚类3将网格空间划分为小立方体,合并每个立方体内的顶点误差度量4指导简化过程以最小化几何误差网格简化是减少模型复杂度的过程,对于实时渲染和大规模数据处理至关重要边坍缩是最流行的技术之一,通过迭代地合并最低成本的边来简化网格每个坍缩操作都会计算引入的几何误差,通常使用二次误差度量(QEM)来评估顶点聚类是另一种广泛使用的技术,通过将空间划分为网格单元并将每个单元内的所有顶点合并到一个代表点来实现简化这种方法速度快且内存效率高,但控制精度较差现代简化算法通常关注保持模型的视觉特征,如轮廓线、锐边和纹理细节,即使在大幅减少面数的情况下也能维持模型的视觉质量几何处理算法网格平滑拉普拉斯平滑拉普拉斯平滑是一种简单但有效的网格平滑技术,通过将每个顶点移向其邻居的平均位置来减少噪声这个过程可以迭代应用,每次迭代都会使网格变得更平滑虽然效果显著,但也可能导致体积收缩和细节丢失,尤其是在多次迭代后双边滤波双边滤波结合了空间权重和几何权重,能够在平滑噪声的同时保留锐边和重要特征空间权重基于顶点之间的欧几里得距离,而几何权重基于顶点法线方向的差异这种方法在医学数据处理和扫描网格修复中特别有用特征保持平滑特征保持平滑算法采用各种策略在平滑过程中检测和保留重要几何特征这些方法可能利用曲率分析、张量投票或基于示例的学习来区分噪声和有意义的几何特征,从而在降噪的同时保留模型的特征完整性几何处理算法网格修复孔洞填充自相交消除方向一致性孔洞填充算法旨在修复网格中的缺失部分自相交是网格的一种拓扑缺陷,发生在表方向一致性确保网格的所有面片都有一致,通常是扫描或建模过程中产生的空隙面与自身相交的情况这种缺陷会导致法的方向,使法线指向外部这对于正确的简单的孔洞可以通过三角剖分直接填充,线计算错误、渲染伪影和物理模拟失败渲染、体积计算和物理模拟至关重要方而复杂的孔洞可能需要更高级的方法,如消除自相交通常涉及检测相交区域并重新向一致性算法通常使用图遍历方法,从种基于模板的填充或利用周围几何形状插值排列面片以创建有效的无自相交网格复子面片开始,确保相邻面片的方向一致,生成填充面片这些算法需要平衡填充的杂情况可能需要重新网格化或局部参数化必要时翻转面片对于非流形或有多个连平滑度和与周围曲面的一致性来解决通分量的网格,可能需要更复杂的启发式方法几何处理算法参数化参数化概念等距参数化12曲面参数化建立三维曲面和二维等距参数化尝试保持原始曲面上参数域之间的映射这种映射为的距离,使参数域中的距离与三曲面上的每个点分配一个二维坐维曲面上的测地线距离成比例标u,v,使许多操作变得更简单完美的等距参数化仅适用于可展,如纹理映射、网格重新采样和曲面(如圆柱面和锥面),对一特征传输好的参数化应该最小般曲面只能近似实现等距参数化扭曲,避免折叠(局部反转)化对于纹理映射特别有用,因为它能最小化纹理变形保角参数化3保角参数化保持曲面上的角度,也称为共形参数化它在局部上类似于相似变换,保持形状但允许尺寸变化保角参数化对纹理合成、网格生成和详细程度控制很有用常用算法包括最小二乘共形映射(LSCM)和角度基于平坦化(ABF)几何处理算法重新网格化重新网格化是改变现有网格拓扑结构的过程,同时保持对原始几何形状的近似这一过程可以改善元素质量、适应局部特征或满足下游应用需求各向同性重新网格化生成三角形大小和形状均匀的网格,适合通用处理和分析这种均匀性通常通过边分割、边坍缩、边翻转和顶点重定位等局部操作的组合来实现特征保持重新网格化在简化或重构网格时保留关键几何特征,如锐边和高曲率区域这些算法通常涉及特征检测步骤,然后在重新网格化过程中对这些区域给予特殊处理四边形重新网格化将三角网格转换为主要由四边形组成的网格,这类网格在动画、细分曲面和有限元分析中有优势自适应重新网格化根据局部几何特性或仿真需求调整网格密度,在细节丰富区域使用更多元素几何处理算法网格变形基于骨骼的变形基于笼子的变形基于骨骼的变形使用虚拟骨架控制网格变形,是角色动画中最常用的技术每个顶点受到基于笼子的变形使用包围原始网格的简化控制网格(笼子)操纵模型常见的笼式变形技一个或多个骨骼的影响,影响程度由权重决定骨骼变换通过线性混合蒙皮(LBS)或双术包括四元数蒙皮(DQS)传递给顶点•平均值坐标为非凸笼子提供平滑权重这种方法计算高效,直观易用,但可能在大角度旋转处产生糖果包装效应(体积损失)•调和坐标最小化变形能量,产生更自然的变形和关节处的皱褶高级技术如姿态空间变形(PSD)可以通过艺术家定义的示例姿势纠正•绿色坐标更好地保持局部细节和体积这些伪影笼子变形提供直观的控制,可以实现复杂变形而无需详细的骨骼设置,适合有机模型和软体变形它允许拓扑变化,同时保持表面的连续性和平滑度几何模型的质量评估网格质量度量曲面质量评估近似误差分析网格质量度量评估网格元曲面质量评估关注如何准近似误差分析量化简化或素的几何特性三角形网确表示曲面评估标准包处理后模型与原始模型之格常用的度量包括最小括几何连续性(衡量接间的偏差常用度量包括角(避免尖锐三角形)、缝处的平滑度,从G0到豪斯多夫距离(最大偏纵横比(长度与高度的比G2)、曲率分布(理想差)、均方根误差(平均值)、三角形形状指标(情况下应平滑变化)、曲偏差)、法线偏差(表面衡量与正三角形的偏差)面反射线(可视化表面光方向变化)这些度量帮四边形网格关注平行度反射特性)对于参数化助平衡模型复杂度与准确、正交性和雅可比行列式曲面,还需评估参数线分性,在网格简化、压缩和(衡量扭曲程度)高质布、参数扭曲和切向连续重建中特别重要现代评量网格对数值模拟和动画性这些度量广泛应用于估可能还考虑感知因素,至关重要,影响计算精度汽车、航空和消费产品设关注视觉显著区域和算法稳定性计几何模型的可视化技术线框渲染着色渲染科学可视化线框渲染仅显示模型的边缘,将网格表示为着色渲染考虑光照和材质,产生更逼真的表科学可视化将抽象数据映射为视觉元素,帮连接顶点的线段集合这种技术计算负担小面表现基本着色模型包括平面着色(每助理解复杂信息常用技术包括色彩映射,可以快速显示复杂模型的整体结构线框个面一个颜色)、Gouraud着色(在顶点计(将数值映射为颜色)、等值面(连接相同视图便于检查模型拓扑和网格质量,但缺乏算光照并插值)和Phong着色(插值法线并值的点)和体积渲染(直接显示三维数据体深度和表面信息,可能导致视觉混淆现代计算每个像素的光照)现代着色模型如基)这类可视化广泛应用于医学成像、流体系统常结合隐藏线消除算法,移除被表面遮于物理的渲染(PBR)模拟真实世界的光与动力学和气象学,帮助科学家发现数据中的挡的线段,提高可读性材质交互,产生更准确的反射、折射和次表模式和关系面散射效果几何模型的纹理映射展开1UVUV展开将3D模型表面映射到2D平面,创建纹理坐标这个过程类似于将橙子皮剥下并压平好的UV展开应最小化扭曲、避免重叠、有效利用纹理空间并放置接缝在不明显位置常用的自动UV展开方法包括基于图表的方法(将模型分解为近似平面的块)和基于能量的方法(最小化扭曲能量)纹理坐标生成2纹理坐标可通过多种方法生成平面投影(从特定方向投影坐标)、球面映射(适用于近似球形的物体)、圆柱映射(适用于圆柱状物体)和立方体映射(将坐标投影到包围立方体)复杂模型通常需要手动或半自动分割,然后对每个部分应用适当的映射方法高级纹理技术3现代纹理技术超越了简单的颜色映射法线映射存储表面法线,增加细节而不增加几何复杂度;位移映射实际修改几何形状;环境遮蔽图预计算光照信息;程序纹理通过算法生成纹理,避免重复模式;三平面投影使用三个正交方向的投影,减少扭曲;无缝纹理允许在不显示边界的情况下重复纹理几何模型的物理仿真刚体动力学柔性体仿真刚体动力学模拟假设物体形状和体积不变,只考虑位置和方向的变化这种简化使计算效柔性体仿真允许物体变形,更准确地表示布料、肌肉和软材料的行为常用方法包括率高,适合模拟坚硬物体的运动刚体仿真的关键组成部分包括•质点弹簧系统将物体表示为质点网络,通过弹簧连接•运动积分更新物体位置和方向•有限元方法将物体离散为网格单元,求解连续体力学方程•碰撞检测确定物体何时接触•位置基动力学通过迭代满足位置约束实现模拟•碰撞响应计算碰撞后的速度和角动量•基于体素的方法使用体素网格表示体积和内部结构•约束求解处理铰链、滑块等连接柔性体仿真计算成本高,但能创建更真实的形变、褶皱和波动效果,广泛应用于计算机动现代游戏引擎和物理仿真软件使用物理引擎实现高性能刚体动力学,支持成千上万物体的画、医学模拟和工程分析实时交互几何模型的碰撞检测精确碰撞检测1三角形-三角形相交测试、特征相交分析基本碰撞算法2球-球、盒-盒、OBB、k-DOP相交测试包围体层次3BVH、八叉树、KD树、BSP树空间划分宽相碰撞检测4空间哈希、扫描线、排序与剪枝算法碰撞检测是确定虚拟环境中物体之间接触的过程,是物理仿真、路径规划和交互式应用的基础为提高效率,碰撞检测通常分为两个阶段宽相和窄相宽相阶段快速排除明显不相交的物体对,减少需要详细检查的候选对数量常用的宽相算法包括空间划分(将空间分割为网格或树结构)和扫描与剪枝(沿一个坐标轴排序物体边界)窄相阶段执行精确的相交测试,确定是否真正发生碰撞以及碰撞点和法线等详细信息包围体层次(BVH)是加速碰撞检测的重要技术,它用一系列嵌套的简化包围体(如球体、轴对齐包围盒)表示几何模型,允许通过层次遍历快速定位潜在碰撞区域连续碰撞检测考虑物体在时间段内的运动,防止快速移动的物体在离散时间步长之间穿过彼此几何模型的光线追踪基本原理加速结构现代技术123光线追踪是一种渲染技术,通过跟踪光线在光线追踪的主要计算开销是光线-几何体相现代光线追踪结合了多种高级技术分布式场景中的传播路径生成图像对于每个像素交测试为提高效率,使用空间加速结构减光线追踪发射多条光线模拟软阴影、景深和,算法从视点发射光线,计算与场景物体的少需要测试的几何体数量常用的加速结构运动模糊;路径追踪模拟光线在场景中的多交点,然后根据材质属性和光源信息确定颜包括网格(将空间划分为均匀单元)、KD次反弹,实现全局照明;光子映射通过光子色反射光线和折射光线允许模拟镜面和透树(基于空间划分的二叉树)、BVH(层次追踪预计算光照,适合处理焦散和次表面散明效果,而阴影光线用于确定点是否在阴影包围盒)和八叉树这些结构可将复杂度从射;基于物理的渲染使用真实的物理模型计中On降至Olog n,其中n是场景中的几何算光与物质的相互作用硬件加速的光线追体数量踪现已可用于实时应用几何模型的实时渲染加速技术层次细节()GPU LOD现代实时渲染严重依赖图形处理单元(层次细节技术根据对象的视觉重要性动GPU)的并行处理能力几何处理通态调整其复杂度常见方法包括离散过顶点着色器实现,可执行顶点变换、LOD(预先创建多个细节级别的模型蒙皮和位移映射几何着色器可动态创)、连续LOD(使用进行式网格等技建或修改几何体,而曲面细分着色器允术平滑过渡)和视图依赖LOD(基于许根据视距动态调整细节级别计算着视角选择性细化)高效的LOD系统色器提供通用并行计算能力,用于粒子考虑视距、屏幕空间大小、运动速度和系统、流体模拟和程序生成内容感知重要性,在视觉质量和性能之间取得平衡渲染管线优化渲染管线优化减少处理开销,提高吞吐量技术包括视锥体剔除(仅渲染可见物体)、背面剔除(忽略背向视点的面)、遮挡剔除(跳过被其他物体完全遮挡的物体)和批处理(合并具有相似材质的绘制调用)现代引擎使用延迟渲染、群组绘制和多线程渲染等技术,最大限度地利用GPU能力,处理大量光源和复杂场景几何模型的并行处理数据并行任务并行数据并行是同时对多个数据元素应用相同操作的并行处理形式几何处理中的数据并行包括任务并行涉及同时执行不同类型的操作几何处理中的任务并行包括•顶点处理同时变换多个顶点•渲染管线阶段不同处理器处理不同渲染阶段•网格处理并行应用过滤或细分操作•几何处理管线同时处理加载、处理、渲染•光线追踪同时计算多条光线•空间分区不同线程处理场景的不同部分•粒子系统并行更新粒子状态•异步处理渲染与物理模拟同时进行数据并行在GPU和多核CPU上表现出色,因为大多数几何算法可以分解为独立的相似计算SIMD(单指令任务并行适合异构计算环境,如CPU和GPU协同工作现代渲染引擎使用工作窃取调度器和任务图表达复杂多数据)指令集如SSE、AVX和NEON可显著加速数据并行计算的依赖关系,实现高效的任务并行几何模型的机器学习应用形状分类机器学习算法可以从大量几何模型中学习分类规则,自动识别和分类3D形状这些方法从几何数据中提取特征(如形状分布、热核签名、形状上下文等),然后应用分类器(如SVM、随机森林或神经网络)进行分类这一技术广泛应用于物体识别、场景理解和内容检索系统几何深度学习几何深度学习扩展了深度学习技术以处理非欧几里得数据,如网格和点云核心技术包括点云网络(如PointNet)、图卷积网络、网格卷积和流形CNN这些方法直接在几何数据上运行,无需转换为体素或图像,保留了原始形状的拓扑和几何信息生成式模型生成式模型能够创建新的几何形状,或根据部分输入完成形状这一领域包括变分自编码器(VAE)、生成对抗网络(GAN)和变换器模型这些模型可用于自动创建3D内容、重建损坏的形状、形状内插和风格迁移生成式AI已开始革新几何建模工作流程,提供更直观的创作工具几何模型的未来发展趋势高精度模型大规模场景处理1超高分辨率几何表示将变得常见处理包含数十亿多边形的复杂环境2实时物理仿真驱动建模4AI提供即时、高保真的物理行为模拟3生成式AI简化几何模型创建和编辑几何模型技术正以前所未有的速度发展随着扫描技术和计算能力的进步,超高精度模型将变得更加普遍,捕捉亚毫米级的几何细节大规模场景处理技术如流式处理、多层次表示和按需细化将支持无缝处理整个城市或景观的高保真模型AI驱动的建模工具正在改变内容创建流程,让非专家也能通过自然语言或粗略草图生成复杂几何形状基于物理的实时仿真将更加准确和高效,支持复杂材料、多物理场耦合和大规模交互随着这些技术融合,几何模型将在视觉逼真度、交互性和智能程度上实现跨越式发展,为虚拟现实、数字孪生和自主系统等应用创造新可能几何模型在智能制造中的应用75%35%生产效率提升缺陷减少率采用数字孪生的企业在生产效率方面平均提升幅度使用几何模型优化的生产线平均缺陷降低幅度48%能源节约通过工艺模拟和布局优化实现的平均能源消耗降低比例几何模型是智能制造的核心技术,支持从设计到生产的全流程优化数字孪生技术创建物理设备和系统的虚拟副本,实时反映其状态和行为这些虚拟模型结合传感器数据和物理模拟,可预测设备故障、优化维护计划和模拟生产场景在生产线优化中,几何模型用于模拟并验证不同布局和工作流程,识别瓶颈和优化资源分配先进的仿真工具可评估人机交互,改善工作环境和安全性增材制造(3D打印)使用几何模型直接驱动生产过程,实现复杂形状和定制化生产通过将几何模型与物联网和AI技术结合,企业能够建立更敏捷、高效且可持续的制造系统几何模型在自动驾驶中的应用环境感知1自动驾驶系统使用激光雷达、雷达和相机创建周围环境的几何模型这些传感器生成点云或深度图,然后通过几何处理算法转换为结构化表示实时3D重建算法几何理解与预测如SLAM(同时定位与地图创建)构建环境的几何模型,包括道路、建筑物、其2他车辆和行人这些模型必须在各种天气和光照条件下保持准确几何模型提供对环境的空间理解,支持关键任务如障碍物检测、可行驶区域分析和物体跟踪系统需要理解几何形状的语义含义(区分路灯、行人、车辆等),并预测其未来运动轨迹这种结合几何和语义的理解对于安全导航至关重要路径规划3路径规划算法使用环境几何模型计算安全、高效的路线这包括全局规划(从起点到目的地的整体路线)和局部规划(实时避障和轨迹优化)几何算法如快速探索随机树(RRT)和最优控制方法在考虑车辆动力学约束的同时生成平滑轨迹高精度地图结合详细几何信息如车道标记、交叉口和交通标志,进一步增强规划能力几何模型在游戏开发中的应用角色建模场景设计游戏物理游戏角色建模需平衡视觉质量和性能角色游戏场景设计使用几何模型创建沉浸式世界游戏物理系统使用简化的几何模型(碰撞体模型通常从高精度版本开始,然后使用重拓大型开放世界游戏采用层次化地形系统,)计算物体交互这些碰撞体通常比视觉模扑和LOD技术创建适合实时渲染的优化版本结合高度图和细节层提供远景和近景细节型简单得多,使用基本形状如球体、胶囊体现代游戏角色使用骨骼动画系统,结合混程序化生成利用算法创建多样化内容,如树和凸多面体现代游戏使用布料模拟、软体合形状(blend shapes)表现面部表情,木、岩石和建筑物,减少手工建模工作量模拟和流体动力学增强交互性和沉浸感,但以及物理模拟处理衣物和头发动态高级全局照明和后期处理技术增强几何模型均需高效几何表示和算法以保持实时性能的视觉效果几何模型在文化遗产保护中的应用扫描技术数字存档与分析虚拟复原13D23文化遗产数字化保护使用多种3D扫描技数字化的几何模型为文化遗产提供永久档几何建模技术允许虚拟复原已部分损坏或术捕捉文物和历史建筑的几何细节这些案,防止因自然灾害、战争或退化导致的完全消失的历史遗产基于考古证据、历技术包括激光扫描(适合大型建筑和遗址丢失这些模型支持非接触式研究和分析史记录和风格分析,专家可以创建合理的)、结构光扫描(适合小型文物的高精度,如测量尺寸、比较不同时期的变化、分复原模型,展示文物或建筑的原始状态捕捉)和摄影测量(基于多角度照片重建析结构特性和识别不可见特征(如红外或这些虚拟复原通过虚拟现实或增强现实呈3D模型)最先进的系统能够捕捉亚毫X射线成像显示的内部结构)先进的可现,提供沉浸式体验,让公众理解和欣赏米级细节,记录表面纹理、颜色和材质特视化和分析工具帮助学者发现新见解,无文化遗产的历史面貌,同时不干扰实际遗性,创建全面的数字档案需接触可能脆弱的原始文物址的保护工作几何模型的伦理和隐私问题数据安全隐私保护12精确的几何模型可能包含敏感信息,3D扫描和重建技术可能无意中捕捉个如建筑物内部结构、军事设施或私人人隐私数据,如人脸、家居布局或识财产的详细布局这些数据如果落入别性特征增强现实和环境感知应用恶意方手中,可能构成安全风险3D程序可能持续扫描和处理周围环境,扫描数据的收集、存储和分享需要适引发隐私担忧开发适当的技术和法当的安全措施和访问控制随着数字规框架以保护个人隐私变得越来越重孪生技术的普及,实时几何数据的保要,包括自动匿名化处理、透明的数护变得更加重要,需要加密传输和存据收集策略和用户知情同意机制储、权限管理和活动审计等安全机制知识产权保护3几何模型是创造性作品,涉及复杂的知识产权问题设计师和艺术家创建的3D模型需要适当的版权保护,而逆向工程技术使复制和修改现有几何模型变得简单3D打印技术更是模糊了数字和物理知识产权的界限行业需要建立健全的许可框架、数字权利管理系统和法律指导,以平衡创新激励和合理使用总结与展望课程回顾1我们已经全面探索了几何模型的基础理论、表示方法和处理技术,从基本的二维图形到复杂的三维结构,从传统表示到先进算法关键见解2几何模型是现代科学和工程领域的基础工具,其应用范围从计算机图形学到智能制造、从医学成像到文化遗产保护未来学习方向随着技术不断发展,几何模型领域仍有广阔的探索空间,包括AI辅助建模、实时物理仿真和大规模场3景处理等前沿方向实践建议鼓励通过实际项目应用所学知识,尝试不同软件工具,参与开源项目,保持对新4技术发展的关注几何模型领域正经历前所未有的变革,融合传统数学理论与现代计算技术我们鼓励大家将本课程作为探索的起点,继续深入研究感兴趣的专题,参与实际项目,与社区交流通过不断学习和实践,你将能够掌握这一强大工具,并为相关领域的创新和发展做出贡献。
个人认证
优秀文档
获得点赞 0