Advertisement

计算几何——算法与应用（中文版）

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型：None

简介：
《计算几何——算法与应用》是一本深入介绍计算几何理论及其实用算法的经典教材，适用于计算机科学相关专业的学生和研究人员。 计算机图形学中的计算几何是一门经典学科，相关书籍由浅入深地讲解知识，并且每一章都通过一个实例来引入主题，非常适合初学者学习。

全部评论 (0)

还没有任何评论哟~
客服
客服
客服关闭
  • 计算几何——算法与应用（中文版）
    优质
    《计算几何——算法与应用》是一本深入介绍计算几何理论及其实用算法的经典教材，适用于计算机科学相关专业的学生和研究人员。 计算机图形学中的计算几何是一门经典学科，相关书籍由浅入深地讲解知识，并且每一章都通过一个实例来引入主题，非常适合初学者学习。
     
  • 计算几何算法及其应用
    优质
    《计算几何算法及其应用》一书深入浅出地介绍了计算几何的核心理论与实践技巧，涵盖了凸包、Voronoi图、几何查找等问题，并探讨了在计算机图形学、机器人技术等领域的广泛应用。 计算几何算法与应用 计算几何算法与应用
     
  • 计算几何算法及应用（中文第三版 高清目录）
    优质
    《计算几何算法及应用》第三版是一本全面介绍计算几何理论与技术的教材，包含大量实用算法和高清图表。 计算几何的大部分算法都可以在里面找到，并且有高清版本附带目录。
     
  • 算法设计与分析在计算几何中的应用（第3版）
    优质
    《算法设计与分析在计算几何中的应用（第3版）》全面介绍了计算几何领域的核心算法及理论，深入探讨了复杂形状和空间数据结构的设计技巧，并通过大量实例展示了如何高效解决实际问题。本书适合计算机科学专业的学生、研究人员以及从事相关领域工作的工程师阅读参考。 老周的《计算几何——算法设计与分析》第三版包含详细的算法思路分析，对于学习计算几何非常有帮助。
     
  • 计算几何算法及其应用（PDF）
    优质
    《计算几何算法及其应用》一书深入浅出地介绍了计算几何的基本理论和核心算法，并探讨了其在计算机图形学、机器人技术等领域的广泛应用。 介绍计算几何学的相关算法和典型应用的书籍非常难得。
     
  • 计算几何算法与应用（第三版）高清中文版（第二部分共两部分）
    优质
    《计算几何算法与应用》第三版高清中文版深入浅出地介绍了计算几何的核心理论和实用算法。本书分为两个部分，第二部分延续了第一部分的内容，进一步探讨高级主题如排列、对偶性及动力几何等概念，并提供了丰富的实例和习题，适合计算机科学及相关领域的研究人员和技术人员阅读参考。 最新一版的中文版本不仅内容有所增加，而且翻译得更加流畅自然。该版本分为两个分卷。
     
  • 几何计算算法大全
    优质
    《几何计算算法大全》是一本全面介绍几何学中各种经典和现代计算方法的参考书，涵盖了从基础到高级的各种算法。 点的基本运算： 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点绕某点旋转后的坐标 7. 求矢量夹角 线段及直线的基本运算： 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段是否相交 10.判断线段是否相交但不交于端点处 11.求线段所在直线的方程 12.求直线的斜率 13.求直线的倾斜角 14.求点关于某直线的对称点 15. 判断两条直线是否相交及求直线交点 16.判断线段是否相交，如果相交返回交点 多边形常用算法模块： 1. 判断多边形是否简单多边形 2. 检查多边形顶点的凸凹性 3. 判断多边形是否为凸多边形 4. 计算多边形面积 5. 判断多边形顶点排列方向，方法一 6. 判断多边形顶点排列方向，方法二 7. 射线法判断点是否在多边形内 8. 点是否位于凸多边形内部 9. 寻找给定点集的Graham算法 10. 使用卷包裹法寻找点集凸包 11. 判断线段是否处于多边形内 12. 计算简单多边形重心位置 13. 求解凸多边形中心 14. 寻找绝对位于给定多边形内的一个点 15. 从外部一点出发，求取该点到指定多边形的切线 16. 判断一个多边形核是否存在 圆的基本运算： 1 . 点是否在圆内 2 . 求不共线三点所确定的圆 矩形基本操作： 1. 已知矩形三个顶点，求第四个顶点坐标 常用算法描述： 补充内容: 1． 两圆关系 2． 判断一个圆形物体是否位于给定矩形内 3． 计算空间中一点到平面的距离 4． 空间中的两个点是否在同一条直线的同一侧 5. 镜面反射光线计算 6. 检查一个矩形是否完全包含另一个 7． 两圆交点求解 8. 计算两个相交圆之间的公共面积 9. 圆与直线的关系判断 10. 内切圆的确定 11. 线段和圆形物体接触点计算 12. 判断线段的方向（左旋或右旋）
     
  • 计算几何的算法与实现.pdf
    优质
    《计算几何的算法与实现》一书深入浅出地介绍了计算几何领域的核心概念、基本原理及其广泛应用中的关键算法，并通过实例展示了这些算法的实际编程技巧和应用方法。 计算几何算法和实现.pdf是一份关于计算几何领域的文档，涵盖了相关的理论知识以及具体的编程实现方法。这份资料适合对计算机图形学、地理信息系统等领域感兴趣的读者参考学习。
     
  • 多视图几何在计算机视觉中的应用（中文完整版）
    优质
    《多视图几何在计算机视觉中的应用》一书深入探讨了基于多个视角图像信息进行三维场景重建与分析的关键技术，是计算机视觉领域的重要参考文献。 之前上传的计算机视觉中的多视图几何只有160页的内容，我自己都没注意到。这里提供的是完整版的中文文档，共484页，并同步提供了英文原版文档。需要下载的小伙伴可以在我的资源里找到相关文件。
     
  • ACM计算几何模版
    优质
    本模板集合了ACM竞赛中常见的计算几何问题解决方案与代码示例，涵盖点、线段、多边形等基本概念及算法实现。 《ACM计算几何模板》为参加国际大学生程序设计竞赛（ACM）的选手们提供了一份详尽的计算几何基础知识与算法集。这份资源涵盖了从二维到三维的各种几何图形的基本属性、运算方法以及一系列相关问题的解决方案。 1. 几何公式部分包括三角形、四边形、正多边形、圆等基本形状，以及棱柱、棱锥、棱台、圆柱、圆锥和球体的相关性质与计算公式。例如，它提供了如何求解这些图形的面积或体积的方法。 2. 直线与线段章节则涵盖了判断三点共线性、点在线段上的位置关系、两点在直线两侧的情况及对称点等算法，并且还介绍了两线段是否相交以及它们之间的距离计算方法。 3. 多边形部分重点讨论了如何判定一个多边形是凸多边形，怎样确定一个给定点是否位于某个简单多边形内部或某条线上。此外，它还包括了判断一条线段与任意多边形关系的方法。 4. 三角形章节关注于计算外心、内心和垂心的位置，并解释这些概念在解决几何问题中的重要性。 5. 圆的处理包括直线与圆相交性的判定，线段或两个圆之间的相互位置判断以及如何寻找给定点到最近点的距离等。 6. 球面部分提供了基于经纬度计算地球两点间距离的方法（直线距离和球体表面路径），并给出了求解经度纬度对应的中心角的公式。 7. 三维几何章节涵盖了空间中各种形状之间的关系，如判断三点是否共线、四点是否在同一平面内等，并且还包括了如何检测两条直线或两个平面之间平行性与垂直性的算法。此外还有关于计算两直线交点和求解不同距离的相关内容。 8. 最远曼哈顿距离问题探讨了在给定点集合中寻找两点间最大曼哈顿距离的方法；而最近点对则涉及找到所有可能的最接近的一对点。 9. 本模板也介绍了如何确定一个最小包围圆，即能够覆盖一组特定点集内所有元素的最小圆形区域。 10. 其他重要主题包括求解两个相交圆的位置、三角形外接圆中心位置以及凸包算法。此外还有关于旋转卡壳技术的应用介绍，该方法可以快速找出凸多边形上的对踵点和最远距离。 11. 模板还包括了判断一个简单多边形是否有“核”的技巧（即一个多边形内部的区域，在其中任何一点都不能看到整个边界），以及利用模拟退火算法解决复杂几何优化问题的方法。 通过掌握《ACM计算几何模板》中的这些知识和技能，参赛者将能够在比赛中更高效地处理各种复杂的编程挑战。