NURBS曲面与隐式曲面求交的计算机实现及应用.pdfVIP

维普资讯 43卷 第 3期 (总第 158期 ) 中 国 造 船 Vo1．43 NO．3(SerialNo．158) 2002年 9月 SHIPBUILDING 0FCH INA Sep．2002 文 章编号 ：1000—4882(2002 NURBS曲面与隐式 曲面求交的计算机实现及应用 张 明霞 ， 纪卓 尚， 林 焰 (大连理工大学船舶工程系，辽宁 大连 116024) 摘 要 阐述 了参数 曲面与 隐式 曲面求交 的算法原理 ，给 出计算机实现方法及交 点可 能 的分布示意 图，将其应 用于基于 NURBS的船体 曲面与任意平面 的求交 中，并针对船体 曲面 的特点指 出应用过程 中应注意的问题。 关 键 词 ：参数曲面；隐式 曲面；求交算法；NURBS曲面；船体曲面 中图分类号 ：U662．9 文献标识码 ：A (二) 参数 曲面与 隐式 曲面求交 的 (一) 引 言 基本原理 曲面求交是 CAD／CAM 系统 的核 心算法 。 参数 曲面方程 一般可写成 根据 曲面表示方法 的不 同。可分为三种 ：隐式 曲 f — (“· ) 面与隐式 曲面 、隐式 曲面与参数 曲面、参数 曲面 Y — Y(“。 ) (1) 与参数 曲面 。船体 曲面是典型的 自由曲面 ，在利 【一 (“，) 用 NURBS表达之后 ，在船体 曲面应用及有关性 n 为它 的定义域 。 能计算 中，以前基于二维 的曲线与 曲线求交将完 隐式 曲面方程为 全转化为基于三维 的 曲面求交 。在船体 曲面相关 _，( ，Y，z)===0 (2) 应用 中，需要大量运用 曲面求交算法 ，如 曲面表 n，为它 的定义域 。 达后 ，在任 意给定 的浮态下 ，求船体 曲面的几何 如果两 曲面相交 ，则交 点 的 “， 值满足方 特性 即排水体积 、浮心等要素 ，首先需要求 出船 程 体 曲面与水线面 的交线 ；还有如利用曲面得到肋 ( (“， )，Y(“， )， (“， ))一 h(“， )一 0 骨型线 图，相 当于用平行于船体舯剖面的一系列 (3) 平面与船体 曲面求交 。可 以看 出，在基于三维 的 船体 曲面造型系统 中 以上这些问题解决 的关键是 n 为它的定义域 ，n 一n nn，。 NURBS参数 曲面与平面 (广义隐式 曲面 的特例) 多项式方程 (3)就是 曲面 (1)和曲面 (2)的交 的求交 ，即隐函数法求交 。 线 的方程 ，它是一条代数 曲线 。由于方程 h(“，