您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 计算几何的基础算法比如交点,平行的判断

  2. 目录 ㈠点的基本运算 1. 平面上两点之间距离1 2. 判断两点是否重合1 3. 矢量叉乘1 4. 矢量点乘2 5. 判断点是否在线段上2 6. 求一点饶某点旋转后的坐标2 7. 求矢量夹角2 ㈡线段及直线的基本运算 1. 点与线段的关系3 2. 求点到线段所在直线垂线的垂足4 3. 点到线段的最近点4 4. 点到线段所在直线的距离4 5. 点到折线集的最近距离4 6. 判断圆是否在多边形内5 7. 求矢量夹角余弦5 8. 求线段之间的夹角5 9. 判断线段是否相交6 10.判断线段 是否相交
  3. 所属分类:其它

    • 发布日期:2009-06-23
    • 文件大小:37888
    • 提供者:guoyanglibin
  1. 地理信息系统算法基础.rar

  2. 第1章算法设计和分析 1.1概述 1.2算法设计原则 1.3算法复杂性的度量 1.3.1时间复杂性 1.3.2空间复杂性 1.4最优算法 1.5算法的评价 1.5.1如何估计算法运行时间 1.5.2最坏情况和平均情况的分析 1.5.3平摊分析 1.5.4输入大小和问题实例 思考题 第2章GIS算法的计算几何基础 2.1维数扩展的9交集模型 2.1.1概述 2.1.2模型介绍 2.1.3空间关系的判定 2.2矢量的概念 2.2.1矢量加减法 2.2.2矢量叉积 2.3折线段的拐向判断 2.4判断
  3. 所属分类:其它

    • 发布日期:2009-11-30
    • 文件大小:18874368
    • 提供者:xue12300
  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:666624
    • 提供者:zhuyingqingfen
  1. ACM常用代码,经典

  2. | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................
  3. 所属分类:其它

    • 发布日期:2010-04-29
    • 文件大小:666624
    • 提供者:hellodota121
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:lin_style
  1. ACM 算法经典代码 数据结构经典代码

  2. 目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:455680
    • 提供者:zzxap
  1. ACM 算法经典代码 数据结构经典代码

  2. 目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:93184
    • 提供者:zzxap
  1. C++计算几何算法大全

  2. ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9. 判断线段是否相交
  3. 所属分类:其它

    • 发布日期:2010-05-20
    • 文件大小:13312
    • 提供者:hexin19890604
  1. 计算机C语言几何算法资料整理

  2. 本文整理的计算几何基本概念和常用算法包括如下内容: 1. 矢量的概念 2. 矢量加减法 3. 矢量叉积 4. 折线段的拐向判断 5. 判断点是否在线段上 6. 判断两线段是否相交 7. 判断线段和直线是否相交 8. 判断矩形是否包含点 9. 判断线段、折线、多边形是否在矩形中 10. 判断矩形是否在矩形中 11. 判断圆是否在矩形中 12. 判断点是否在多边形中 13. 判断线段是否在多边形内 14. 判断折线是否在多边形内 15. 判断多边形是否在多边形内 16. 判断矩形是否在多边形内 1
  3. 所属分类:C

    • 发布日期:2010-06-20
    • 文件大小:93184
    • 提供者:zhenhua10
  1. 求两圆是否相交 java

  2. 求两圆是否相交 java 求两圆是否相交 java
  3. 所属分类:Java

    • 发布日期:2010-07-19
    • 文件大小:718
    • 提供者:ncj287722700
  1. 计算几何资料(c++)

  2. ACM中常用到的计算几何的资料 二、目录 本文整理的计算几何基本概念和常用算法包括如下内容: 1. 矢量的概念 2. 矢量加减法 3. 矢量叉积 4. 折线段的拐向判断 5. 判断点是否在线段上 6. 判断两线段是否相交 7. 判断线段和直线是否相交 8. 判断矩形是否包含点 9. 判断线段、折线、多边形是否在矩形中 10. 判断矩形是否在矩形中 11. 判断圆是否在矩形中 12. 判断点是否在多边形中 13. 判断线段是否在多边形内 14. 判断折线是否在多边形内 15. 判断多边形是否在多
  3. 所属分类:其它

    • 发布日期:2010-08-06
    • 文件大小:68608
    • 提供者:ylc8867
  1. 计算几何资料计算几何资料

  2. 1. 矢量的概念2. 矢量加减法3. 矢量叉积4. 折线段的拐向判断5. 判断点是否在线段上6. 判断两线段是否相交7. 判断线段和直线是否相交8. 判断矩形是否包含点9. 判断线段、折线、多边形是否在矩形中10. 判断矩形是否在矩形中11. 判断圆是否在矩形中12. 判断点是否在多边形中13. 判断线段是否在多边形内14. 判断折线是否在多边形内15. 判断多边形是否在多边形内16. 判断矩形是否在多边形内17. 判断圆是否在多边形内18. 判断点是否在圆内19. 判断线段、折线、矩形、多边
  3. 所属分类:其它

    • 发布日期:2008-03-11
    • 文件大小:93184
    • 提供者:zhang_yuanyuan
  1. 计算几何资料

  2. 1. 矢量的概念2. 矢量加减法3. 矢量叉积4. 折线段的拐向判断5. 判断点是否在线段上6. 判断两线段是否相交7. 判断线段和直线是否相交8. 判断矩形是否包含点9. 判断线段、折线、多边形是否在矩形中10. 判断矩形是否在矩形中11. 判断圆是否在矩形中12. 判断点是否在多边形中13. 判断线段是否在多边形内14. 判断折线是否在多边形内15. 判断多边形是否在多边形内16. 判断矩形是否在多边形内17. 判断圆是否在多边形内18. 判断点是否在圆内19. 判断线段、折线、矩形、多边
  3. 所属分类:其它

    • 发布日期:2008-03-17
    • 文件大小:93184
    • 提供者:l7764168
  1. 计算几何资料

  2. 本文整理的计算几何基本概念和常用算法包括如下内容: 1. 矢量的概念 2. 矢量加减法 3. 矢量叉积 4. 折线段的拐向判断 5. 判断点是否在线段上 6. 判断两线段是否相交 7. 判断线段和直线是否相交 8. 判断矩形是否包含点 9. 判断线段、折线、多边形是否在矩形中 10. 判断矩形是否在矩形中 11. 判断圆是否在矩形中 12. 判断点是否在多边形中 13. 判断线段是否在多边形内 14. 判断折线是否在多边形内 15. 判断多边形是否在多边形内 16. 判断矩形是否在多边形内 1
  3. 所属分类:C

    • 发布日期:2012-11-18
    • 文件大小:144384
    • 提供者:imbailu
  1. 计算几何资料

  2. 本文整理的计算几何基本概念和常用算法包括如下内容: 1. 矢量的概念 2. 矢量加减法 3. 矢量叉积 4. 折线段的拐向判断 5. 判断点是否在线段上 6. 判断两线段是否相交 7. 判断线段和直线是否相交 8. 判断矩形是否包含点 9. 判断线段、折线、多边形是否在矩形中 10. 判断矩形是否在矩形中 11. 判断圆是否在矩形中 12. 判断点是否在多边形中 13. 判断线段是否在多边形内 14. 判断折线是否在多边形内 15. 判断多边形是否在多边形内 16. 判断矩形是否在多边形内 1
  3. 所属分类:硬件开发

    • 发布日期:2012-11-18
    • 文件大小:144384
    • 提供者:honorfight
  1. 2007robocon 路径规划 子函数

  2. 求两直线与圆公切线交点 判断线段与圆是否相交 直线与圆交点两R距离的点
  3. 所属分类:专业指导

    • 发布日期:2008-10-03
    • 文件大小:860160
    • 提供者:xuehui869
  1. ACM 计算几何模板

  2. ACM 很全的计算几何模板 基础部分 1.几何公式 5 1.1三角形 5 1.2四边形 5 1.3正n边形 5 1.4圆 5 1.5棱柱 6 1.6棱锥 6 1.7棱台 6 1.8圆柱 6 1.9圆锥 6 1.10圆台 7 1.11球 7 1.12球台 7 1.13球扇形 7 2.直线与线段 7 2.0预备函数 7 2.1判三点是否共线 8 2.2判点是否在线段上 9 2.3判断两点在线段的同一侧 9 2.4判断两点是否在线段的异侧 9 2.5求点关于直线的对称点 10 2.7判断两线段是否相
  3. 所属分类:C/C++

    • 发布日期:2014-05-09
    • 文件大小:494592
    • 提供者:lx417147512
  1. c语言常用几何算法(包括点,直线,圆等)

  2. 常用简单几何算法 包括以下内容 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线 段之间
  3. 所属分类:C++

    • 发布日期:2016-08-23
    • 文件大小:37888
    • 提供者:onlylovercl
  1. 关于二维的点、线、多边形、圆几何关系库 c

  2. 关于二维的点、线、多边形、圆几何关系库 c ,包含头文件就能用。 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢
  3. 所属分类:C

    • 发布日期:2018-10-25
    • 文件大小:38912
    • 提供者:changgeyixiao
  1. matlab离散点连成的两曲线的交点-intersections.m

  2. matlab离散点连成的两曲线的交点-intersections.m 本帖最后由 kastin 于 2012-12-29 11:47 编辑 引言     曾经思考过曲面求交,结果发现是学术界的一个难题,并且也想出了一个当前广泛使用方法原理一样的近似解法(追踪法)。当然网上也有很多方法,只不过那些方法非常粗糙,无非就是meshgrid出离散网格,比较两曲面在某位置的坐标是否在某一精度范围内,然后标记显示之。这个方法仅仅当离散网格非常细的时候才比较精确。除此之外,还有个非常严重的问题:上面的“精度
  3. 所属分类:其它

    • 发布日期:2019-08-12
    • 文件大小:10240
    • 提供者:weixin_39840924
« 12 3 »