毕业

谈毕业 (3)

上次我曾提到,导师原先指定的我的毕业论文中将讨论并解决的两个问题中,第一个问题的“程序开发……可以认为都已解决”。至于第二个问题,导师原先指定的是“四方形网格连通性编码压缩问题”。具体讲来,就是构造一个更好的编码体系(encoding sheme),能够将网格连通性压缩的压缩程度在第一个问题的基础上再提高一下,也就是压缩再压缩。

前两、三周,在大体解决了第一个问题后,我就开始全力着手准备解决第二个问题,并且不断在和导师的交流中向他暗示“我正在解决第二个问题”。但奇怪的是导师却从不跟我提解决第二个问题的事情,而是不断地和我继续讨论第一个问题,并时不时提到另外一个和我论文无关的Gotsman算法网格压缩问题。

对于导师用题外话打搅我毕业进度的“骚扰”,我虽听在耳里,但手中却继续抓紧解决第二个问题。和第一个问题截然不同的是,第二个问题几乎没什么编程的工作量,主要专注于如何构造一个N元方程组、设定该方程组的边界条件、解方程组。这其中,(我认为)最难的是如何设定该方程组的边界条件。另外,这个问题的解决需要一定的数学理论和数学技巧。

由于导师根本不和我讨论第二个问题,因此在解决第二个问题的过程中我碰到的问题和疑难都只能自己慢慢思忖。好在我在逐渐地接近最终结果,尤其是上周四。原先我一直奇怪,为什么我按照前人论文构造的方程组得到的结果值是离散的,直到上周四晚上在地毯上躺下睡觉的时候,我才忽然醒悟过来:我以前一直主观地把所构造的方程组理解成“多元1次方程组”,但实际上,这是一个“多元高次方程组”,因此解方程组的时候自然会离散地渐进几个不同的结果值。在醒悟了这一点后,我感到非常兴奋,感觉有相当的把握在上周末、甚至上周五就能把第二个问题大体解决掉!

出乎意外的是,上周五中午,导师造访实验室,又跟我讨论起第一个问题来。这次,他想要我做的是一个本不属于我论文份内的事情:编程实现用指定编码体系(encoding scheme)压缩编码的问题。接下来,他提到,我不要再继续研究第二个问题了,因为那个问题的理论基础(最近)发现有点问题,不大可靠,引起不少质疑!

此言一出,我顿时想到了几点:第一,导师迟迟不跟我讨论第二个问题,是因为这个问题目前是条死路,但我已经浪费了好些时间在解决它;第二,既然既定的第二个问题没法继续研究了,我必须找到新的问题才行,否则达不到导师的要求,无法顺利毕业。于是我问导师有没有新的问题我去研究,他说没有。于是我就想到他最近常常跟我提到的那个“和我论文无关的Gotsman算法网格压缩问题”。于是我说,那我就实现这个Gotsman算法网格压缩问题、同时实现刚才你提到的“用指定编码体系(encoding scheme)压缩编码”的问题,这样的话,够格毕业了吧?导师一听,颇为满意。

接下来,我们又讨论了我毕业的一些事情。导师最期望的是我最好再多读一个学期;退而求其次的话,他可以补偿我部分钱,然后我再读半个学期。而我则始终委婉而坚定地表示我将尽快解决和毕业论文相关的一切问题,尽早毕业。在这种情况下,导师最后首次提到将考虑为我组建答辩委员会。

在得到导师关于我毕业计划的初步认可后,上周五我快马加鞭,当天晚上便解决了那个“用指定编码体系(encoding scheme)压缩编码”问题的大部分工作。本周一和导师就相关细节沟通了之后,在周一下午便完成了该编程工作。但我当时并没有发email告诉导师这个消息,免得他认为我做事太快、随后可能会给我其它乱七八糟的工作去做。今天早上导师阅读了我写的“用指定编码体系(encoding scheme)压缩编码”问题的源代码、听取了我的解释后,感到非常满意,第二次主动跟我提到组建答辩委员会的事情。

