龙书D3D11章节习题答案(第十章)

以下答案仅供参考,有错欢迎留言。


Chapter 10 : Stenciling


1. Prove that the general shadow matrix S reduced to Sdir if Lw = 0 and S reduces to Spoint for Lw = 1.

P.833~834的C.4.7 Ray/Plane Intersection给出了S的推导过程,Sdir和Spoint唯一的区别在于Sdir所用的L为(Lx,Ly,Lz,0), 而Spoint所用的L为(Lx,Ly,Lz,1),为了在处理阴影时统一用一个Shadow Matrix计算,引入Lw来表示0和1,具体证明可用笔验算。




2. Prove that  by doing the matrix multiplication for each component, as was done in §10.5.1 for directional lights.

 // Lw=1

首先把变形为s = (-p*n·(p-L) + (n·p+d)*(p-L))/(-n·(p-L))

S’ = [Px, Py, Pz, 1] * S,

Sw = -PxNx - PyNy - PzNz + n·L= -n·(p-L), 

即上式的分母(在投影到齐次空间w=1上时会自动做除法,所以接下来只要证明[Px, Py, Pz, 1] * S计算得出的分子与公式变形得到的分子(-p*n·(p-L) + (n·p+d)*(p-L))是相同的即可)。

将分子(-p*n·(p-L) + (n·p+d)*(p-L))

化简:-p*n·p + p*n·L + n·p*p - n·p*L + d*p - d*L = p*n·L - L*n·p + d*p - d*L = p*(n·L+d) - L*(n·p+d)

S’ = [Px, Py, Pz, 1] * S,

Si = Pi*(n·L + d) - Li*(PxNx+PyNy+PzNz+d) = Pi*(n·L + d) - Li*(n·p + d), 

即计算所得的Si与上述由分子得到的化简式相同,证毕。


  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
### 回答1: 编译原理龙书第四章主要讲述了词法分析器的设计与实现。词法分析器的主要作用是将源代码转化为一个词法单元序列。 在词法分析器的设计中,需要确定输入的文法,构造有限自动机(DFA)并最小化它,生成词法单元并将其输出。在实现中,可以采用手工编写DFA、使用生成器(如Lex和Flex)、使用正则表达式引擎(如PCRE)等不同方法。 本章中重点介绍了正则表达式的语法和特性,以及基于DFA的词法分析器生成器Flex的使用。在实现词法分析器时需要考虑错误处理和效率,同时保证正确性和完整性。 总体来说,词法分析器的设计与实现是编译器构建中的重要一环。掌握词法分析器的设计与实现可以提高编译器的开发效率和质量,也能够提高对编译原理的理解。 ### 回答2: 编译原理龙书第四章主要讲述了词法分析器的设计和实现。 词法分析器的任务是将源程序中的字符序列转换为单词序列,单词是指语言中的最小单元,包括关键字、标识符、常量、运算符等。词法分析器使用有限状态自动机(DFA)来识别单词,并将单词传递给语法分析器进一步分析。 第四章详细介绍了DFA的构造方法,包括正则表达式到NFA的转换以及NFA到DFA的子集构造法。同时也介绍了如何最小化DFA,以减少DFA中状态的数量,提高词法分析器的效率。 此外,第四章还讨论了错误处理和词法单元的表示方法。错误的检测和处理是词法分析器的重要任务之一,常用的处理方法包括返回错误信息、跳过错误单词或者将错误单词视为一个token进行处理。词法单元的表示方法也有多种选择,常见的是将token表示为一个结构体,包括单词的种类、属性、行号等信息。 总之,第四章是编译原理中非常重要的一章,词法分析器是编译器中的第一个组件,其正确性和效率对整个编译过程都具有决定性的影响。因此,认真学习和理解本章内容对编译原理学习有着重要的意义。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值