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

• 作者: 彭艳莹 李基拓 王进 陆国栋
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 包围盒 一次编码 二次编码 编码分区 裁剪
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 1369-1374
• 页数: 6页
• 分类号: TP391
• 字数: 3631字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2003.11.008

摘要

提出一种新型包围盒,该包围盒由12个45°面组成,且包容原裁剪窗体,则落在包围盒外的线段必然在裁剪窗体之外;同时引入三维到二维投影,进行二次编码舍弃窗外线段;最后通过基于包围盒编码分区的几何变换完成裁剪过程.常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法.实验结果表明,文中算法提高了裁剪效率并具有很好的稳定性.