基于两端点区域分布的线裁剪新算法

• 作者: 任洪海
• 来源期刊: 大连交通大学学报
• 关键词: 计算机应用 线裁剪 两端点区域分布
• 年，卷（期）: 2016,（1）
• 页码范围: 105-108
• 页数: 4页
• 字数: 2691字
• 语种: 中文

摘要

在确定线段完全在窗口内或某边界外初始判断后将两端点的区域分布分成6种情况进行处理.除可直接确定相交关系的情况外,一般过指定顶点在窗外作与对应边呈45度的辅助边界进一步排除完全在窗外的线段,再通过线段与指定边界相交测试确定线段与窗口的位置关系.该方法可以加快线段与窗口的求交进程,有效减少不必要的求交运算和辅助操作,显著提高裁剪效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任洪海	大连交通大学软件学院	16	51	5.0	5.0