一种有限环域裁剪多义线的算法及应用

• 作者: 周儒荣 周来水 唐杰 张乐年 董洪伟
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 计算机辅助设计 多义线 裁剪 有限环域 曲面求交 曲面过渡
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 理论与试验研究
• 页码范围: 156-163
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.1999.02.007

摘要

提出了一种有限环域裁剪多义线的算法.文章首先介绍了基本概念和算法设计.该算法通过多义线与诸环求交,在求交过程中利用局部法判别有效交点,从而确定出多义线位于有限环域内的有效部分.该算法对重边和重点情形给出了简单、直观的处理方法,从而可靠地解决了裁剪过程中可能遇到的重边和重点问题.文章还给出了一个由内、外环组成的有限环域裁剪一条多义线的实例.最后,文章还介绍了该算法在两张裁剪曲面的求交算法及过渡算法中的应用.该算法已在微机上实现并测试通过,并已利用该算法实现了裁剪NURBS曲面的求交及过渡算法.