谈毕业 (2)

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

毕业论文涉及到的两个问题中的第一个问题(四方形网络连通性压缩问题),以前导师手下有两个学生做过。学生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。当然,画这张图比较花时间。

图一图二图三

解决问题的过程就像在走迷宫。有时候,你离结果已经非常近了,但偏偏有堵墙挡在你面前,让你看不清方向。

标签:

类别:

添加新评论

友情提醒:您的言论自由在本站会得到充分保证;不过,由于广告留言等猖獗,因此本站的内容过滤系统有可能会暂时屏蔽您新发的留言或评论。不便之处,希望理解。