改进的NLN直线裁剪算法

详细信息   全文下载|推荐本文 |

• 出版年：2002
• 作者：唐彩云；万方杰；岳春生
• 单位1：信息工程大学信息工程学院
• 学历：硕士
• 语种：中文
• 作者关键词：NLN算法；裁剪；车载导航系统
• 起始页：41
• 总页数：2
• 刊名：计算机应用与软件
• 是否内版：否
• 刊频：月刊
• 主办单位：上海市计算技术研究所；上海计算机软件技术开发关心
• 主编：朱三元
• 地址：上海市愚园路546号
• 期：9
• 核心期刊：中国计算机学会会刊

摘要

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