基于球面三角网格逼近的等距曲面逼近算法.docVIP

面工 程 图 学 学 报JOURNAL OF ENGINEERING GRAPHICS2000 年第 3 期2000No.3基于球面三角网格逼近的等距曲面逼近算法刘利刚王国瑾浙江大学CADCG国家重点实验室浙江大学数学系摘 要 给出了一种基于球面三角网格逼近的等距曲面逼近新算法利用三角网格逼近基球面 然后计算此三角网格按中心沿原曲面扫掠而成空间区域的边界作为等距曲面的逼近 该算法计算简单 方便地解决了整体误差问题 而且所 得到的逼近曲面是与原曲面同次数的 NURBS 曲面关键词 等距曲面 球面 三角剖分 曲面逼近引言0等距曲线/曲面(offset)在数控机床运动轨迹计算 基于公差带分析的误差理论研究以及带厚度薄片实体 如汽车车身 面 工 程 图 学 学 报 JOURNAL OF ENGINEERING GRAPHICS 2000 年 第 3 期 2000 No.3 基于球面三角网格逼近的 等距曲面逼近算法 刘利刚 王国瑾 浙江大学CADCG国家重点实验室 浙江大学数学系 摘 要 给出了一种基于球面三角网格逼近的等距曲面逼近新算法 利用三 角网格逼近基球面 然后计算此三角网格按中心沿原曲面扫掠而成空间区域的边 界作为等距曲面的逼近 该算法计算简单 方便地解决了整体误差问题 而且所 得到的逼近曲面是与原曲面同次数的 NURBS 曲面 关键词 等距曲面 球面 三角剖分 曲面逼近 引 言 0 等距曲线/曲面(offset)在数控机床运动轨迹计算 基于公差带分析的误差理论研究以及 带厚度薄片实体 如汽车车身 箱包等 平面曲线的等距曲线已有大量的研究[1~5] 设空间参数曲面 R : r ?? r (u , v) 的计算机辅助几何设计中有着广泛的应用 但对等距曲面的研究工作则相对较少[6~7] 关于 为正则的 , 距离为 d 的等距曲面 Rd 为 rd (u , v) ?? r ( u , v ) ?? d ? n (u , v) 由于法向量 n (u , v) 的分母中出现根式 一张 NURBS 曲面 的等距曲面一般不再是 NURBS 曲面 从而无法被通用的 CAD/CAM 系统进行有效的处理 Farouki[8]给出了三类简单实体 凸多面体 旋转体和拉伸体 表面的等距曲面的精确计 算 Martin[9]证明了 Dupin 曲 曲率线为圆弧的曲面 的等距曲面也是 Dupin 曲面 Pottmann[10] 提出了 PH 曲面 具有有理等距曲面的一类有理曲面 的概念 并且给出了具有有理等距曲 面的可展曲面的显式表达 吕伟[11]证明了抛物面 椭球面和双曲面的等距曲面是有理的 Pottmann 等[12]证明了不可展有理直纹面的等距曲面在整个空间是可有理化的 对于更为复杂的曲面 生成其等距曲面颇为困难 Farouki[13]利用双三次 Hermite 多项式 曲面来插值逼近等距曲面 1999 年 Piegl 和 Tiller[14]对 NURBS 曲面的等距曲面逼近提出了 一种新的算法 他们首先判断曲面上包含平面片或旋转面片 球面 环面 锥面和柱面等 的部分 然后根据曲率大小对其它曲面片部分的等距面片进行采样 利用 NURBS 曲面进行 插值 最后在允许误差范围内去除不需要的控制节点 本文从另一个角度来考虑 给出了一种新的逼近等距曲面的算法 其基本出发点是把 本文于 2000 年 4 月收到 本文得到国家自然科学基金 浙江省自然科学基金和国家重点基础研究 973 项目基金资助 第一作者 刘利刚 1975 年生 博士生 主要研究领域为计算机图形学 计算机辅助几何设计 等距曲面的问题看作球心在原曲面上运动 半径为d 的基球面沿原曲面扫掠的问题 扫掠而成空间区域的边界为所有动球的包络曲面 恰好是与原曲面相应的距离为d 的等距曲面 而另一方面基球面是可以用三角网格来逼近的 用后者的扫掠边界来代替前者的扫掠边界 就产生了基于球面三角网格逼近的等距曲面逼近算法球面的三角网格逼近1设Td 为 Sd 的内接多面体 {Fi }i ??0 为Td 多边形面的集合 Fi (i ?? 0,1,…, m) 为平面mmmm多边形 则 等距曲面的问题看作球心在原曲面上运动 半径为d 的基球面沿原曲面扫掠的问题 扫掠 而成空间区域的边界为所有动球的包络曲面 恰好是与原曲面相应的距离为d 的等距曲面 而另一方面基球面是可以用三角网格来逼近的 用后者的扫掠边界来代替前者的扫掠边界 就产生了基于球面三角网格逼近的等距曲面逼近算法 球面的三角网格逼近 1 设Td 为 Sd 的内接多面体 {Fi }i ??0 为Td 多边形面的集合 Fi (i ?? 0,1,…, m) 为平面 m m m m 多边形 则 Sd 的内接多面体 Td