2006年第43周综述 (1)

“金秋送爽，丹桂飘香”，又一个难忘的、不同寻常的一周过去了……这过去的一周于我来讲是如此重要，以至于我决心不惜笔墨将它记录下来……

周一 (2006-10-16)

中午前后，导师来到实验室，让我再详细跟他讲一遍如何把Touma-Gotsman算法扩展到四边形网格压缩中。

我曾断断续续提过，在我的毕业论文中，我“实现”了两个用于四边形网格压缩的算法：Touma-Gotsman算法和Spirale Reversi算法。这里我用“实现”而不是“创造”，是因为这两个算法是别人创造的、用于三边形网格压缩的。但是，从来没有人公开、详细、成功论述过具体如何能够把这两个算法推广到四边形网格压缩中。我做到了这一点。

Spirale Reversi算法导师已经研究多年，但在某个关键点上他始终无法能够突破。我延续导师以前两个学生的工作，把该算法成功、彻底地实现了。从各方面来讲，我在这方面的工作比前两个同学要出色。但是，在这个过程中，前两个同学所做的奠基性的工作对我的帮助非常重要。学生Jing系统地阐述了每个解压缩操作的细节，并且给出了正确的压缩程序框架；学生Archana完整地阐述了如何处理高亏格网格。可以说，没有这两位同学以前所做的一些工作，我（绝）不可能在1个多月的时间就完成该算法的代码。

然而，让我最为得意的，不是实现了Spirale Reversi算法，而是实现了Touma-Gotsman算法。这也是特别让导师感到开心的一点。在Touma-Gotsman算法中，我准确地把四边形网格状态细化成18个特例，并具体地阐述了如何对这18个特例进行处理。

我的论文的所有工作中，另外一个让导师特别开心的一点是：我完整地解决了“用指定编码体系(encoding scheme)压缩编码”这个问题。相对来讲，这个问题不是我论文的重头戏，属于边角料的活。但是，在这一点上，我所做的工作明显超出导师的预期，以至于在提案汇报(proposal)和答辩(defense)的时候，他两次把我在这方面的工作提出来，作为我工作成绩的例证。

我不得不承认，我在学业方面有不足，但我对自己在论文中所做到的这些成绩感到满意，我认为我的相关工作成果值得让答辩委员会的委员们满意。