注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  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. 计算几何代码库（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. 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. 运用循环单链表存储节点信息，利用向量叉积判断当前节点是不是凸点，是的话就把前后两个点输出来，构成一个三角形，删除本节点，否的话就什么也不做，知道剩下三个节点或者都是凹点。

  3. 所属分类：其它

    • 发布日期：2010-05-25
    • 文件大小：5120
    • 提供者：formyloveyy

  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. 通过输入n个点判断这n个点能否构成凸多边形，是输出是否则输出否！

  3. 所属分类：C/C++

    • 发布日期：2011-04-15
    • 文件大小：2048
    • 提供者：sj19890911

  1. 任意多边形点串顺序判断

  2. 很多多边形点串顺序的判断都是只能判断凸多边形的，这里是任意多边形点串方向的判断。

  3. 所属分类：C

    • 发布日期：2012-03-14
    • 文件大小：272
    • 提供者：chenmingliang1

  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. 判断多边形是否简单多边形 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
    • 文件大小：39936
    • 提供者：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. 判断点是否在凹（凸）多边形内部的vc6.0程序

  2. 这是一个水平/垂直交叉点数判别法判断点是否在凹（凸）多边形内部（适用于任意多边形包括凹凸边形） 注意到如果从P作水平向左的射线的话，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，如果P在多边形外部，则交点个数必为偶数（0也在内）。所以，我们可以顺序考虑多边形的每条边，求出交点的总个数。还有一些特殊情况要考虑，具体见代码。程序运行后，首先输入多边形顶点个数，然后输入顶点坐标xy值，回车确定后。yes表示点在多边形内部。反之，在外部。

  3. 所属分类：C++

    • 发布日期：2013-11-12
    • 文件大小：626688
    • 提供者：u012814580

  1. 计算几何求凸包

  2. 可知凸多边形的任意两个顶点的连线一定会在该多边形中，因此可以利用通过任意两个定点的连线是否在多边形中，来判断多边形的凸与凹。

  3. 所属分类：C/C++

    • 发布日期：2014-03-13
    • 文件大小：9437184
    • 提供者：u014034192

  1. 计算几何——凸多边形判断+点在多边形内判断+求点到直线距离.docx

  2. 计算几何——凸多边形判断+点在多边形内判断+求点到直线距离.docx

  3. 所属分类：其它

    • 发布日期：2015-12-16
    • 文件大小：16384
    • 提供者：hn_fjj

  1. 多边形三角剖分（c++,ue4）

  2. 如何将一个多边形三角化是三维模型中一个比较常见的问题。最初的想法很简单，认为就是以一个点起点连接和它不相邻的点所有三角形就区分完了。这样写完后放到ue4里面测试，开始比较顺利，当但遇到凹多边形时，就发现问题了。着实一想确实有问题，这样只能判断凸多边形，对于凹多边形时不行的。于是乎查询资料，找到这篇文档 ，按照上面的思路一想确实可行，便开始垒代码，写完后已测试，发现一个问题在遇到“+”这种多边形时，移除两个点后发现出现了四点共线的情况。想到的便是先把这些共线点移除，在进行凹凸性的判断。

  3. 所属分类：C++

    • 发布日期：2017-03-20
    • 文件大小：9216
    • 提供者：qq_22824481

  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
    • 文件大小：13312
    • 提供者：slyl1984

  1. 多边形点集排序--针对凸多边形，按逆时针方向进行排序

  2. 在平面直角坐标系中，给定一个点序列，判断这些点是否能够构成凸多边形，并且按照顺时针方向输出这些点。

  3. 所属分类：Java

    • 发布日期：2018-07-22
    • 文件大小：11264
    • 提供者：sunshare77

  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. Go-polygon-判断点是否在一个多边形区域内支持凸多边形与凹多边形

  2. 判断点是否在一个多边形区域内， 支持凸多边形与凹多边形(算法源于QT的QPolygonF)

  3. 所属分类：其它

    • 发布日期：2019-08-14
    • 文件大小：3072
    • 提供者：weixin_39840914

  1. 使用JAVA判断凸多边形的示例代码

  2. 本文提供了使用JAVA判断凸多边形的示例代码供大家参考学习，需要的朋友可以看一下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：25600
    • 提供者：weixin_38607282
« 12 3 4 5 »