第3版前言

    第3版对第2版的补充与修改如下： 新增26节(1.5,1.6,3.7,4.6,4.7,4.8.10,4.8.11,6.3~6.6,6.13~6.16,7.1~7.6,8.8~8.10,9.3.3,9.4.3)，删去2章（2版中的第6章与第7章），修改4节（2.4,3.1,4.8.6,4.8.9）。新增的内容全部是作者于2005年5月至2007年12月的研究成果（其中包括71个算法，使作者设计的Z算法增至157个，占全书算法总数77%）。此外，还增加了作者提出的3个待解决问题及名词索引。

    需要说明的两点是：

    （1） 删去第2版中的第6章与第7章，并非因为内容过时，而仅仅是为了压缩篇幅。需要这两章内容的读者请参见本书第2版或者其他文献。

    （2） 对于处特殊位置的几何体（比如多点共线），只要先加以判定，然后再处理。一般说来，比较容易解决。故本书多数Z算法的描述中，均假设几何体处一般位置。此外，对于某些类似情况及实现某些步骤的计算技巧亦省略叙述。故读者使用这些Z算法时要仔细研究并作必要补充。

    鉴于作者水平有限，书中必有缺点和错误，敬请读者批评指正。

周培德

2008年3月

Email: Zhoupeide2008@163.com