计算几何算法和实现.pdf

计算几何导论（普霍帕拉塔)

计算几何基础

天津大学计算机学院的计算几何实验，包括最近点对，红蓝最近点对，还有最小圆的解题思路

由函数逼近论、微分几何、代数几何、计算数学等形成的边缘学科，研究几何形体的计算机表示、分析和综合。它是计算机辅助设计（即CAGD）的数学基础。计算机辅助设计的研究工作始于1955年，20世纪60年代进

计算几何函数库博文链接：https://sysu-zeh.iteye.com/blog/119221

主要讲解了二维三维的一些常用算法都有伪码哦呵呵涉及图形学的童鞋们都来看看啊

老周的《计算几何——算法设计与分析》第三版，有算法思路的分析，学习计算几何相当应手。

项目目标 在Julia中设计一个用于计算几何和网格划分算法的综合库。 使用网格(例如GIS,CFD,计算机视觉,图形)将不同的科学界联合起来 安装 使用Julia的软件包管理器获取最新的稳定版本: ]

1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向，方法一 10 6. 判断多边形顶点的排列

由d的意义可知矩形R中任何两个S中的点的距离都大于等于d由此可知至少可以将d2d的矩形R分割成如图8-7所示的六部分其中任何一部分包含P2中的点最多有一个 因此在矩形R中最多只有6个P2中的点与p构成