区间Bézier曲面逼近.PDFVIP

* 区间Bézier 曲面逼近 刘利刚 王国瑾 寿华好 （浙江大学CADCG 国家重点实验室 杭州 310027 ） （浙江大学数学系 杭州 310027 ） 摘 要 本文在区间算术分析的基础上引进了区间Bézier 曲面的概念, 给出了利用区间Bézier 曲面 逼近一般曲面和有理参数曲面的两套算法，并通过实例展示了区间Bézier 曲面在这两种曲面逼近中 的应用. 最后研究了区间Bézier 曲面的边界结构, 结论是m × n 次区间Bézier 曲面的边界必由分片裁 剪形式的m × n 次Bézier 曲面片, 母线平行于坐标轴的柱面片和平行于坐标平面的矩形平面片构成. 关键词 区间曲面, 有理Bézier 曲面, 多项式曲面逼近 中图法分类号 TP391 APPROXIMATION BY INTERVAL BÉZIER SURFACES LIU Li-Gang WANG Guo-Jin SHOU Hua-Hao (State Key Laboratory of CADCG, Zhejiang University, Hangzhou 310027) (Department of Mathematics, Zhejiang University, Hangzhou 310027) Abstract In this paper, interval Bézier surfaces are introduced based on the interval analysis. Two algorithms for approximating the general surface and the rational surface by interval Bézier surfaces are given. The applications of approximating the two types of surfaces by interval Bézier polynomial surface are presented. Then we investigate the boudaries of interval Bézier surfaces. It is proved that the boudary of degree m × n interval Bézier surface is made up piecewise degree m × n trimmed Bézier patches, cylinder patches whose generating lines are paralleled to coordinate axis, and rectangular plane patches which are paralleled to coordinate planes. Keywords Interval surface, rational Bézier surface, polynomial surface approximation 1 引 言 在CAD/CAM 系统中表示曲面的NURBS 模型是精确形式的，但实际上按图纸加工出来的产品 外壳曲面或由模型测量得到的样本曲面却不可能是唯一的精确形式，只是落在此精确曲面附近的变 动区域之中，如何在数学上来描述这个以精确曲面为中心的变动区域，是一个重要且棘手的课题. 曲面求交是CAD/CAM 系统中的一个基本操作；在实体造型系统中，通过对许多简单体素作布 尔运算以构造复杂实体的边界表示时也涉及到大量的曲面求交运算；此外曲面求交计算在计算机动 画、碰撞检测、有限元和特征辨识中也非常有用. 为此人们提出了许多求交方法[1—2]. 但是由于算法 采用精度有限的浮点算术，这些求交算法都缺乏稳定性，实际计算时往往会丢失交点.特别当曲面相 切或部分重合时, 问题更