计算几何 ⎯⎯ 算法与应用

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

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 文献资料 -文档的最新标签版本。 —文档的开发中版本。 贡献 我们非常欢迎您提供文稿，功能要求和建议也一样。 如果遇到任何问题，请打开一个问题。 我们非常重视问题，重视任何形式的反馈。 在源代码方面，我们有很高的标准。 提交请求时，请采用文件中存在的编码样式。

下的别人的有点贵，转了下，重新上传个便宜点的，方便大家用