计算几何

出版者:清华大学出版社

作者:周培德

页数:286

出版时间:2000-3

价格:29.00元

isbn号码:9787302038016

具体描述

本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章 ，包括：预备知识、几何查找、多边形、凸壳、Voronoi图、交与并、短形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。 本书可作为高等院校计算机专业研究生或本科高年级学生的教材，也可作为相关专业科技工作者的参考

目录信息

前言
第0章 预备知识
0.l 算法与数据结构
0.l.l 算法
0.1.2 数据结构
0.2 相关的几何知识
0.2.1 基本定义
· · · · · · (收起)

读后感

我在做xx算法研究时翻阅了该书，虽然比较全面的介绍了计算几何知识，但是太多介绍自己算法的内容，而且植入得比较硬。，可以改名《周培德计算几何算法全集》，自己的算法多得要用类似Z[a,b]这样的编号了。有些内容感觉抄了剑桥的《Computational Geometry in C》........

这是一本容量极大的书，出版很久了，但是被许多人忽略。 由于工作关系（做网络游戏服务器的动态区域划分算法），我需要查一些有关 voronoi 图相关的资料，找到了这本书。同样，在做 3d 贴图切割的算法的时候，我自己设计的下料算法总是不如意，在这本书中也找到了有价值的参考...  

这是一本容量极大的书，出版很久了，但是被许多人忽略。 由于工作关系（做网络游戏服务器的动态区域划分算法），我需要查一些有关 voronoi 图相关的资料，找到了这本书。同样，在做 3d 贴图切割的算法的时候，我自己设计的下料算法总是不如意，在这本书中也找到了有价值的参考...  

这是一本容量极大的书，出版很久了，但是被许多人忽略。 由于工作关系（做网络游戏服务器的动态区域划分算法），我需要查一些有关 voronoi 图相关的资料，找到了这本书。同样，在做 3d 贴图切割的算法的时候，我自己设计的下料算法总是不如意，在这本书中也找到了有价值的参考...  

这是一本容量极大的书，出版很久了，但是被许多人忽略。 由于工作关系（做网络游戏服务器的动态区域划分算法），我需要查一些有关 voronoi 图相关的资料，找到了这本书。同样，在做 3d 贴图切割的算法的时候，我自己设计的下料算法总是不如意，在这本书中也找到了有价值的参考...  

用户评价

这本书的翻译质量简直不敢恭维，充满了生硬的直译和不恰当的术语选用。很多句子读起来语序怪异，语法结构混乱，严重影响了阅读的流畅性。例如，在描述一个基本操作时，译者似乎对上下文的理解存在偏差，导致整个段落的意思完全被扭曲了，我不得不去查阅其他英文原版资料来核对作者的本意。更严重的是，一些关键的专业术语似乎没有统一的译法，同一个概念在书中不同章节出现了好几种不同的中文表达方式，这对于需要精确理解的理工科学习来说是致命的缺陷。我原以为这是一本可以信赖的参考书，现在看来，我必须时刻保持警惕，对每一个句子都抱有怀疑态度，这种精神内耗极大地削弱了学习的效率和乐趣。如果这本书的目标读者是希望通过中文准确把握前沿技术的人群，那么这种粗糙的翻译工作是完全不负责任的表现。

从内容的更新角度来看，这本书已经严重落后于时代了。书中的引文和参考文献大多停留在十年前甚至更早的阶段，对于近些年涌现出的几项突破性算法和新的计算模型，这本书完全没有提及。这使得它在实际应用中显得力不从心，因为我们现在处理的许多问题，需要依赖于那些更新、更高效的解决方案。我尤其关注了关于并行计算和大规模数据处理方面的内容，结果发现书中描述的方法论在面对今天的硬件和数据量时，效率低下得令人发指。购买一本教材，期待的是它能引领我们站在当前的知识前沿，而不是带领我们重温过时的技术细节。对于任何需要将所学知识应用于实际工程项目的人来说，这本书提供的知识框架很快就会变成博物馆里的展品，缺乏实际操作的价值和指导意义。

我花了整整一个周末来啃这本书的第五章，坦白说，收获寥寥，主要因为作者的论述方式过于晦涩和抽象，缺乏必要的实例支撑。理论公式堆砌得非常密集，但对于这些公式背后的直观几何意义，作者几乎没有进行任何形象化的解释或类比。每次看到一个新概念出现，我都需要停下来，拿出纸笔，尝试自己画图来理解，但即便如此，很多高级定理的推导过程仍然像是一团乱麻，充满了各种假设和跳跃性的证明步骤。我感觉作者仿佛是直接把一篇学术论文浓缩进了教材里，但却完全忽略了教学的本质——引导读者理解。一个好的教材应该像一位耐心的老师，循序渐进地引导你走过知识的迷宫，而这本书更像是一个冷漠的向导，只是甩给你一张复杂到令人绝望的地图，让你自生自灭。对于希望通过这本书建立起坚实基础的读者来说，这无疑是一个沉重的打击。

这本书的案例分析部分简直是敷衍了事。理论讲得洋洋洒洒，但一旦进入实际应用环节，作者提供的所有“案例”都显得过于理想化和简化，仿佛是教科书里为了凑页数而编造出来的虚拟场景。这些案例缺乏真实世界中数据噪声、边界条件复杂性和系统集成带来的挑战。例如，在讨论一个优化问题时，作者给出的数据集维度极低，运行时间可以忽略不计，但这与我们在处理实际工业数据时动辄数百万点的规模相去甚远。因此，读者无法从这些脱离实际的例子中学习到任何调试技巧、性能瓶颈分析或者如何处理现实世界中各种“不完美”情况的经验。这本书更多地像是在描述一个纯粹的数学模型，而不是一个可操作、可落地的工程方法论，对于希望通过实战来巩固理论的读者来说，阅读体验是令人沮丧的，因为它没有提供任何“泥土的芬芳”。

这本书的排版简直是一场灾难，字体大小忽大忽小，段落间距像是被随意拉伸过一样，阅读体验极其糟糕。更别提那些图表了，线条模糊不清，很多关键的标注根本看不清，让人怀疑出版方是否真的经过了校对。我本来是希望能通过这本书系统地学习某个特定领域的知识，结果光是适应这种混乱的视觉呈现就耗费了我大量精力。书中的章节组织也显得非常跳跃，前一章还在讨论基础理论，下一章突然就蹦到了高级应用，中间缺乏必要的过渡和衔接，使得逻辑链条非常不连贯，初学者根本无从下手，只能在不同页面间疲于奔命地来回翻找，试图拼凑出一个完整的知识框架。这本书给我的感觉，就像是不同作者随手写下的笔记被强行装订在了一起，完全没有统一的编辑思路和质量控制标准。如果作者或出版商希望这本书能真正被读者认真对待，他们必须在下一版中彻底重做排版和图表设计。