形体在计算机内的表.ppt

两个曲面都是隐式曲面。一种方法是将其中一个曲面参数化，然后用第一种情况来求解。但是，一般情况下这种参数化很困难，对于某些情况可以采用另外的方法计算参数化的曲面。代数法的弱点是对误差很敏感这是因为代数法经常需要判别某些量是否大于零、等于零或小于零，而在计算机中的浮点数近似表示的误差常常会使这种判别出现错误。清华大学计算机图形学基础园与椭圆求交，化为求解4次方程，有公式解。园与圆环求交，化为求解8次方程，迭代求解。8次方程达到求解，不稳定。清华大学计算机图形学基础代数法实例：利用几何的方法，对参与求交的曲面的形状大小、相互位置以及方向等进行计算和判断，识别出交线的形状和类型，从而可精确求出交线。几何求交适应性不是很广，一般仅用于平面以及二次曲面等简单曲面的求交清华大学计算机图形学基础几何方法清华大学计算机图形学基础01对于一些交线退化或相切的情形，交线往往是点、直线或圆锥曲线，用几何方法求交可以更加迅速和可靠。02logo清华大学计算机图形学基础几何法实例：平面与圆柱求交1.平面、圆柱参数的合法性检查2.平面变换到圆柱的局部坐标系3.几何求交：①如果平面与圆柱平行，不交或交于两条直线②如果平面与圆柱垂直，不交或交于一个圆清华大学计算机图形学基础01否则，交于椭圆或椭圆弧先求出平面与无限长圆柱交得的椭圆(在圆柱的局部坐标系下)根据椭圆在长轴上的两点与圆柱的关系，确定交于点、椭圆、椭圆弧等02离散方法求交是利用分割的方法，将曲面不断离散成较小的曲面片，直到每一子曲面片均可用比较简单的面片，然后用这些简单面片求交得一系列交线段，连接这些交线段即得到精确交线的近似结果。01清华大学计算机图形学基础02离散方法离散求交一般包括下面的过程：用包围盒作分离性检查排除无交区域；根据平坦性检查判断是否终止离散过程；连接求出的交线段作为求交结果。01由于Bezier曲面，B样条曲面具有离散性质，使得它们最适合于离散法求交。清华大学计算机图形学基础02离散法求出的交线逼近精度不高。如果要求的精度较高，需要增加离散层数。这将大大增加了数据储存量和计算量。处于不同离散层数的相邻子曲面片，由它们产生的交线段可能会出现裂缝。01清华大学计算机图形学基础02缺点：3.5.3形体的边界表示模型3.5.3.1边界表示的基本实体边界模型表达形体的基本拓扑实体包括：顶点边。边有方向，它由起始顶点和终止顶点来界定。边的形状（Curve）由边的几何信息来表示，可以是直线或曲线，曲线边可用一系列控制点或型值点来描述，也可用显式、隐式或参数方程来描述。清华大学计算机图形学基础环。环（Loop）是有序、有向边（Edge）组成的封闭边界。环有方向、内外之分，外环边通常按逆时针方向排序，内环边通常按顺时针方向排序。面。面（Face）由一个外环和若干个内环（可以没有内环）来表示，内环完全在外环之内。若一个面的外法矢向外，称为正向面；反之，称为反向面。清华大学计算机图形学基础0102清华大学计算机图形学基础1面的形状可以是平面或曲面。平面可用平面方程来描述，曲面可用控制多边形或型值点来描述，也可用曲面方程（隐式、显式或参数形式）来描述。对于参数曲面，通常在其二维参数域上定义环，这样就可由一些二维的有向边来表示环，集合运算中对面的分割也可在二维参数域上进行。体。体（Body）是面的并集。2翼边数据结构：在1972年，由美国斯坦福大学Baumgart作为多面体的表示模式提出。它用指针记录了每一边的两个邻面（即左外环和右外环）、两个顶点、两侧各自相邻的两个邻边（即左上边、左下边、右上边和右下边），用这一数据结构表示多面体模型是完备的，但它不能表示带有精确曲面边界的实体。清华大学计算机图形学基础清