• 外国人就医计划示范医院授牌 天津医院泰达医院获认定 2019-07-21
  • 文体 —频道 春城壹网 七彩云南 一网天下 2019-07-18
  • 【理上网来喜迎十九大】苏格:习近平总书记外交思想领航中国特色大国外交 2019-07-18
  • 8种家居环境很败“性” 2019-06-28
  • 2018年全军院校招生计划下达:计划招收学员3.05万名 2019-06-15
  • 晋城市举办干部素质提升工程第十八期专题讲座 2019-06-15
  • 抖音广告出现对英烈邱少云不敬内容 今日头条致歉 2019-06-13
  • 超半数巴西民众对世界杯不感兴趣--旅游频道 2019-06-12
  • 外交部举行中外媒体吹风会:王毅介绍上合组织青岛峰会情况 2019-06-12
  • 2018网络中国节·端午 2019-06-04
  • 韩媒:韩美商定暂停原定8月“乙支自由卫士”联演 2019-06-03
  • 重庆市公安局交通管理局互联网交通安全服务管理平台 2019-06-03
  • 俄侦察船穿越英吉利海峡 英国急派军舰战机监视 2019-05-28
  • 网购陷阱多 女子花3000元买5套化妆品只有2套是真的 2019-05-28
  • 环保约谈濂溪区主要负责同志 谢一平要求立行立改真抓真改 2019-05-25
  • 南粤36选7最新开奖结果: 士郎 低多边形化风格——边缘检测、德洛内剖分及其他

    34
    回复
    4954
    查看
    打印 上一主题 下一主题
    [ 复制链接 ]
    排名
    1
    昨日变化

    福建36选7和值走势图 www.00-na.com 7953

    主题

    8511

    帖子

    3万

    积分

    Rank: 16

    UID
    1231
    好友
    186
    蛮牛币
    11608
    威望
    30
    注册时间
    2013-7-29
    在线时间
    4059 小时
    最后登录
    2019-7-19

    活力之星原创精华达人突出贡献奖财富之证游戏蛮牛QQ群会员蛮牛妹VIP

    马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

    您需要 登录 才可以下载或查看,没有帐号?注册帐号

    x
    最近看了这个如何使用JavaScript生成lowpoly风格图像?,了解到了德洛内三角形的相关知识,迅速让我想到是否可以将这些内容应用到我目前自学的项目中来。因此尝试学习了该课题,并考虑在自学的项目中将课题应用,以解决素材偏少的问题。

    以下是使用到的图片:



    边缘检测
    边缘检测使用到了《unity shader入门精要》[1]中提到的Sobel算子
       
    [AppleScript] 纯文本查看 复制代码
     private float Sobel(int x, int y)
        {
            float Gx = 0;
            Gx += Luminance(x - 1, y - 1) * -1;
            Gx += Luminance(x - 1, y) * -2;
            Gx += Luminance(x - 1, y + 1) * -1;
            Gx += Luminance(x + 1, y - 1) * 1;
            Gx += Luminance(x + 1, y) * 2;
            Gx += Luminance(x + 1, y + 1) * 1;
            float Gy = 0;
            Gy += Luminance(x - 1, y - 1) * 1;
            Gy += Luminance(x, y - 1) * 2;
            Gy += Luminance(x + 1, y - 1) * 1; 
            Gy += Luminance(x - 1, y + 1) * -1;
            Gy += Luminance(x, y + 1) * -2;
            Gy += Luminance(x + 1, y + 1) * -1;
            return Mathf.Sqrt(Gx * Gx + Gy * Gy);//出于性能考虑可以用 Mathf.Abs(Gx) + Mathf.Abs(Gy);
        }

    当然,处于不同的表现、性能、采样上的需求,也可以使用规模不等的其他算子计算卷积核结果。
    设定门槛为1之后,图片变成了这样:





    点的选取
    点的选取分为两部分:边缘和背景。之所以要分为两部分选点,是要尽量避免边缘之间出现大块的空白,致使三角网出现交错锐利的形状。
    以下是边缘采样门槛0.9f、背景采样率0.999f的分布图:




    德洛内三角网
    关于德洛内三角形,我参考并简化了mattatz[2]所使用的逐点插入法,其实最开始我参考的是[3]中的写法,但是经过我反复推算,在某些情况下有问题,在写完传统的逐点插入法然后再次阅读此文的时候,愕然发现文末已经有人评论:


    大家注意下, 楼主提供的中文伪代码有一处问题: "对edge buffer进行去重" 表意不明. 经测试, 准确的做法应为, "将 edge buffer 中重复的 edge 全部去除(注意并非只是将重复的部分去掉, 而是将发生重复的 edge 全部去除, 即不仅去除重复的部分, 原本的 edge 也要去掉).



    色彩
    当我们拥有了从Vector2[]生成的诸多三角形,接下来的事情就是要将三角形实例化。由于我还没有写过软渲染器,所以对于如何渲染抗锯齿的图元目前还只停留在用蒙特卡洛方法大量采样的想法上。而一个图形动辄数百个三角形,十几万像素,如果每个像素都要这么做实在是太费时间,因此时间无多的我决定先将三角形导出成Mesh。



    三角面片只使用顶点色着色,一个三角面片的颜色来源于其中点的颜色。



    更多思考
    由于时间关系,我只是草草对边缘检测和德洛内三角剖分进行了浅尝辄止的研究,本课题也仅停留在刚刚能用的地步,有巨大的改进空间。
    第一,是将低面数化后的结果以图像的形式输出,这一块必然要用到光栅化的渲染管线知识,我计划之后参考


    第二,是改进选点算法,可以看到,风格化后,原本均匀的树枝变得崎岖不平。目前我想到了两个方向,一,将图像尺寸压缩到原本的几分之一进行选点,保证点与点之间密度不至于过于离谱;二,取消背景选点,将图像简化成若干色阶,再做边缘检测,保证边缘附近的点不至于被背景选点所破坏形成的轮廓。
    第三,使用更好的剖分算法,目前的插入算法中,对于每个新增的点都会遍历已生成的所有三角形,致使高点数下运算时间过长。
    以下是Github地址,若有时间我会继续琢(mo)磨该课题





    [1]《Unity Shader入门精要》参考文献


    知乎@破晓


    排名
    25424
    昨日变化

    0

    主题

    48

    帖子

    73

    积分

    Rank: 2Rank: 2

    UID
    302397
    好友
    1
    蛮牛币
    75
    威望
    0
    注册时间
    2018-11-4
    在线时间
    9 小时
    最后登录
    2018-12-18
    沙发
    2018-11-12 12:10:18 只看该作者
    边缘检测和德洛内三角剖分
    排名
    31431
    昨日变化

    0

    主题

    20

    帖子

    32

    积分

    Rank: 1

    UID
    302421
    好友
    1
    蛮牛币
    93
    威望
    0
    注册时间
    2018-11-4
    在线时间
    2 小时
    最后登录
    2018-11-23
    板凳
    2018-11-12 15:49:09 只看该作者
    边缘检测、德洛内剖
    7日久生情
    2053/5000
    排名
    1896
    昨日变化

    43

    主题

    752

    帖子

    2053

    积分

    Rank: 7Rank: 7Rank: 7Rank: 7

    UID
    214924
    好友
    5
    蛮牛币
    19363
    威望
    0
    注册时间
    2017-3-28
    在线时间
    542 小时
    最后登录
    2019-7-20
    地板
    2018-11-13 09:06:13 只看该作者
    学以致用最是牛
    排名
    28928
    昨日变化

    0

    主题

    3

    帖子

    18

    积分

    Rank: 1

    UID
    224736
    好友
    0
    蛮牛币
    33
    威望
    0
    注册时间
    2017-6-2
    在线时间
    3 小时
    最后登录
    2018-12-24
    5#
    2018-11-13 09:46:06 只看该作者
    感觉很不错
    5熟悉之中
    576/1000
    排名
    5513
    昨日变化

    1

    主题

    135

    帖子

    576

    积分

    Rank: 5Rank: 5

    UID
    229565
    好友
    0
    蛮牛币
    596
    威望
    0
    注册时间
    2017-6-30
    在线时间
    182 小时
    最后登录
    2019-7-15
    6#
    2018-11-13 11:34:50 只看该作者
    佩服
    7日久生情
    2307/5000
    排名
    1621
    昨日变化

    0

    主题

    773

    帖子

    2307

    积分

    Rank: 7Rank: 7Rank: 7Rank: 7

    UID
    148286
    好友
    0
    蛮牛币
    3907
    威望
    0
    注册时间
    2016-5-11
    在线时间
    734 小时
    最后登录
    2019-7-19
    7#
    2018-11-13 16:06:49 只看该作者
    排名
    34886
    昨日变化

    0

    主题

    17

    帖子

    32

    积分

    Rank: 1

    UID
    278420
    好友
    0
    蛮牛币
    3
    威望
    0
    注册时间
    2018-4-23
    在线时间
    8 小时
    最后登录
    2019-5-10
    8#
    2018-11-13 22:03:05 只看该作者
    感谢楼主的分享 学习 学习
    6蛮牛粉丝
    1080/1500
    排名
    2091
    昨日变化

    0

    主题

    73

    帖子

    1080

    积分

    Rank: 6Rank: 6Rank: 6

    UID
    65205
    好友
    0
    蛮牛币
    4162
    威望
    0
    注册时间
    2015-1-2
    在线时间
    345 小时
    最后登录
    2019-7-21
    9#
    2018-11-14 11:46:34 只看该作者
    跪拜大佬
    3偶尔光临
    190/300
    排名
    15300
    昨日变化

    2

    主题

    72

    帖子

    190

    积分

    Rank: 3Rank: 3Rank: 3

    UID
    297575
    好友
    0
    蛮牛币
    557
    威望
    0
    注册时间
    2018-9-19
    在线时间
    66 小时
    最后登录
    2019-7-13
    10#
    2018-11-15 22:11:27 只看该作者
    擦,看着就有点牛逼,什么矢量卷积什么的听着就高端
    8常驻蛮牛
    5433/10000
    排名
    1669
    昨日变化

    0

    主题

    3882

    帖子

    5433

    积分

    Rank: 8Rank: 8

    UID
    185339
    好友
    1
    蛮牛币
    3568
    威望
    0
    注册时间
    2016-11-20
    在线时间
    773 小时
    最后登录
    2019-7-19
    11#
    2018-11-19 09:06:50 只看该作者
    {:93:}
    8常驻蛮牛
    5433/10000
    排名
    1669
    昨日变化

    0

    主题

    3882

    帖子

    5433

    积分

    Rank: 8Rank: 8

    UID
    185339
    好友
    1
    蛮牛币
    3568
    威望
    0
    注册时间
    2016-11-20
    在线时间
    773 小时
    最后登录
    2019-7-19
    12#
    2018-11-19 09:13:01 只看该作者
    {:93:}
    3偶尔光临
    153/300
    排名
    16594
    昨日变化

    0

    主题

    36

    帖子

    153

    积分

    Rank: 3Rank: 3Rank: 3

    UID
    159377
    好友
    0
    蛮牛币
    82
    威望
    0
    注册时间
    2016-7-28
    在线时间
    75 小时
    最后登录
    2019-7-19
    13#
    2018-11-19 09:49:32 只看该作者
    图形学的东西一定要mark
    7日久生情
    2558/5000
    排名
    781
    昨日变化

    1

    主题

    728

    帖子

    2558

    积分

    Rank: 7Rank: 7Rank: 7Rank: 7

    UID
    56496
    好友
    0
    蛮牛币
    7996
    威望
    0
    注册时间
    2014-11-19
    在线时间
    611 小时
    最后登录
    2019-7-19
    14#
    2018-11-23 10:17:05 只看该作者
    有点厉害,谢谢分享!
    排名
    48134
    昨日变化

    0

    主题

    7

    帖子

    21

    积分

    Rank: 1

    UID
    225658
    好友
    0
    蛮牛币
    83
    威望
    0
    注册时间
    2017-6-7
    在线时间
    10 小时
    最后登录
    2019-4-2
    15#
    2018-11-25 22:02:22 只看该作者

    谢谢分享,学习下
    您需要登录后才可以回帖 登录 | 注册帐号

    本版积分规则

  • 外国人就医计划示范医院授牌 天津医院泰达医院获认定 2019-07-21
  • 文体 —频道 春城壹网 七彩云南 一网天下 2019-07-18
  • 【理上网来喜迎十九大】苏格:习近平总书记外交思想领航中国特色大国外交 2019-07-18
  • 8种家居环境很败“性” 2019-06-28
  • 2018年全军院校招生计划下达:计划招收学员3.05万名 2019-06-15
  • 晋城市举办干部素质提升工程第十八期专题讲座 2019-06-15
  • 抖音广告出现对英烈邱少云不敬内容 今日头条致歉 2019-06-13
  • 超半数巴西民众对世界杯不感兴趣--旅游频道 2019-06-12
  • 外交部举行中外媒体吹风会:王毅介绍上合组织青岛峰会情况 2019-06-12
  • 2018网络中国节·端午 2019-06-04
  • 韩媒:韩美商定暂停原定8月“乙支自由卫士”联演 2019-06-03
  • 重庆市公安局交通管理局互联网交通安全服务管理平台 2019-06-03
  • 俄侦察船穿越英吉利海峡 英国急派军舰战机监视 2019-05-28
  • 网购陷阱多 女子花3000元买5套化妆品只有2套是真的 2019-05-28
  • 环保约谈濂溪区主要负责同志 谢一平要求立行立改真抓真改 2019-05-25
  • 福移华东15选5开奖 老快3和值走势图 香港赛马排位表 众发娱乐pc蛋蛋有什么规律 广东11选5爱 诈金花有千术吗 nba比分直播快船vs 3d彩票彩经网走势图 湖北福彩网 竞彩4场进球 马会输尽光 360彩票快乐十分 六合图库彩图 河南快赢481个数 秒速时时彩计划免费版