一类非线性细分格式的保凸与分形性质.pptVIP

2000.9.26 Youdong Ding 一类非线性细分格式的保凸与分形性质 丁 友 东 (上海大学计算机学院 上海 200072) 华 宣 积 (复旦大学数学系 上海 200433) 摘 要 在分析经典插值细分格式的基础上，本文提出了一类函数型非线性离散细分格式，它具有保凸性质：在满足一定条件时, 这种格式保证了对于凸数据，其每一步细分多边形都是凸的，从而极限曲线也是凸的。数值例子说明，在不光滑情况下这种格式往往会产生具有分形性质的曲线。 1 引 言 曲线曲面生成是CAD/CG领域一个重要的研究内容 经典方法： 离散???连续???离散 (Bézier方法) (de Casteljau算法) (控制点 ?? 数学表达式 ?? 曲线曲面离散点) 优点: 易于分析… 缺点: 计算量大 离散细分方法 根据初始数据由计算机直接生成曲线曲面或其它几何形体的一类方法: 离散??离散 (控制点?? 细分离散点) 优点: 只须存储离散点列，适合计算机存储和绘制曲线曲面的特点，可以大大加快计算和生成的速度 保形性与插值性的协调 Bézier方法: 有很好的保形性，但插值性差(端点