改进的NLN直线裁剪算法

• 作者: 万方杰 唐彩云 岳春生
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: NLN算法 裁剪 车载导航系统
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 算法
• 页码范围: 41-42
• 页数: 2页
• 分类号: TP3
• 字数: 1313字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2002.09.016

摘要

NLN(Nicholl-Lee-Nicholl)裁剪算法的主要思想是通过在裁剪窗口周围划分多个区域来避免对一条直线多次裁剪及求交运算,但是仍存在不必要的求斜率的运算.本文提出依据裁剪线段两端点相对位置来划分窗口区域的方法,减少了求斜率的运算.算法的理论分析和在车载导航地图显示的实践运用都证实,改进是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐彩云	信息工程大学信息工程学院	2	3	1.0	1.0
2	万方杰	信息工程大学信息工程学院	4	22	2.0	4.0
3	岳春生	信息工程大学信息工程学院	45	181	8.0	10.0