0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

第二届大会回顾第14期 | 矢量图的高质量重建与高效绘制

OpenHarmony TSC 来源:OpenHarmony TSC 作者:OpenHarmony TSC 2024-02-23 16:24 次阅读

演讲嘉宾 | 陈中贵

回顾整理 | 廖 涛

排版校对 | 李萍萍

8b6cdff6-d11a-11ee-b759-92fbcf53809c.png

嘉宾介绍

OS内核及视窗分论坛

陈中贵,厦门大学信息学院教授,博士生导师,美国卡耐基梅陇大学访问学者,中国计算机学会高级会员。主要从事计算机辅助设计与图形学研究,已发表学术论文60余篇,主持参与多项国家自然科学基金项目、重点研发项目等。担任CCF计算机辅助设计与图形学专委会执行委员,CSIAM几何设计与计算专委会委员,CSIG智能图形专委会委员。

视频回顾

打开哔哩哔哩APP,观看更清晰视频

正文内容

矢量图和位图都是图形表达中的常用表达形式。相较于位图而言,矢量图具有更小文件大小、更易于编辑以及更准确表达等优势,且能够实现无损缩放,已广泛运用在Logo、图标、矢量艺术和线条图形等领域。如何实现矢量图的高质量重建与高效绘制?厦门大学信息学院教授陈中贵在第二届OpenHarmony技术大会上带来了精彩分享。

8b8ce54e-d11a-11ee-b759-92fbcf53809c.png

矢量图是基于数学方程的几何图元表示,也称为面向对象的图像或绘图图像,根据几何特性来绘制图形。在计算机中图形学中,矢量图的绘制都需要经过光栅化(Rasterization),而光栅化则需要通过图形渲染管线实现。

8bb2a8c4-d11a-11ee-b759-92fbcf53809c.png

由于三角剖分可以将复杂的形状分解为一系列简单的小三角形,从而使得图像处理和渲染更加高效和精确,且在扫描线算法中使用三角形能够使渲染过程更加高效,绝大部分的GPU都选择以三角形作为其图像渲染的基本元素。在二维的图像绘制中,对于非三角形的元素,如何绘制呢?主要有以下几种方法:

  • 化曲为直法:在曲线上采样,将曲线转化为直线(或线段),进而转换成三角形。Google开发的2D图形绘制引擎Skia就采用了该方法。但该方法不是分辨率独立,且放大易失真,递归算法不易并行。

8bc8e71a-d11a-11ee-b759-92fbcf53809c.png
  • 缠绕数法以及扫描线法。前者可以计算缠绕数来判断像素归属,后者可以利用扫描线提取图形的边界片段。但这两种方法都较难在GPU上实现。

8c04822a-d11a-11ee-b759-92fbcf53809c.png
  • 隐式方程法:将曲线表达转化为隐式方程,以隐式方程为基础判断像素的内外归属。但该方法实际复杂度较高,预处理效率很慢。

8c12f2ba-d11a-11ee-b759-92fbcf53809c.png

目前,在二维矢量图绘制需要解决的问题主要有:(1)分辨率相关:路径仿射变换后需要重新细分,导致需要重复计算,实际应用中存在大量需要变换后复用的路径;(2)不适合移动端:NVPR需要大量的访存操作,移动端中对内存的读写会显著增加能耗;(3)Stroke难计算:Stroke绘制需要计算偏移曲线,确定偏移曲线的计算量巨大。

NVPR是一种不依赖于CPU硬件光柵化算法,目前在产业界得到了广泛应用。但由于NVPR采取了任意三角化方案,导致可能出现部分重叠区域,需要经过额外的计算来删除,使其绘制效率较低。此外,NVPR采取了在采样点级别(sample-rate)执行片段着色器的抗锯齿方案,导致其绘制效率进一步降低,需要更大的显示内存消耗,且不适合移动端。

8c22bb78-d11a-11ee-b759-92fbcf53809c.png

针对上述NVPR算法的不足,作者本人及其所在研究团队将模版测试、着色和有符号距离抗锯齿进行结合,提出了一种适合移动端的路径高效硬件绘制方法。该方法能够降低内存带宽和功耗,使其适合移动端实现,且克服了因分辨率升高带来的内存瓶颈,实现了分辨率无关。

此外,在图像矢量化方面,作者本人及其所在研究团队提出了基于曲边网格的图像矢量化方法以及基于TCB样条的图像矢量化方法。前者基于输入的位图以及特征检测结果,经矢量图初始化表示以及多次绘制优化后,相较直边网格有更好的重建效果;后者基于TCB样条函数所具有的分片多项式、局部支撑性以及高阶光滑性等优良性质,解决了图像矢量化的颜色跳跃问题,且轻量级、高保真。

矢量图在视窗系统中有广泛的应用,矢量图绘制的效率会直接或间接影响视窗系统的性能。在设计和开发视窗系统时,需要同时考虑矢量图的绘制方案,并采取相应的优化措施,以提高系统的性能。

E N D

关注我们,获取更多精彩。


审核编辑 黄宇


声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 算法
    +关注

    关注

    23

    文章

    4608

    浏览量

    92844
  • OpenHarmony
    +关注

    关注

    25

    文章

    3716

    浏览量

    16271
