三角曲面显式最佳降多阶的一个新颖算法  

作　　者：胡倩倩[1,2] 王国瑾[1,2] 

机构地区：[1]浙江大学计算机图象图形研究所 [2]浙江大学CAD&CG国家重点实验室,杭州310027

出　　处：《中国科学（E辑）》2007年第8期989-999,共11页Science in China(Series E)

基　　金：国家重点基础研究规划(批准号:2004CB719400);国家自然科学基金(批准号:60673031;60333010);国家自然科学基金创新研究群体(批准号:60021201)资助项目

摘　　要：计算机辅助设计(CAD)系统中的数据通讯和数据压缩经常需要把参数曲面近似地降阶.而其中对三角曲面一次性降多阶是一个悬而未决的技术难题.文中把三角Jacobi基正交的代数性质应用到几何逼近,借助三角Bernstein基和三角Jacobi基相互转换的最新成果,自然地诱导出三角Bézier曲面一次性降多阶的一个新颖算法.此算法具有误差预测、显式表达、机时最少、精度最佳的4个特点:第一,降阶前可迅速判断是否存在满足给定公差的降多阶曲面;第二,全部降多阶运算仅需对曲面的控制顶点序列按词典顺序排序所写成的列向量执行一个矩阵乘法;第三,此矩阵无需临时计算而是从数据库中直接调用;第四,这张降多阶曲面在L2范数意义下达到最佳逼近效果.数值实验证实了理论推导的正确性,表明此算法对CAD系统的产品信息处理将会带来显著的应用效益.

关 键 词：计算机辅助设计 数据压缩 三角BEZIER曲面 降多阶 Bernstein多项式Jacobi多项式 L2范数 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]