谈毕业 (2)

deminy 在周日, 2006-07-23 17:19 提交

最近一个星期依然很忙，白天很多时间基本上都在实验室。

毕业论文涉及到的两个问题中的第一个问题（四方形网络连通性压缩问题），以前导师手下有两个学生做过。学生J使用S方法，没有做出结果，但积累了些宝贵经验；过了2年导师的另外一个学生A使用Z方法，做出了结果，而且处理效果有明显进步。

又1年多后，导师就要我使用学生J曾经研究过的S方法把那个问题解决掉。上周提到我在这个问题上已经取得了突破性进展。不过导师的要求还是蛮多的（这比较让我郁闷），他要求我的程序能达到学生A的某些功能（具体来讲就是能处理高内亏格(genus)的多面体）。

于是，最近三天（从周五到今天，也就是周日），我全身心地研究如何实现这个功能，差不多达到了废寝忘食的地步（此处使用了略有夸张的修辞手法），终于成功地在今天傍晚实现了这个功能，解决了这个问题。

实现这个功能过程中的一些重要时刻：

2006-07-21 晚上优化结果、优化输出、优化流程。将输出文件数从4个减少为2个。从学生J的输出风格转向学生A的输出风格。（相对来讲，这些属于边角料的活）

2006-07-22 21:10:23 首次成功处理一高内亏格(genus)的多面体模型 (重大进展)。

2006-07-23 18:07:10 历时一天，成功修复一重要bug，程序开发主要问题到此可以认为都已解决。

问题所面向的对象是三维多面体，涉及的是多面体表面的处理过程。这些都只能凭空想象了，而且还要尽量能把细节想象出来。总之，相信我的想象力比之以往应该是略有进步了。

附三张最近三天画的图。

图一是研究该功能之初根据学生A的论文画的草图，用来理解实现相关功能的思路。

在实现该功能的编程过程中，使用了一个多面体模型作为典型样例。图二就是这个样例的草图，用来跟踪、分析、调试相关程序的时候用。这个图对昨天的首次成功处理有很大帮助。

在处理复杂样例时，由于有一个重要bug一直无法解决，也很难分析出来，于是，今天傍晚，根据从多面体压缩程序得到的数据绘制了一张多面体样例图（图三），用以分析。这张图很管用，画完这张图后很快我就意识到bug所在、并解决了这个bug。当然，画这张图比较花时间。