收藏 人收藏

    评论

    相关推荐

    CET中电技术获工信部第二届能源电子产业创新大赛重点终端应用赛道等奖

    技术的《华星光电储能EMS项目》获等奖。第二届能源电子产业创新大赛是贯彻落实《关于推动能源电子产业发展的指导意见》的重要举措,旨在推动能源电子产业的高质量发展,挖
    的头像 发表于 12-20 18:03 595次阅读
    CET中电技术获工信部<b class='flag-5'>第二届</b>能源电子产业创新大赛重点终端应用赛道<b class='flag-5'>二</b>等奖

    大华股份亮相第二届国家水网及南水北调高质量发展论坛

    近日,第二届国家水网及南水北调高质量发展论坛在北京举办。论坛邀请中国科学院、中国工程院院士以及知名专家学者,围绕调水工程在“优化水资源配置、保障群众饮水安全、复苏河湖生态环境、畅通南北经济循环”的作用发挥及数字赋能国家水网建设等内容开展研讨交流。
    的头像 发表于 12-10 14:30 192次阅读

    美光科技第二届链博会精彩回顾

    此前,11月26-30日,历时5天,第二届中国国际供应链促进博览会在北京圆满落幕,一起来回顾美光科技在本次链博会的精彩时刻吧。
    的头像 发表于 12-03 13:35 151次阅读

    智芯公司亮相2024第二届中国电气工程大会

    近日,由智芯公司和北京邮电大学协同组织的2024第二届中国电气工程大会“先进通信技术赋能新型电力系统”专题分会场在安徽合肥成功举办。
    的头像 发表于 12-02 14:18 211次阅读

    帝奥微第二届代理商大会圆满召开

    近日,“帝奥微2024年第二届全国代理商大会” 在上海研发中心圆满召开。本次大会聚焦“智领芯程,合作共赢”主题,齐聚 80+代理商代表,共同探讨未来发展趋势。
    的头像 发表于 11-29 13:45 269次阅读

    赣锋锂电亮相第二届电动自行车充换电技术创新大会

    近日,电动自行车充换电产业促进联席会议年会暨第二届电动自行车充换电技术创新大会在湖南长沙开幕,本次大会以“推动电动自行车充换电高质量发展”为主题。众多充换电运营商、电动自行车企业、充换
    的头像 发表于 11-19 10:35 185次阅读

    知存科技邀您相约第二届集成芯片和芯粒大会

    2024年11月8日-10日,以“集成芯片:迈进大芯片时代”为主题的第二届集成芯片和芯粒大会将在北京嘉里大酒店举行。本次大会由基金委集成芯片前沿科学基础重大研究计划指导专家组指导,由中
    的头像 发表于 11-06 15:25 419次阅读

    第二届openEuler生态大会圆满结束

    近日,第二届openEuler生态大会(中国·湖南)成功举办。大会以“根植openEuler共建开源生态”为主题,旨在响应国家开源产业发展战略,推动建设以openEuler为根技术的开源操作系统在湖南创新发展,构建openEul
    的头像 发表于 10-31 16:02 267次阅读

    天合光能亮相2024第二届中国海上光伏大会

    近日,由中国能源研究会新能源智能制造与应用技术专委会、中国电力工程顾问集团西北电力设计院等联合主办的“2024第二届中国海上光伏大会”在福建福州召开。大会邀请相关领域代表性企业,共话海上光伏的
    的头像 发表于 10-21 09:19 366次阅读

    第二届开放原子大赛火热开启

    第二届开放原子大赛(简称“大赛”)是由开放原子开源基金会组织举办的开源技术领域专业赛事,聚焦解决“真问题”,重点覆盖基础软件、工业软件、人工智能大模型等领域。
    的头像 发表于 10-18 11:39 425次阅读

    第二届大会回顾24 | 面向OpenHarmony的软件工程研究:机遇与挑战

    随着万物智联时代的到来,OpenHarmony作为一个开源的智能终端设备操作系统的框架和平台,将会遇到哪些机遇和挑战?北京航空航天大学教授、OpenHarmony技术俱乐部主任黎立在第二届OpenHarmony技术大会上带来了精彩分享。
    的头像 发表于 08-07 18:14 1027次阅读
    <b class='flag-5'>第二届</b><b class='flag-5'>大会</b><b class='flag-5'>回顾</b><b class='flag-5'>第</b>24<b class='flag-5'>期</b> | 面向OpenHarmony的软件工程研究:机遇与挑战

    第二届英飞凌汽车创新峰会IACE开幕在即

    第二届英飞凌汽车创新峰会IACE开幕在即
    的头像 发表于 05-20 11:42 536次阅读
    <b class='flag-5'>第二届</b>英飞凌汽车创新峰会IACE开幕在即

    报名开启!第二届OpenHarmony开发者大会2024重磅来袭!

    /jishu_2429449_1_1.html 预约直播: 第二届OpenHarmony开发者大会主论坛 第二届OpenHarmony开发者大会:设备开发分论坛
    发表于 05-14 15:23

    华工科技以智赋能,亮相第二届船舶行业安全生产大会

    4月18-19日,第二届船舶行业安全生产与应急管理技术交流大会在山东烟台举行。华工科技智能制造业务板块应邀参加,并发表题为《船体结构部件智能制造助力安全生产》的主题演讲。
    的头像 发表于 04-19 17:44 625次阅读
    华工科技以智赋能,亮相<b class='flag-5'>第二届</b>船舶行业安全生产<b class='flag-5'>大会</b>

    中软国际出席第二届数字政府建设峰会,连获两项荣誉授牌

    两项参编单位荣誉授牌和两项个人荣誉证书。      中软国际参与两项荣誉授牌仪式 直击第二届数字政府建设峰会暨现场 以“创新驱动数字湾区建设数据赋能高质量发展”为主题的第二届数字政府建设峰会暨数字湾区发展论坛近日在广
    的头像 发表于 12-26 21:25 612次阅读
    中软国际出席<b class='flag-5'>第二届</b>数字政府建设峰会,连获两项荣誉授牌