基于包围盒编码的三维线段裁剪新算法

被引:5
作者
彭艳莹
陆国栋
李基拓
王进
机构
[1] 浙江大学CAD&CG国家重点实验室
[2] 浙江大学CAD&CG国家重点实验室 杭州
[3] 杭州
关键词
包围盒; 一次编码; 二次编码; 编码分区; 裁剪;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
提出一种新型包围盒 ,该包围盒由 12个 4 5°面组成 ,且包容原裁剪窗体 ,则落在包围盒外的线段必然在裁剪窗体之外 ;同时引入三维到二维投影 ,进行二次编码舍弃窗外线段 ;最后通过基于包围盒编码分区的几何变换完成裁剪过程 常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法 实验结果表明 ,文中算法提高了裁剪效率并具有很好的稳定性
引用
收藏
页码:1369 / 1374
页数:6
相关论文
共 2 条
[1]   基于变窗口过滤技术的线段裁剪中点分割算法 [J].
陆国栋 ;
吴?晖 .
计算机辅助设计与图形学学报, 2002, (06) :513-517
[2]   一种基于几何变换的高效的线裁剪新算法 [J].
汪灏泓 ;
吴锐迅 ;
蔡士杰 .
软件学报, 1998, (10) :9-14