| 一种基于直线区域划分的线段裁剪算法 |
| |
| 引用本文： | 任洪海.一种基于直线区域划分的线段裁剪算法[J].科学技术与工程,2008,8(13):3675-3678. |
| |
| 作者姓名： | 任洪海 |
| |
| 作者单位： | 大连交通大学软件学院计算机图形学教研室,大连,116052 |
| |
| 摘 要： | 线段裁剪是计算机图形学最基本问题之一.一般传统线段裁剪算法都关注于裁剪窗口的区域划分.提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作.该线段裁剪方法思路简单,容易实现,并且运算量较稳定.
|
| 关 键 词： | 计算机图形学 线段裁剪 算法 直线区域划分 |
Line Clipping Algorithm Based on Line Region-subdivision |
| |
| REN Hong-hai.Line Clipping Algorithm Based on Line Region-subdivision[J].Science Technology and Engineering,2008,8(13):3675-3678. |
| |
| Authors: | REN Hong-hai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
