| 基于包围盒编码的三维线段裁剪新算法 |
| |
| 引用本文： | 彭艳莹,陆国栋,李基拓,王进.基于包围盒编码的三维线段裁剪新算法[J].计算机辅助设计与图形学学报,2003,15(11):1369-1374. |
| |
| 作者姓名： | 彭艳莹 陆国栋 李基拓 王进 |
| |
| 作者单位： | 浙江大学CAD&CG国家重点实验室,杭州,310027 |
| |
| 基金项目： | 教育部博士点基金 (2 0 0 2 0 3 3 5 0 93 )，创新群体科学研究基金(60 0 2 12 0 1)资助 |
| |
| 摘 要： | 提出一种新型包围盒，该包围盒由12个45。面组成，且包容原裁剪窗体，则落在包围盒外的线段必然在裁剪窗体之外；同时引入三维到二维投影，进行二次编码舍弃窗外线段；最后通过基于包围盒编码分区的几何变换完成裁剪过程．常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法，实验结果表明，文中算法提高了裁剪效率并具有很好的稳定性。
|
| 关 键 词： | 计算机图形学 三维线段裁剪算法 包围盒编码 几何变换 Cyrus-Beck算法 |
| 修稿时间： | 2002年11月5日 |
A New 3D Line Clipping Algorithm Based on Box Encoding |
| |
| Peng Yanying,Lu Guodong,Li Jituo,Wang Jin.A New 3D Line Clipping Algorithm Based on Box Encoding[J].Journal of Computer-Aided Design & Computer Graphics,2003,15(11):1369-1374. |
| |
| Authors: | Peng Yanying Lu Guodong Li Jituo Wang Jin |
| |
| Abstract: | |
| |
| Keywords: | bounding box first encoding second encoding partition encoding clipping |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
