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

搜索资源列表

  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. 计算几何代码库(geometry computation)

  2. 导引 1. 常量定义和包含文件 2. 基本数据结构 3. 精度控制 ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段
  3. 所属分类:其它

    • 发布日期:2010-05-12
    • 文件大小:175104
    • 提供者:vontroy
  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. 《计算几何--算法与应用》 [PDF]

  2. 计算几何是计算机理论科学的一个重要分支.自20世纪70年代末从算法设计与分析中独立出来起,不到30年,该学科已经有了巨大的发展,不仅产生了一系列重要的理论成果,也在众多实际领域中得到了广泛的应用. 本书的前4章对几何算法进行了讨论,包括几何求交、三角剖分、线性规划等,其中涉及的随机算法也是本书的一个鲜明特点.第5章至第10章介绍了多种几何结构,包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等.第11章至第16章结合实际问题,
  3. 所属分类:其它

    • 发布日期:2010-12-25
    • 文件大小:6291456
    • 提供者:shenhay
  1. 计算几何--算法与应用中文版(作者: 德贝尔赫,)

  2. 《计算几何:算法与应用》(第2版)的前4章对几何算法进行了讨论,包括几何求交、三角剖分、线性规划等,其中涉及的随机算法也是《计算几何:算法与应用》(第2版)的一个鲜明特点。第5章至第10章介绍了多种几何结构,包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题,继续讨论了若干几何算法及其数据结构,包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找
  3. 所属分类:专业指导

    • 发布日期:2011-06-20
    • 文件大小:4194304
    • 提供者:seckcoder
  1. 计算几何算法大全(c++/vc++)

  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. 所属分类:C++

    • 发布日期:2011-06-30
    • 文件大小:37888
    • 提供者:dhcfree
  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. 所属分类:C#

    • 发布日期:2012-08-06
    • 文件大小:47104
    • 提供者:zhx0508
  1. 计算几何算法实现[第一版]

  2. 计算几何几何函数库 导引 1. 常量定义和包含文件 2. 基本数据结构 3. 精度控制 ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的
  3. 所属分类:C++

    • 发布日期:2012-08-31
    • 文件大小:175104
    • 提供者:daxiaxue
  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
  3. 所属分类:C++

    • 发布日期:2013-04-10
    • 文件大小:13312
    • 提供者:zhouschina
  1. 计算几何算法源码

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

    • 发布日期:2013-07-29
    • 文件大小:13312
    • 提供者:exlimit
  1. 计算几何常用算法源码——线段与直线基本算法

  2. ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交在端点处 6 11.求线段所在直线的方程 6 12.求直线的斜率 7 13.求直线的倾斜角 7 14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点
  3. 所属分类:C++

    • 发布日期:2013-07-29
    • 文件大小:37888
    • 提供者:exlimit
  1. 计算几何算法源码

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

    • 发布日期:2013-08-05
    • 文件大小:13312
    • 提供者:zhenjinsuo
  1. 计算几何线段求交

  2. 线段求交针对的是平面空间中线段的求交,在所有线段都不是水平的情况下,任意的两条线段至多交于一点,且没有三条或多条线段交于一点。
  3. 所属分类:C/C++

    • 发布日期:2014-03-13
    • 文件大小:9437184
    • 提供者:u014034192
  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. 判断线段是
  3. 所属分类:其它

    • 发布日期:2008-10-13
    • 文件大小:37888
    • 提供者:hrblxg
  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. 计算几何线段求交 (包含软件使用说明书)

  2. 线性求交演示系统软件说明书 声明: 本程序是在微软Visual Studio 2010软件平台上,使用C++语言开发!VS2010以下的版本存在兼容性问题,以上版本只需要格式转换即可。 1. 软件界面 2. 界面及功能简介 1).标题;线性求交系统-----设计:吴振芳 班级:13205_2。 2).求交点按钮;事件响应,根据在绘图区域绘制的线条求出交点,交点以浅绿色圆点显示。 3)刷新按钮;清屏绘图区域,以便重新再绘; 4)绘图区域文本框;提示用户; 5)列表框;按X轴坐标大小排序,依次显示
  3. 所属分类:C++

    • 发布日期:2014-08-14
    • 文件大小:42991616
    • 提供者:u012700369
  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. 判断线段是否相交
  3. 所属分类:C++

    • 发布日期:2015-01-15
    • 文件大小:13312
    • 提供者:qq1041256623
  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. 判断线 段是否相
  3. 所属分类:C++

    • 发布日期:2016-11-02
    • 文件大小:13312
    • 提供者:chubiao1126
  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. 求线段之间的夹角
  3. 所属分类:其它

    • 发布日期:2009-04-21
    • 文件大小:8192
    • 提供者:huxuke_2010
  1. 计算几何–线段求交

  2. 线段求交 问题描述:已知两条线段P1P2P_1P_2P1​P2​和Q1Q2Q_1Q_2Q1​Q2​,判断P1P2P_1P_2P1​P2​和Q1Q2Q_1Q_2Q1​Q2​是否相交,若相交,求出交点。 两条线段的位置关系可以分为三类:有重合部分、无重合部分但有交点、无交点。 方法一 step1:快速排斥实验 设以线段P1P2P_1P_2P1​P2​为对角线的矩形为R,设以线段Q1Q2Q_1Q_2Q1​Q2​为对角线的矩形为T,如果R和T不相交,则两线段不相交。 step2:跨立实验 如果两线段相交
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:380928
    • 提供者:weixin_38532629
« 12 »