基于亚像素精度的任意宽度直线反走样算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｌａＤｉｆｆｅｒｅｎｔｉｌａＡｎｌａｙｚｅｒ（ＤＤＡ）ａｌｇｏｒｉｔｈｍｎｄａｈｅｔｓｕｂ－ｐｉｘｅｌｒｅｇｉｏｎｌａｓａｍｐｌｉｎｇａｎｔｉ－ｌａｉａｓｉｎｇｌｇａｏｉｒｔｈｍｔｏｃｌａｃｕｌａｔｅｔｈｅ
图可视化中得到较好的应用。关键词：反走样；亚像素；地图可视化
中图分类号：ＴＰ３１７．４文献标识码：Ａ
ＡｒｂｉｔｒａｒｙＷｉｄｔｈＬｉｎｅＡｎｔｉ－ａｌｉａｓｉｎｇＡｌｇｏｒｉｔｈｍ
ＢａｓｅｄｏｎＳｕｂ－ｐｉｘｅｌＡｃｃｕｒａｃｙ
，
ＧＵＩＬｉ — Ｊｕａｎ．ＳＨＥＮＹａｎ — ｃｈｕｎ
（ＶｉｒｔｕａｌＲｅａｌｉｔｙａｎｄＳｉｍｕｌａｔｉｏｎＬａｂｏｒａｔｏｒｙ，ＢｅｉｊｉｎｇＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙＵｎｉｖｅｒｓｉｔｙ，Ｂｅｒｉｎｇ１００１９２，Ｃｈｉｎａ）
ｍａｋｅｔｈｅｐｉｘｅｌｂｉｒｈｔｇｎｅｓｓｌｅｖｅｌｒｅａｃｈ２５６，ｎｄａｔｈｅｒｅｓｕｌｔｉｎｇｍａｐｓｙｂｏｍｌｏｕｂｎｄａｒｙｉｓｄｅｌｉｃａｔｅ，ｔｈｅｅｆｅｃｔｏｆａｎｔｉ－ｌａｉａｓ－
ｉｎｔｅｇｅｒｐａｒｔｓｏｆｐｌｓｔａｉｃｃｏｏｒｄｉｎａｔｅｎｕｍｂｅｒａｎｄｃｏｖｅｒａｇｅｒｅａａｏｆｐｉｘｅｌｓｆｒｏｍｔｈｅｂｏｕｎｄａｒｙｏｆｌｉｎｅｓｗｉｈｔａｒｂｉｔｒａｒｙｗｉｄｔｈ，８０ｔｈａｔｔｈｅｄｒａｗｉｎｇｂｉｇｒｈｔｎｅｓｓｖｌｕａｅｏｆｈｅｔｏｕｂｎｄａｒｙｐｉｘｅｌｓＣｎａｂｅｃｌｃａｕｌａｔｅｄ．Ｔｈｅｕｌｉｔｍａｔｅｂｉｒｇｈｔｎｅｓｓｖｌｕａｅｏｆｔｈｅ
ＡＢＳＴＲＡＣＴ：Ｆｏｒｔｈｅｌｉａａｓｉｎｇｐｈｅｎｏｍｅｎｏｎｔｈａｔａｐｐｅａｒｓｉｎｈｅｔｂｏｕｎｄａｒｙｏｆｍａｐｓａｎｄｍａｐｓｙｍｂｏｌｓ，ｔｈｉｓｐａｐｅｒｐｒｏ－
ｐｏｓｅｄａｎａｒｂｉｔｒａｒｙｗｉｄ山ｌｉｎｅａｎｔｉ — ａｌｉａｓｉｎｇｌｇａｏｒｉｈｍｔｂａｓｅｄｏｎｓｕｂ－ｐｉｘｅｌａｃｃｕｒａｃｙ．ＴｈｉｓｌｇａｏｒｉｈｍｔｃｏｍｂｉｎｅｓｈｅｔＤｉｓａｔ —
ｐｉｘｅｌｐｏｉｎｔＣｎａｂｅｄｅｔｅｍｉｒｎｅｄｗｉｔｈｔｈｅｏｒｉｇｉｎｌａｂｉｒｇｈｔｎｅｓｓｖｌｕａｅｏｆｈｅｔｌ wenku.baidu.com ｎｅ，ＳＯｈａｔｔｔｈｅｂｉｇｒｈｔｎｅｓｓｏｆｈｅｔｂｏｕｎｄａｒｙ
ｃｈａｎｇｅｓｓｍｏｏｔｈｌｙｎｄａｔｈｅｓａｗｔｏｏｔｈｏｆｈｅｔｏｕｂｎｄａｒｙｒｅａｒｅｄｕｃｅｄ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓｌｇａｏｒｉｔｈｍｃａｎ
第３０卷第９期
文章编号：１００６ — ９３４８（２０１３）０９ — ０２４４ — ０４
计
算
机
仿
真
２０１３年９月
基于亚像素精度的任意宽度直线反走样算法
桂丽娟，申闫春
（北京信息科技大学虚拟现实与系统仿真研究所，北京１００１９２）摘要：针对地图可视化中地图及地图符号边界出现走样现象，提出了亚像素精度的任意宽度直线反走样算法，结合数值微分
（ＤＤＡ）算法和亚像素精度直线反走样算法，计算有宽度直线的边界像素点的整数坐标位置以及像素点的覆盖面积，从而计算边界像素点的绘制亮度，再结合直线的本来亮度值来确定边界像素点的最终亮度值，从而使边界像素变化平滑，减少边界的锯齿。仿真结果表明，改进算法的像素亮度等级能够达到较高等级，生成的地图符号边界比较细腻，反走样效果好，在地