离散数据处理技术课件.ppt

信息科学与技术学院 康宝生 散乱数据处理技术 2. 工业设计中的数据处理技术 工业设计中的离散数据分为平面数据和空间数据两种。平面数据处理指得是由离散数据构造满足设计要求的曲线，而空间数据处理则是由离散数据构造符合要求的曲面。无论是哪类离散数据，都需要解决以下问题： 曲线或曲面的表示形式 简单性 光顺性 求值算法的效率 平面曲线的隐式表示一般形式为： F(x, y) = 0 隐式表示的优点： 可表示封闭或多值曲线； 便于点和曲线的位置判断。 平面曲线的参数表示。假定用 t 表示参数，则平面曲线上任一点 P 可表示为： P(t) = [x(t), y(t)] 空间曲线上任一点 P 可表示为： P(t) = [x(t), y(t), z(t)] 在曲线、曲面的表示上，参数表示比显式、隐式表示有更多的优越性，主要表现在以下七个方面： （1）可以满足几何不变性的要求。 （2）有更大的自由度来控制曲线曲面的形状。例如一条平面三次曲线的显示表示为： y = ax3 + bx2 + cx + d 只有 4 个系数控制此曲线的形状；而平面三次曲线的参数表达式则为： （4）便于处理斜率为无穷大的情形，不会因此而中断计算。 （5）参数方程中，代数、几何相关和无关的变量是完全分离的，而且对变量个数不限，从而便于用户把低维空间中的曲线、曲面扩展到高维空