计算几何 ⎯⎯ 算法与应用

1. 矢量的概念2. 矢量加减法3. 矢量叉积4. 折线段的拐向判断5. 判断点是否在线段上6. 判断两线段是否相交7. 判断线段和直线是否相交8. 判断矩形是否包含点9. 判断线段、折线、多边形是否

计算几何 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7

计算几何模板 if( (a.y2-a.y1)*(b.x2-b.x1)==(b.y2-b.y1)*(a.x2-a.x1) ) //向量判别是否平行 x1y2=x2y1 { if( (a.y1-b.y2)

Computational geometry template

Computational geometry acm

经典计算几何著作，ComputationalGeometry:MethodsandApplications，ComputerScienceDepartment，TexasA&MUniversity（1

AdvancedAlgorithmsComputationalGeometryProf.KarenDaniels，Chapter5:VoronoiDiagrams，matlab源代码

发布计算几何.pdf

ppt,计算几何,重在算法

计算几何是数学类课程的重要课程，同时也是ACM的重要内容，欢迎下载