一种基于直线区域划分的线段裁剪算法

• 作者: 任洪海
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 计算机图形学 线段裁剪 算法 直线区域划分
• 年，卷（期）: 2008,（13）
• 所属期刊栏目: 研究简报
• 页码范围: 3675-3677,3681
• 页数: 4页
• 分类号: TP391
• 字数: 3038字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2008.13.066

摘要

线段裁剪是计算机图形学最基本问题之一.一般传统线段裁剪算法都关注于裁剪窗口的区域划分.提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作.该线段裁剪方法思路简单,容易实现,并且运算量较稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任洪海	大连交通大学软件学院计算机图形学教研室	16	51	5.0	5.0