下午导师临走的时候,告诉我他已经在具体组建答辩委员会,并且已经联系好一名系外专家。

所以,后面一阵还有很多很多的事情要做:写程序、测试数据、做演示用幻灯片、写论文、杂事等等。初步打算这个星期解决掉最最关键的问题:用Gotsman算法进行三角网格压缩并拓展到可对四边形网格压缩的程序。这个问题不解决,别的一切免谈。

导师有几个特点。第一,导师头脑里面有很多想法,会经常叫你做这做那,但很多事情你不做也没事。你要确定哪些事情是需要做的,哪些是不要做的,尽量只做需要做的事情。第二,导师是习惯信口开河的,答应你的事情,事后他很可能就忘了,或者改变主意了。第三,导师是不能被催的。你想叫导师做什么,最好旁敲侧击,不能把他逼急了。

标签:

类别:

谈毕业 (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。当然,画这张图比较花时间。

图一图二图三

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

标签:

类别:

谈毕业 (1)

好一阵没写感想了,因为最近忙于写毕业论文的一些东西,没时间顾及别的。

我的毕业论文讨论的是计算几何学中几何压缩方面的两个问题。前一个是四方形网络连通性压缩问题,后一个是四方形网格网点数据压缩问题1

目前我主要在解决前一个问题。经过从7月3日到7月11日连续9天强行军式的编程,目前已经大体上解决了该问题。

  • 2006-07-03 (周一) 上午 开始编码;

  • 2006-07-08 (周六) 深夜 完成了四方形网格连通性压缩代码 (未经充分测试);

  • 2006-07-11 (周二) 午时 完成了四方形网格连通性解压缩代码 (未经充分测试);

  • 2006-07-11 (周二) 晚上 完成了四方形网格连通性解压缩后的网点匹配代码 (未经充分测试),登顶成功!!

  • 2006-07-14 (周五) 深夜 实现了四方形网格连通性解压缩代码对有边界网格的支持;

  • 2006-07-15 (周六) 晚上 实现了四方形网格连通性解压缩代码对有分支遍历过程的支持;

  • ……


  • 解决问题的过程颇累,就不细述了。

    [注1] 此处有误。应为“四方形网格连通性编码压缩问题”。2006-08-02 17:32:37

    标签:

    类别:

    今日个人琐闻

    朋友们可以发现,最近几天我的网志数量明显减少了。其实每天还是有很多所思、所想、所为可以写下,但是毕竟没有那么多时间来组织文字、来写网志、来说播客,于是就不多写、多说了。

    曾经说过,“网志文字相对减少的时候,其实可能是我心理更健康的时候”。过去相当一段时间以来,我的精神面貌还是比较差的(当然外人不大容易看出来就是了)。一直以来,总是在心里想改变这种面貌,总是很难改变。

    现在好多了,感觉自己最近几天比以前有明显进步,因此网志也减少了好些。这要归功于一篇“励志”音频教程:《Brian Tracy - 21 Ways To Double Your Productivity》。我现在一天要听这段时长73分钟的mp3至少大约3、4遍(边做事边听),感觉这个教程很符合我的需要,确实提高了我做事的效率。我很想写一个详细的、长篇的文字来介绍这个音频教程,但是根据教程中的说法:我现在不该做这种无益于我未来职业的事情。

    你可以用emule这个软件找到这个音频文件。

    顺便说说未来几个月我的行踪:努力在8月底(最迟不超过9月中旬)完成这个硕士学位。为此有好几样大大小小的任务要做。我大体列了一下,大概有八大任务,其中某些任务还包含一些子任务。这八大任务中,五大任务是相对比较容易的,只需要时间和精力的投入;有两大任务是有一些难度的,就是提案(proposal)和答辩(defence);有一大任务是最难的,就是论文(thesis)。

    好了,不废话了,该动手一样一样搞定这些玩意了。我最近的行踪基本上都列在了“这上面了”。

    标签:

    类别:

    页面