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

搜索资源列表

  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. 浙江大学ACM模板 计算几何,图论,数据结构,经典题的模板

  2. ACM Fighting! 2 1.计算几何 5 1.1 注意 5 1.2几何公式 6 1.3 多边形 8 1.4多边形切割 11 1.5 浮点函数 12 1.6 面积 18 1.7球面 18 1.8三角形 19 1.9三维几何 22 1.10 凸包 30 1.11 网格 32 1.12 圆 33 1.13 矢量运算求几何模板 35 1.14结构体表示几何图形 47 1.15四城部分几何模板 52 1.16 一些代码 54 1.16.1 最小圆覆盖_zju1450 54 1.16.2 直线旋转
  3. 所属分类:其它

    • 发布日期:2009-09-18
    • 文件大小:76800
    • 提供者:alpc46
  1. 计算几何常用算法 直线拐点判断 线段相交判断

  2. 折线段的拐向判断 判断点是否在线段上 判断两线段是否相交 判断线段和直线是否相交 判断矩形是否包含点 \计算几何常用算法
  3. 所属分类:其它

    • 发布日期:2009-09-20
    • 文件大小:106496
    • 提供者:gintian
  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. acm 计算几何常用算法

  2. 对计算几何常用的基本算法做一个全面的介绍。主要包括矢量的运算,线段相交的判断,圆与矩形的关系,凸包问题的算法等内容。
  3. 所属分类:其它

    • 发布日期:2010-09-05
    • 文件大小:68608
    • 提供者:itceojingying
  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. 计算几何算法大全(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. 矢量叉乘 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. 平面上两点之间距离 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. 计算几何 目录 ㈠ 点的基本运算 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#

    • 发布日期:2014-03-18
    • 文件大小:62464
    • 提供者:shenhuwh
  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. 使用C语言通过调用Windows API开发的一个图形界面,可以计算矩形的面积和判断两个矩形是否相交
  3. 所属分类:C

    • 发布日期:2014-06-04
    • 文件大小:2097152
    • 提供者:u010105970
  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. C# 快速计算两个矩形相交源码(修复版)

  2. 基于C#开发的 可以判断矩形是否相交 和 计算出相交的矩形的源码。可以用VS打开运行。
  3. 所属分类:C#

    • 发布日期:2017-03-22
    • 文件大小:86016
    • 提供者:dw962666721
  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. 基于c++计算矩形重叠面积代码实例

  2. 在图像处理中,经常需要计算两个矩形的重叠面积,在 python 中,可以使用 shapely 包中的 Polygon 函数,但是到了 c++ 没有想象中的那么简单。 查阅了很多资料,基本上都是判断两个矩形是否包含来计算,但是两个矩形的相交情况太多了,每个方法我都担心考虑不全,所以想了一个在画布上画出矩形框,然后通过计算白点数或者轮廓的方法来计算面积。 但是就算用了这个方法,求取真正的重叠面积还差一个像素点,是否要加数值为1这个偏移量需要根据矩形的重叠情况来确定,这里不写的那么精细,不考虑1个像素
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:59392
    • 提供者:weixin_38672962
« 12 3 »