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

搜索资源列表

  1. lineacross

  2. 判断两条线段是否相交(有交点)及交点， 可以判断点的横坐标是否在横线两端点的横坐标组成的范围内，如果是，则也是相交；否则，不相交。如果横坐标全相等，则可以判断纵坐标的范围区间。

  3. 所属分类：专业指导

    • 发布日期：2009-05-12
    • 文件大小：43008
    • 提供者：mgq2006

  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几何学算法基础.ppt

  2. 1、确定任意两条线段是否都不相交 设有一组线段，要求判断这组线段中任意两条线段是否都不相交。 问题分析： 对于一组线段，我们可以先假设这组线段中不存在与垂直轴平行的线段，同时也没有三条线段相交于一点的情况。基于这种假设，我们可以通过一根垂直扫描线来扫描这组线段，在扫描过程中我们可以发现，一旦两条线段存在交点，则其扫描的结果会发生变化。即垂直扫描线自上而下扫描时的输 ......

  3. 所属分类：其它

    • 发布日期：2009-06-30
    • 文件大小：250880
    • 提供者：wuseyoumo

  1. 画箭头线，求两线段交点 C++

  2. 1. 实现画线和清除已画线。 2. 实现画箭头线。 3.实现求两条线段的交点。 4. Visual studio 2008 工程。

  3. 所属分类：C++

    • 发布日期：2009-09-21
    • 文件大小：27648
    • 提供者：sglearner

  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. 求平面两条线段交点效果演示

  2. 随机生成两条线段，判断是否相交，求出交点坐标值。

  3. 所属分类：专业指导

    • 发布日期：2010-10-17
    • 文件大小：8192
    • 提供者：cjh4648

  1. 计算机图形学——线段裁剪

  2. 1) 如果整条直线完全在窗口之内。此时，不需剪裁，显示整条直线，简称“取”之。 2) 如果整条直线明显在窗口之外，此时，不需剪裁，不显示直线。简称“弃”之。 3) 如果部分直线在窗口之内，部分在窗口之外。此时，需要求出直线与窗框之交点，并将窗口外的直线部分剪裁掉，显示窗口内的部分。 图2-1多边形裁剪区域编码 图2-2线段裁剪 为使计算机能够快速判断一条直线段与窗口属何种关系，采用如下编码方法。延长窗口的边，把未经裁剪的图形区域分成九个区，如图2-1所示。每个区具有一个四位代码，即四位二进制数

  3. 所属分类：其它

    • 发布日期：2010-12-01
    • 文件大小：2048
    • 提供者：xianyueying

  1. 判断两条线段是否相交

  2. 直线相交容易判断，但判断两条线段是否相交有些困难，本代码不但能判断是否相交，还能求出交点坐标。

  3. 所属分类：VB

    • 发布日期：2011-08-01
    • 文件大小：3072
    • 提供者：zzuren

  1. 求两直线交点

  2. 求两条直线交点，交点必须在两条线段上，首先计算两直线是否有交点，再判断交点是否在线段上。

  3. 所属分类：C++

    • 发布日期：2011-11-11
    • 文件大小：932
    • 提供者：towercad

  1. 测试线段是否相交

  2. 能够进行快速判断两条线段是否相交，如果相交，并求出相交的交点！

  3. 所属分类：C++

    • 发布日期：2013-02-24
    • 文件大小：2048
    • 提供者：zx504287

  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. 09ACM计算线段投影颜色长度

  2. 　　这是 09年ACM程序题目。一个平面上有N条线段(0<N≤300).每条线段都由坐标系中的两个端点(Xi1,Yi1)和(Xi2,Yi2)定义,所有坐标都在0到32000之间.任何两条线段都没有超过一个的共有点（即交点）.每条线段将涂上红\绿\蓝中的三种颜色中的一种.每条线段上的每个点都投影到OX坐标轴上(投影线平行于OY轴).每个投影点涂上离OX轴最近的线段上的点的颜色.你必须分别找出涂上红(SR)\绿(SG)\蓝(SB)的投影线的总长度. 第一行为一个自然数N.接下来的N行中的每一

  3. 所属分类：C

    • 发布日期：2013-09-26
    • 文件大小：3072
    • 提供者：zhouyao568392

  1. c++求两条线段的交点坐标

  2. c++求一个平面内，两条线段的交点坐标。传入四个坐标点，返回一个坐标点。

  3. 所属分类：C++

    • 发布日期：2018-08-27
    • 文件大小：762
    • 提供者：qq_35198867

  1. 线段绘制，求出线段的垂线

  2. 绘制线段，并且求出线段上一点的垂线，并且计算出两条直线的交点

  3. 所属分类：C++

    • 发布日期：2018-09-16
    • 文件大小：33792
    • 提供者：wb175208

  1. matlab离散点连成的两曲线的交点-intersections.m

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

  3. 所属分类：其它

    • 发布日期：2019-08-12
    • 文件大小：10240
    • 提供者：weixin_39840924

  1. C++/STL实现判断平面内两条线段的位置关系代码示例

  2. 概念 平面内两条线段位置关系的判定在很多领域都有着广泛的应用，比如游戏、CAD、图形处理等，而两线段交点的求解又是该算法中重要的一环。本文将尽可能用通俗的语言详细的描述一种主流且性能较高的判定算法。 外积，又称叉积，是向量代数（解析几何）中的一个概念。两个二维向量v1(x1,y1)和v2(x2,y2)的外积v1×v2=x1y2-y1x2。如果由v1到v2是顺时针转动，外积为负，反之为正，为0表示二者方向相同（平行）。此外，文中涉及行例式和方程组的概念，请参阅线性代数的相关内容。 为方便计算，对坐

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：87040
    • 提供者：weixin_38660579

  1. 详解js实现线段交点的三种算法

  2. 本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊 引用 已知线段1(a,b) 和线段2(c,d) ,其中a b c d为端点, 求线段交点p .(平行或共线视作不相交) 算法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上. 求直线交点时 我们可通过直线的一般方程 ax+by+c=0 求得(方程中的abc为系数,不是前面提到的端点,另外也可用点斜式方程和斜截式方程,此处暂且不论). 然后根据交点的与线段端点的位置关系来判断交点是否在线段上. 公式

  3. 所属分类：其它

    • 发布日期：2020-12-29
    • 文件大小：154624
    • 提供者：weixin_38689191

  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 3 4 »