利用密切平面自由曲面求交算法.pdfVIP

利用密切平面的自由曲面求交算法1 杨挺，吴宝海，王尚锦 （西安交通大学能源与动力工程学院，陕西西安，710049 ） E-mail:Tyang@ 摘 要：提出了一种利用密切平面对自由曲面进行追踪求交的算法。通过引入初始交点的密 切平面来追踪相邻交点。从而将一个复杂的空间三维问题简化为平面二维问题，提高了运算 速度；同时，由于密切平面对曲线的最贴近性，确保了计算的高精度。该算法以交线弧长为 追踪步长，得到的交点序列可控性强，分布更为均匀，使得对交线的其他操作更为便利。算 例表明，在相同精度下，该算法的计算速度大为提高，且交点序列分布更为均匀合理。 关键词： 自由曲面,求交,密切平面,弧长 1. 引 言 自由曲面的求交是计算机辅助几何设计（CAGD ）和计算机辅助设计、制造（CAD/ CAM ） 中一个常见和重要的问题，在几何造型、计算机仿真、计算机图形学、数控加工刀具轨迹生 成以及机器人运动规划等方面都有着广泛的应用。目前曲面求交算法主要有两种：几何分割