| 用于非均匀有理B样条曲面裁剪的扫描线算法 |
| |
| 引用本文： | 方顾,李际军.用于非均匀有理B样条曲面裁剪的扫描线算法[J].计算机集成制造系统,2007,13(10):2060-2063,2070. |
| |
| 作者姓名： | 方顾 李际军 |
| |
| 作者单位： | 浙江大学,计算机科学与技术学院浙江,杭州,310027 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
浙江省科技计划
,
浙江省宁波市科技计划 |
| |
| 摘 要： | 提出一种用于非均匀有理B样条曲面裁剪的算法.首先在非均匀有理B样条曲面的参数域中定义曲面的裁剪曲线,然后自上而下地分析曲面参数域中的每一条U(或V)向线段(扫描线),通过这些扫描线与裁剪曲线的相交关系来判定曲面的裁剪域,再将其映射到三维空间中,从而显示出裁剪操作的结果.由于可以通过定义扫描移动最小步距值来控制曲面裁剪操作的精度,该算法适用于各种精度需求的裁剪操作场合.此外,也可以根据需要对扫描进行定位操作来实现各种裁剪特效.
|
| 关 键 词： | 曲面裁剪 几何造型 复合非均匀有理B样条曲面 裁剪曲线 均匀有理 曲面裁剪 扫描线算法 surface NURBS algorithm line 位操作 需求 精度 控制 最小 移动 结果 显示 三维空间 映射 关系 线段 分析 |
| 文章编号： | 1006-5911（2007）10-2060-04 |
| 收稿时间： | 2006-09-06 |
| 修稿时间： | 2006-09-062007-01-31 |
Scan line algorithm for NURBS surface trimming |
| |
| FANG Gu,LI Ji-jun.Scan line algorithm for NURBS surface trimming[J].Computer Integrated Manufacturing Systems,2007,13(10):2060-2063,2070. |
| |
| Authors: | FANG Gu LI Ji-jun |
| |
| Abstract: | An algorithm for Non-uniform Rational B-Spline(NURBS) surface trimming was proposed.The trimming-curves were firstly defined in the NURBS surface parameter domain.Then the U(or V) direction scan lines were analyzed one by one in the parameter domain.The trimming domain of the surface,which would be mapped to 3D space for the trimming result,was decided according to the intersections of scan lines and trimming curves.This algorithm was suitable for diversified precision trimming needs because the smallest scan step-length could be adapted to control precision of surface trimming.Moreover,many special-effects could also be implemented by locating current scan line to a special position according to different requirements. |
| |
| Keywords: | surface trimming geometric modeling composite non-uniform rational b-spline surface trimming curves |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
