几何算法

  • 最后更新:2018年11月29日,

几何算法的最新文章!

这些算法是用来解决几何问题的。他们需要深入了解不同的数学学科，如组合学，拓扑，代数，微分几何等。

例如:比较两条直线的斜率,找到平面的等式等。

话题 ：

行:

  1. 如何检查给定的两条线段是否相交?
  2. 给定n条线段，求是否有任何两条线段相交
  3. Klee算法(线段并集长度)
  4. 计算同一直线上的最大值点
  5. 在给定两端的线段上求一个整型点
  6. 涵盖所有点的最小线路
  7. 最小块跳转到达目的地
  8. 两行交叉点的程序
  9. 代表一组给定的点数是最好的直线
  10. 寻找线路通过2分的程序
  11. 在c++中，关于一行的点的反射
  12. 求给定斜率的直线上给定距离的点
  13. 满足直线方程的有序点对数
  14. 检查一条线是否通过原点
  15. 数量不同的直线，总N个点与M线相连
  16. 连接3个点的水平或垂直线段的数量
  17. 程序找到一条线的中点
  18. 分段公式(以给定比例划分直线的点)
  19. 所有点对的曼哈顿距离
  20. 要删除的最小点数，以在轴的一侧获取剩余点
  21. 程序寻找直线的斜率
  22. 非整数距离的最大积分坐标
  23. 来自线段的点的方向
  24. 查找一节内的行的交叉点
  25. 程序检查三个点是否共线

三角形:



  1. 检查给定点是否在三角形内
  2. C程序找到三角形的区域
  3. 计算三角形内的积分点
  4. 一个三角形进行分类
  5. 硬币排列在三角形中时的最大高度
  6. 从已知斜边和面积|求一个直角三角形的所有边
  7. 一个直角等腰三角形的最大平方个数为2×2
  8. 从给定区域和斜边检查右三角形
  9. 无点内部的三角形
  10. 求给定三角形的所有角
  11. 程序寻找一个三角形的外心圆
  12. 可以在欧几里德平面中提供一组线可以形成的三角形的数量
  13. 三角火柴梗号码
  14. 给定长度所需的跳跃次数从2D平面中从原点到原点到原点
  15. 程序计算等边三角形的围绕区域
  16. 如果给定边，检查三角形是否有效
  17. 程序找到三角形的第三边使用余弦定律
  18. 找到正确的角度三角形的尺寸
  19. 程序计算面积和周长的等边三角形
  20. 具有给定边的急性，钝角和右三角形的数量
  21. 给定底面和面积的三角形的最小高度
  22. 直角等腰三角形所能容纳的最大正方形数

矩形|方形|圆:

  1. 找到两个矩形重叠
  2. 检查四段是否构成一个矩形
  3. 检查给定点是否位于矩形内部
  4. n块的最小周长
  5. N*M格中矩形的数量
  6. 使用中点找到矩形的角
  7. 带有给定积分的矩形坐标位于里面
  8. 两个重叠矩形的总面积
  9. 矩形面积和周长的程序
  10. 程序找到周长/周长的正方形和矩形
  11. 程序的面积的广场
  12. 用N个单位正方形构成的唯一矩形的数目
  13. 如何检验给定的四个点是否构成一个正方形
  14. 把纸切成最小数量的方格
  15. 程序找到一个圆的面积
  16. 不交叉的线连接在一个圆的点
  17. 圆点和格点
  18. 对点数的查询位于一个圆内
  19. 检查圆扇区是否存在点是否存在
  20. 披萨切割问题(或直线分割圆)
  21. 将圆心移动到目标的最小旋转数
  22. 角扫描(在给定半径的圆中可以被包围的最大点)
  23. 检查一条线是否与圆相交
  24. 检查给定的圆是否完全位于由两个同心圆组成的环内
  25. 正方形的外接圆的面积
  26. 带有圆的矩形路径
  27. 由圆圈围起来的正方形面积
  28. 使用n非相交的和弦划分圆圈的方法
  29. 用直径的端点求圆心
  30. 程序，以找到一个圆形段的面积
  31. 程序找到给定圆的两部分两部分的最小差异
  32. 给定角度的弧长
  33. 一个圆形扇形的面积
  34. 找到最小半径，使得至少k点位于圆圈内
  35. 程序找到圆周的一个圆
  36. 检查给定圆是否位于其他两个圆所保持的边界内
  37. 检查给定的两个圆是否互相接触或相交
  38. 在两个给定点之间有等距k点的圆中钝角的计数

