deminy的博客

导师研究的方向相当理论化，相对而言比较复杂，因此很少有学生愿意投他门下，连我自己都不鼓励其他华人申请他（其实导师在系里算是少数的有真才实学、认真搞科研的老师了）。实际上，自从2年前我和另外两位印度同学（Samidh、Augustus）成为导师手下的学生后，最近两年间没有任何新学生再加入，而且，即将到来的秋季学期也不会有新学生加入。

自2004年9月研究生入学以来，我有一年多的时间都未曾把实验室当成我的工作地点之一，极少光顾那里。直到今年二月份导师花钱买了台新电脑给我用后，我才偶尔光顾实验室。后来又直到四月底，我才逐渐开始养成每个工作日去实验室工作的习惯。

最近几个月，美东地区白天的时候（国内晚上的时候），MSN上的朋友可以看到我的MSN头像往往不是我一直常用的“佛”字，而是一只癞蛤蟆。之所以如此，原因之一是我在用MSN头像来隐性地告诉MSN上的朋友们我当前所在的位置：头像是佛字的时候，表示我正在使用自己的笔记本电脑，很可能我在家；而头像是癞蛤蟆的时候，表示我正在使用的是实验室的电脑，那么我极可能正在实验室工作。

我毕业论文所讨论的两个问题，相同点是：都是对四边形网格连通性进行压缩和解压缩；不同点是：算法不同。所使用的两个算法都有前人曾在三角形网格上成功试验过（源代码未公开），但未有明确、具体的在四边形网格上实现的案例（和论述）。

前一篇网志曾顺带提了一下我毕业论文将要解决的第二个主要问题的内容，也就是用Gotsman算法具体实现对三角形网格连通性的压缩/解压缩，并扩展到对四边形网格连通性的压缩/解压缩。

自上上个星期五领此命令以来，到今天已经10天了，期间虽然有一些杂事干扰，但终于顺利、圆满地编写完成了“用Gotsman算法对三角形网格连通性压缩/解压缩”的代码。相较于上次9天时间完成第一个问题“用Spirale Reversi算法压缩/解压缩四方形网格连通性”的代码来说，这次虽然多花了一天时间，但应该来讲，这次写得也很不错。因为：

1. 上次9天内完成的代码并没有实现对高亏格的处理（额外花了3天时间处理高亏格），这次实现了。

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

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

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

hotmail是老牌的免费email服务提供商，我断断续续用它也用了7年多了，要提我对它的看法，只有一个，就是越来越讨厌它。

hotmail的三宗罪

当然，hotmail的罪恶（远）不止三宗，这里只提其中我最讨厌的三宗罪。

1. 对邮件客户端软件的支持很差。几乎只有Outlook系列的软件才能收发hotmail的邮件。对于（软件）企业来讲，这种做法是一种商业思路；但对用户来讲，这是一种混蛋的设计思路。除了强盗，大概也只有流氓会做这类的事情了。另外，hotmail邮件客户端软件采取的做法是和邮件服务器同步的方式管理邮件；对我而言，这简直是超级鸡肋的功能。

今天创造了自己GA工作时间纪录：一天8个小时。

早上08:30到10:30：答疑时间。来问问题的学生不多，很多时候我都在给程序写文档。
中午11:30到14:20：期中考试监考时间。
下午14:30到17:30：两节试验课，答疑兼评分。

我之所以特地把答疑时间选在一大早，倒不是因为那个时间来问问题的学生少，而是想叫自己必须习惯早起。

吃饭怎么解决？中午监考中途去了趟KFC（今天是Toonie Tuesday）。

昨天下午给程序写文档，写到晚上8:00过觉得很累，于是回家吃点晚饭不久就睡了，但耗了好些时间才睡着。

今天也是，要早睡，明天继续早起。

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

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

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

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

本文播客音频文件：播放。时长13分30秒，文件大小约8M。

简要介绍：

* 本文所面向的对象

本文基本上只适合那些经常使用网络的人们，尤其是城市里的办公室一族。

* 日程提醒工具

2005年3月，我曾编写“软件评测 - 日程提醒”一文。

我使用日程提醒软件的历程：Outlook -> 日程安排、提醒软件 -> WebCalendar -> Gmail + FireFox + Gmail Notifier + Google Calendar。

1. 最初“是因为自己喜欢网站技术，做个玩玩”。
   
   
2. 我感谢互联网，矢志尽量为互联网创造原创性的、非垃圾的资料。
   
   
3. 在一个有监督的环境中，不容易犯错。Google也曾说过，“不做恶” (Don’t be evil)。“不做恶”不是一件容易的事情，用网络的方式监督自己不失为一种好方法。
   
   
4. 让同学、朋友、同事、亲戚等等很容易知道我过去一段时间在干嘛、现在在干嘛、未来可能干嘛。
   
   
5. 让未来的她更容易了解我，免得我需要废很多口舌跟她交代自己的过去、现在和未来。
   
   
6. 让未来的小辈们更了解我，免得我需要废很多口舌跟他们解释我的过去、我们的现在和他们的未来。
   
   

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

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

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

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

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

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

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

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