GAMES101-现代计算机图形学入门-闫令琪——Lecture 12 Geometry 3

GAMES101-现代计算机图形学入门-闫令琪——Lecture 12 Geometry 3

Mesh Operations: Geometry Processing

  • Mesh subdivision 增加
  • Mesh simplification 减少
  • Mesh regularization 正则化
    在这里插入图片描述

Mesh subdivision (upsampling)

在这里插入图片描述
两步操作:

  • 引入更多的三角形
  • 让这些三角形的位置发生变化,让形状更光滑
Loop细分

在这里插入图片描述

  • 让三角形变成四个
  • 然后区分老顶点和新顶点
  • 分别对老顶点和新顶点调整位置
    在这里插入图片描述
  • 对新的顶点:
    在这里插入图片描述
  • 对旧的顶点:
    在这里插入图片描述
  • n: 定点连接的旁边的边的个数(度)
  • n越多,自己决定的权重越小

前提是由三角形组成,如果不由三角形组成,就用下面这个。

Catmull-Clark Subdivison(General Mesh)

在这里插入图片描述

  • quad face四边形面
  • Non-quad face非四边形面
  • Extraordinary vertex奇异点:度不为4
  • 取各边中点和面的中心并连接
    在这里插入图片描述
    每个非四边形面会引入一个奇异点,并且非四边形面会消失。以后奇异点数不会再增加。
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

Mesh simplification (downsampling)

在这里插入图片描述
在这里插入图片描述

How to compute?怎么计算
Edge Collapsing 边坍缩

把一个边的两个点捏在一起

  • 哪些边重要
  • 捏到哪个位置
    在这里插入图片描述
  • 引入二次误差度量
  • 求引入这个点到其相关联面的距离的平方和,让其最小。
    在这里插入图片描述
  • 找二次误差最小的点进行坍缩
  • 坍缩了一条边以后其他边的二次度量误差也会改变
  • 希望有个算法结构,可以取二次度量误差最小的值,然后可以动态的更新其他边的值。(优先队列、堆)
    在这里插入图片描述
    在这里插入图片描述

Shadow Mapping

在这里插入图片描述
在这里插入图片描述

  • 从光源看向场景记录看到的任何点的深度
  • 从真正的眼睛出发,再次看向场景,把看到的点投影回光源,找到其记录在光源的哪个像素上,比较两者深度,如果一致说明可以被光源看到,如果深度不同,说明光源看不到,这个点在阴影中。
    在这里插入图片描述
    在这里插入图片描述
  • 例子
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
  • 为什么结果这么脏?
    因为shadow Mapping存在一些问题,判断是否相等比较困难,涉及到浮点数和微小差异。
Problems with shadow maps

在这里插入图片描述

  • Hard shadows vs. soft shadows
    点光源和大光源
    在这里插入图片描述

Mesh Regularization (same #triangles)

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值