掌握C语言中的计算几何基础知识

标题中提及的《computer geometry in C (2ed)》指的是《C语言中的计算机几何学（第二版）》。本书作为外国著名的计算几何教材，提供了深入浅出的计算机几何学知识，适合对算法设计与分析有浓厚兴趣的专业人士或学生使用。计算机几何学是计算机科学与几何学相结合的交叉学科，主要研究如何利用计算机来解决问题，这些问题原先是由数学家和几何学家手工解决的。它包括了图形的表示、计算和显示，是计算机图形学、计算机辅助设计（CAD）、计算机视觉、机器人技术、GIS（地理信息系统）、虚拟现实和许多其他领域的重要基础。 在本教材中，会涵盖以下知识点： 1. 基本几何算法：包括点、线、面等基本几何对象的描述和操作，以及它们之间的关系与运算。例如，计算点到线的距离，线段间的交点，以及平面内多边形的面积计算等。 2. 几何数据结构：探讨适合存储和处理几何对象的数据结构。如二叉搜索树（BST）、K-D树、区间树等，它们在优化查询和操作时起到重要作用。 3. 复杂几何算法：讨论一些较为高级的几何问题，例如计算凸包（Convex Hull）、多边形的三角分解（Triangulation）、Voronoi图和Delaunay三角剖分等。 4. 计算几何中的数值问题：在计算几何中，数值稳定性是一个重要问题。本部分可能会讲解在计算过程中如何处理浮点数的精度误差，确保算法的可靠性。 5. 几何算法在不同应用中的实现：将计算几何的理论知识应用到实际问题中，如计算机图形学、机器人路径规划、GIS中的地图分析等。 6. 最优化问题：介绍如何在几何算法设计中考虑最优解，例如最小生成树、最短路径、近似算法等。 7. C语言编程基础：由于书名中特别提到了“in C”，因此在讲述计算几何算法的同时，也会融入大量C语言编程实践，使读者能够将理论知识转化为实际代码。 在描述中提到，这是一本“外国著名计算几何教材，有兴趣的朋友可以看一下”，这说明它在学术界或者相关技术领域有着不错的认可度和影响力，而且书中所涵盖的内容对于那些想要深入理解和应用计算几何学的读者具有较高的参考价值。 至于标签“计算几何”，它指明了该书的专业领域和研究方向，这对于确定目标读者群体、关键词检索和相关领域知识学习有着直接帮助。 压缩包子文件的文件名称列表中的两个文件“0521640105.djvu”和“WinDjView-0.5.exe”指出了文件的格式和一个可能的阅读工具。djvu是一种压缩比高、支持分层显示的文件格式，常用于电子书籍和扫描文档的发布。而WinDjView是一款Windows平台上的免费djvu格式文件阅读器，它方便用户打开、阅读和打印djvu格式的文件。这对于有需要的读者来说，提供了如何获取和阅读这本书的途径和方法。