3D对象：

  1. 求圆柱体的周长
  2. 找出一个3D图形的表面积
  3. 地球上两点之间的距离
  4. 计算十二锭的体积
  5. 锥体截锥的体积和表面积程序
  6. 计算八面体的体积的程序
  7. 八面体表面积程序
  8. 程序计算面积和体积的一个四面体
  9. 将长方体分成立方体，使其体积之和最大
  10. 计算半球体积和表面积的程序
  11. 在给定边长和的条件下，使长方体的体积最大化
  12. 计算椭球体体积的程序
  13. 计划的体积金字塔
  14. 计算锥体的体积和表面积
  15. 计算球体的体积和表面积
  16. 长方体体积和表面积的程序
  17. 立方体体积和表面积的计划
  18. Pythagorean四面妇
  19. LS3/NS3球面生成算法及其实现

四边形:

  1. 当n条水平平行线与m条垂直平行线相交时平行四边形的数目
  2. 平行四边形的周长程序
  3. 程序计算面积和周长的梯形
  4. 程序找到一个梯形的面积
  5. 求所有平行四边形的可能坐标
  6. 四边形的最大区域
  7. 检查四个点是否使平行四边形
  8. 求平行四边形的缺失点

多边形和凸包:

  1. 如何检查一个给定的点位于多边形内部或外部?
  2. 最小代价多边形三角剖分
  3. 给定n个有序顶点的多边形的面积
  4. 两个凸多边形之间的切线
  5. 在二进制数的圆中只使用1的正多边形
  6. 在n个裸凸多边形中查找对角数
  7. 凸包|集1 (Jarvis算法或缠绕)
  8. 凸壳|设置2（Graham Scan）
  9. 凸壳的QuickHull算法
  10. 凸船体（简单的鸿沟和征服算法）
  11. 动态凸包|添加点到现有凸包
  12. 从凸包中删除点
  13. 橄榄球的五角星和六边形的数量
  14. 计算的程序是enneagon
  15. 程序计算面积的八边形
  16. 六角形的区域
  17. 给定三个点的多边形的最小面积

Misc:

  1. 为给定的一组点找到简单封闭路径
  2. 3个有序点的方向
  3. 两点之间的积分点数
  4. 划分和征服|设置2（最近的一对点）
  5. 最接近点对|o (nlogn)实现
  6. 使总距离最小的点的最佳位置
  7. 第一个五角形的数字
  8. 求二进制矩阵中由1构成的形状的周长
  9. 一个平面上平行四边形的计数
  10. 旅行的最小距离以覆盖所有间隔
  11. 旋转关于C ++中的另一个点
  12. 使用OpenCV在图像上绘制几何形状
  13. 寻找抛物线的顶点，焦点和directrix
  14. 当N实体球浸入水箱中时，检查水箱溢出的程序
  15. 设定程序，检查油箱是否溢出、下溢或在规定时间内注满
  16. 找到是否可以通过角度旋转页面
  17. 平静的形状
  18. 在二进制飞机中查找点的镜像图像

快速链接 ：

如果你喜欢Geeksfo188金宝搏滚球投注rGeeks，并愿意做出贡献，你也可以写一篇文章，并将文章发送到contribute@geeksforgeeks.org。金宝搏比分看到你的文章出现在GeeksforGeeks主页上，并帮助其他极客。188金宝搏滚球投注

如果你发现任何不正确的地方，或者你想分享关于上面讨论的话题的更多信息，请写评论。

我个人的笔记 arrow_drop_up.