《Computational Geometry in C》是J. O'Rourke教授撰写的一本经典著作，专注于计算几何领域的理论与实践。计算几何是一门结合了计算机科学、数学和工程学的学科，主要研究如何在计算机上高效地处理几何问题。这本书以其深入浅出的讲解和丰富的实例，成为了该领域的重要参考书。 计算几何的主要内容包括但不限于以下几个方面： 1. 基本概念与数据结构：在计算几何中，数据结构如点、线段、多边形等是基本元素。例如，维数理论、点集表示法（如kd树、Voronoi图）以及各种几何对象的表示方法（如边界表示法和扫描线表示法）都是重要的基础知识。 2. 几何查询：这包括最近点对查找、相交检测、包含性判断等。这些查询在算法设计中扮演关键角色，例如在碰撞检测、图形渲染和路径规划中都有应用。 3. 几何变换：平移、旋转、缩放等是几何处理的基础操作。书中会介绍如何在坐标系统中实现这些变换，并讨论它们对几何对象的影响。 4. 平面几何：涵盖线段、多边形、圆等的基本性质和操作，如多边形的内切圆、外接圆，以及如何判断多边形的凸凹性。 5. 几何算法：包括Dijkstra算法、Floyd算法等用于求解最短路径的问题，以及扫线算法、分治策略等解决几何问题的通用方法。 6. 空间分割与组织：kd树、球树、BSP树等数据结构用于高效地存储和检索几何对象，这些在大规模几何数据处理中至关重要。 7. 几何构造与简化：如何构建复杂的几何形状，以及如何通过平滑、简化等手段处理高精度几何模型，以减少计算量。 8. 实际应用：计算几何的原理广泛应用于计算机图形学、机器人路径规划、地理信息系统（GIS）、CAD/CAM系统、网络路由算法等众多领域。 9. 数值稳定性与精度：由于浮点运算的局限性，计算几何中的数值稳定性是需要关注的问题。书中会介绍如何设计和分析算法以保证结果的可靠性。 10. 实现细节：作者J. O'Rourke以其丰富的编程经验，分享了许多在C语言环境下实现计算几何算法的技巧和陷阱，这对于实际开发具有极高价值。 《Computational Geometry in C》是一本深入且全面的计算几何教程，无论对于初学者还是专业人士，都能从中获取宝贵的理论知识和实践经验。通过阅读这本书，读者可以掌握计算几何的核心概念，为解决实际问题打下坚实基础。

计算几何 ⎯⎯ 算法与应用

本书详细介绍了一些算法的基本理论，有拓扑网、运动规划、几何排列等

Book-list-of-computational-geometry-and-computer-graphics Book list of computational geometry and computer graphics 计算几何和计算机图形学书单 持续更新中，本次更新时间2021年4月10日，未完待续！ 计算机图形学 Physically Based Rendering From Theory To Implementation 封面 书名 下载链接 Physically Based Rendering From Theory To Implementation(First Edition) Physically Based Rendering From Theory To Implementation (Second Edition) Physically Based Ren

这是一本具有启发性的很好的书，翻译的也还不错。 我们的实际生活中有很多的问题亟待解决，当问题很复杂的时候往往让人无从下手，这时候如果利用数学中的几何知识将之转化成为几何问题求解往往会出现出人意料的解决方案。 书中关于点的处理的部分有凸包、正交区域查找、点定位、voronoi图和delaunay三角剖分。 1、凸包： 1）平面凸包：计算平面上由n个点组成的有限集合P的凸包，利用“递增式算法”，逐一引入P中的各点，每增加一个点，观察多边形的外边界是向哪个方向改变，例如：对于点集的上凸包，当其多边形外边界向左转构成一个左拐时就删除当前引入的点。（这部分内容比较有用，待用到的时候再好好研究一下） 2）三维凸包： 选出三维点集中不共面的4个点，构成一个凸包四面体，然后将剩余的点随即加入，动态维护凸包。采用双向链接边表存储凸包。 2、正交区域查找 1）一维区域查找：采用平衡二分查找树从根节点开始，每向左前进一步，枚举出该处右子树中的所有叶子，同时每向右前进一步，枚举右该处左子树中的所有叶子，遍历整棵子树后，报告出所有叶子对应的点。 2）二维区域查找： 采用KD－树：先将点集沿x坐标方向划分，再沿y方向划分，再x方向，再y方向……直到达到给定的递归深度。 采用区域树：利用一维区域查找，先找出x坐标方向的区域内的所有点，对这些点再作y方向的一维区域查找。 3、点定位： 方法一：将包含n条线段的平面子区域划分为竖条带，先用二分查找找出待查点q所处的竖条带，然后在该竖条带所对应的数组重，再次进行二分查找，找出q下方紧挨着的那条线段。 方法二：梯形图，经过线段集中每条线段的每个端点，向上向下各作一条垂线构成梯形图。 4、voronoi图和delaunay三角剖分 二者互为对偶 文中提到构造delaunay三角剖分的准则来历。 书中提到的对偶概念也很有趣，尤其是抛物线的对偶有一些非常神奇的性质，因为和点无关，就在这里不提了

