4.3 立方体运算 4.3.2 相交和包含判断的具体实现 为什么要讲具体实现? 上述定义或算法最终要编程让计算机去运算,本节介绍的方法带有实例引导的性质。 重点在于理解表4.8和4.9,本节给出的算法规则实际上是根据该表推导得出,但书中没有给出推导过程,也不要求读者去推导,但要求读者理解该算法的正确性。如果对书中的算法规则不理解,可通过手工做一些实例帮助理解。 算法指导编程,只有算法非常简练才可能编写出高质量的程序。所以我们力求把算法写的尽量精练,尽管看起来不那么直观。