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

搜索资源列表

  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
    • 文件大小:37kb
    • 提供者:guoyanglibin
  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:922kb
    • 提供者:jordankan
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:922kb
    • 提供者:yiyemu
  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
    • 文件大小:13kb
    • 提供者:hexin19890604
  1. 多边形面积计算(不论凸凹)

  2. 多边形面积计算(不论凸凹),三角形拆分多边形计算
  3. 所属分类:C#

    • 发布日期:2011-12-22
    • 文件大小:622byte
    • 提供者:xiaruiok
  1. 任意多边形顶点凸、凹性判别的简捷算法

  2. 给出了一种确定任意多边形顶点凸凹性的简捷算法.该算法只需要2n+4 次乘法,5n+10 次加减法及2n+3 次比较即可完成(n 是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.
  3. 所属分类:C++

    • 发布日期:2012-07-23
    • 文件大小:48kb
    • 提供者:begincsdn
  1. 计算多边形面积C#代码

  2. 计算多边形面积C#简洁代码,不论凸凹多边形.
  3. 所属分类:C#

    • 发布日期:2008-07-10
    • 文件大小:622byte
    • 提供者:clxcxx
  1. 计算多边形面积

  2. 可计算各种多边形面积,(不论凸凹).输入坐标时请按逆时针顺序输入。
  3. 所属分类:C#

    • 发布日期:2008-07-10
    • 文件大小:4kb
    • 提供者:clxcxx
  1. 多边形的方向判断

  2. 本文用三维空间来解决二维平面问题 , 从而得出了一个简单的点与有向线段之间关系的 判别式 , 并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计 算三角函数的判定平面多边形的简单性 、 方向及内外点的简单 、 强健而高效的算法
  3. 所属分类:专业指导

    • 发布日期:2012-12-31
    • 文件大小:2mb
    • 提供者:wuweiwuyu
  1. 计算几何常用算法源码——多边形基本算法

  2. ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14
  3. 所属分类:C++

    • 发布日期:2013-07-29
    • 文件大小:39kb
    • 提供者:exlimit
  1. C#计算多边形面积代码

  2. C#计算多边形面积代码,凸凹多边形都可以计算!
  3. 所属分类:C#

    • 发布日期:2014-03-20
    • 文件大小:622byte
    • 提供者:shenhuwh
  1. 简单多边形走向和顶点凸凹性判断

  2. 在窗体上任意键入点,绘制简单多边形,通过向量的叉积来判断多边形的的走向,继而判断多边形各顶点的凸凹性。
  3. 所属分类:C#

    • 发布日期:2014-05-09
    • 文件大小:59kb
    • 提供者:u014804062
  1. 顶角判别法识别多边形的凸凹性,并将凹多边形近似处理为凸多边形

  2. 顶角判别法识别多边形的凸凹性,并将凹多边形近似处理为凸多边形
  3. 所属分类:C++

    • 发布日期:2016-12-19
    • 文件大小:6kb
    • 提供者:buqulinghun
  1. 简单多边形凸凹性自识别算法

  2. 简单多边形凸凹性自识别算法 摘要 提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性、凸凹性的算法.该算法在稳定性方面采取了有效的措施,避免因极值顶点的奇异性而导致多边形方向性、凸凹性的错误识别,具有良好的可靠性和稳定性.算法原理直观简单,效率高,时间复杂度为O(n).
  3. 所属分类:其它

    • 发布日期:2009-02-18
    • 文件大小:97kb
    • 提供者:yggl1889
  1. 计算机图形学凸凹多边形

  2. 在VC6.0中,实现MFC画凸凹多边形的任意画法
  3. 所属分类:C++

    • 发布日期:2009-04-27
    • 文件大小:60kb
    • 提供者:sdf601483299
  1. C语言-计算几何常用算法源码——多边形基本算法

  2. 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的
  3. 所属分类:C

    • 发布日期:2018-06-07
    • 文件大小:13kb
    • 提供者:slyl1984
  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
    • 文件大小:38kb
    • 提供者:changgeyixiao
  1. 简单多边形各种参数求解及性质判定

  2. 多边形常用算法模块 说 明:简单多边形定义: 1:循环排序中相邻线段对的交是他们之间共有的单个点 2:不相邻的线段不相交 按输入顺序返回多边形顶点的凸凹性判断 多边形面积(signed);输入顶点按逆时针排列时,返回正值 断多边形顶点排列方向的方法
  3. 所属分类:其它

    • 发布日期:2010-08-19
    • 文件大小:2kb
    • 提供者:hu88zisheng
  1. 有关多边形切分的论文

  2. 有关多边形分解的论文 基于顶点可见性的凹多边形快速凸分解算法 多边形顶点凸凹性识别算法的研究与实现 多边形顶点为凹、凸点的计算机判别方法 简单多边形可见点问题的快速求解算法 TriangulationByEarClipping
  3. 所属分类:专业指导

    • 发布日期:2011-07-01
    • 文件大小:855kb
    • 提供者:wangbole
  1. region_invade_detect.rar

  2. 基于放射线的凸凹多边形相交判断算法实现源码
  3. 所属分类:C

« 12 3 »