多维与度量数据结构基础 Foundations of Multidimensional and Metric Data Structures Series: The Morgan Kaufmann Series in Computer Graphics Hardcover: 1024 pages Publisher: Morgan Kaufmann; 1 edition (August 22, 2006) Language: English ISBN-10: 0123694469 ISBN-13: 978-0123694461

计算几何：算法与应用（第三版） 二十世纪七十年代末,计算几何学(computational geometry)从算法设计与分析中孕育而生。 今天,它不仅拥有自己的学术刊物和学术会议,而且形成了一个由众多活跃的研究人员组成的学术 群体,因此已经成长为一个被广泛认同的学科。该领域作为一个研究学科之所以会取得成功,一方 面是由于其涉及的问题及其解答本身所具有的美感,而另一方面,也是由于在(诸如计算机图形学、 地理信息系统和机器人学等)众多的应用领域中,几何算法都发挥了重要的作用。

3D计算几何算法库（3D Computetional Geometry Algorithm） 灵感来自Wild Magic threejs / cga.js开发交流群：284389784 2020年12月10日开发很久打字稿全新版本更新可以根据自己的需要编译成js版 概要 计算几何算法实现JavaScript，javascript实现计算机几何算法库，实现尺寸像距离，相交，包含，变换，平行垂直判断，正负位置等算法 如果你需要计算几何类的算法还没实现，可以发布，获取Q群联系我，优先实现 演示地址 案例： 安装 npm install xtorcga-D 国内 cnpm install xtor

计算机图形学的几何理论_从基础到前沿合集-I 01空间解析几何_苏步青.pdf 02-1微分几何_苏步青.pdf 02-2曲线和曲面的微分几何学_多卡模.pdf 02-2曲线和曲面的微分几何学_多卡模_英文版.pdf 03计算几何_苏步青_刘鼎元.pdf 04应用几何教程_苏步青.pdf 循序渐进阅读以下书本,你将拥有扎实的计算机图形学的几何理论和实践知识 计算机图形学的几何理论_从基础到前沿合集 01空间解析几何_苏步青.pdf 02-1微分几何_苏步青.pdf 02-2曲线和曲面的微分几何学_多卡模.pdf 02-2曲线和曲面的微分几何学_多卡模_英文版.pdf 03计算几何_苏步青_刘鼎元.pdf 04应用几何教程_苏步青.pdf 05计算机辅助几何设计与非均匀有理B样条_施法中.pdf 06The NURBS Book 2nd_Piegl.pdf 07Curves and Surfaces for CAGD_Gerald.pdf

项目目标 在Julia中设计一个用于计算几何和网格划分算法的综合库。 使用网格（例如GIS，CFD，计算机视觉，图形）将不同的科学界联合起来 安装 使用Julia的软件包管理器获取最新的稳定版本： ] add Meshes 文献资料 -文档的最新标签版本。 —文档的开发中版本。 贡献 我们非常欢迎您提供文稿，功能要求和建议也一样。 如果遇到任何问题，请打开一个问题。 我们非常重视问题，重视任何形式的反馈。 在源代码方面，我们有很高的标准。 提交请求时，请采用文件中存在的编码样式。