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

搜索资源列表

  1. 直线射线线段三角形求交代码

  2. 直线、射线、线段求交；平面三角形求交，空间三角形求交的代码，可以用在C++上。

  3. 所属分类：C++

    • 发布日期：2009-11-30
    • 文件大小：988160
    • 提供者：liuchunkassel

  1. 一种通用矢量图形闭合区域填充算法

  2. 本文给出了一种基于Mesh管理的通用矢量图形闭合区域填充的解决方案。该算法 中，构成图形区域边界的线均为贝塞尔曲线，通过贝塞尔曲线的求交算法和自身锚点确定节 点，边，路径，面等用于区域搜索的数据结构。在这些数据结构信息的关联下, 实现了用表 达不同意义的颜色填充区域。由于该区域是一个由矢量化线段组成的区域, 从而可以实现不 同比例、不同方向的变换。为图形输出提供丰富的形式和图形文件保存节约了大量空间。该 方法己在PC 机上实现。 关键词：贝塞尔曲线；闭合区域；填充

  3. 所属分类：其它

    • 发布日期：2009-12-30
    • 文件大小：190464
    • 提供者：zb516580390

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

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

  3. 所属分类：其它

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

  1. 《计算几何--算法与应用》 [PDF]

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

  3. 所属分类：其它

    • 发布日期：2010-12-25
    • 文件大小：6291456
    • 提供者：shenhay

  1. An optimal algorithm for finding segment intersections

  2. 一种求线段交的最优算法，时间复杂度O(nlogn+k),空间复杂度O(n)，k为交点个数。

  3. 所属分类：C++

    • 发布日期：2011-03-18
    • 文件大小：739328
    • 提供者：lookatmeyou

  1. 计算机图形学求线段交点

  2. 计算机图形学求线段交点 计算机图形学求线段交点 计算机图形学求线段交点 计算机图形学求线段交点

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

    • 发布日期：2011-04-07
    • 文件大小：3072
    • 提供者：rorger

  1. 计算几何--算法与应用中文版(作者: 德贝尔赫,)

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

  3. 所属分类：专业指导

    • 发布日期：2011-06-20
    • 文件大小：4194304
    • 提供者：seckcoder

  1. 北京大学2011年acm暑期培训课件

  2. 北京大学2011年暑期acm培训课件 课程内容共八个专题，除理论知识外还包括精选例题讲解（先后次序可能调整）： 1) 数据结构（一）: 线段树，树状数组，二维线段树 2) 动态规划：状态压缩，树形动归，平行四边形法则 3) 数据结构（二）: DFA, Trie树，Trie图等 4) 搜索：深搜，广搜，剪枝，IDA*算法 源代码 5) 若干图论问题：最小生成树 强连通分量、桥和割点等 6) 计算几何：线与线求交，线与面求交，求凸包，半平面求交等 7) 网络流算法：基本的网络流算法，Dinic算法

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

    • 发布日期：2011-08-11
    • 文件大小：5242880
    • 提供者：maooyer

  1. 两种算法线段求交

  2. 两种算法线段求交，时间复杂度分别为On*n Onlogn，问题描述在ReadMe中。

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

    • 发布日期：2011-11-01
    • 文件大小：79872
    • 提供者：atdman

  1. 图形运算 图形学

  2. 线段交线，多边形交线 两条线段求交 设有两线段AB和CD,其端点坐标分别为(xa,ya),(xb,yb)和(xc,yc),(xd,yd)，它们所在直线的参数方程分别为：

  3. 所属分类：专业指导

  1. 线扫描算法求所有线段交点演示

  2. 软件有GUI显示,可以一次执行完,也可以单步执行,以显示算法过程. -- 很抱歉, 这个软件有问题. 今天看到大家的评论才自己重新下了下来, 原来软件的运行仍然需要编译环境. 下次一定更正.

  3. 所属分类：其它

    • 发布日期：2008-07-09
    • 文件大小：1048576
    • 提供者：zyl1985001

  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. 线段求交针对的是平面空间中线段的求交，在所有线段都不是水平的情况下，任意的两条线段至多交于一点，且没有三条或多条线段交于一点。

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

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

  1. 多线段求交

  2. 用平面扫描算法实现的求交点程序（带代码），Delphi实现，附带一个红黑树的代码

  3. 所属分类：Delphi

    • 发布日期：2014-06-26
    • 文件大小：3145728
    • 提供者：su555979

  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. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1048576
    • 提供者：wlpjsj0641

  1. VC图形学算法

  2. VC2008写的三维图形学算法，包括三维消隐、遮挡计算、视图变换、投影变换、线段和平面求交等功能。可用鼠标操作进行变换。

  3. 所属分类：C++

    • 发布日期：2017-12-05
    • 文件大小：438272
    • 提供者：cnzhengxj

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

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

  3. 所属分类：其它

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

  1. 实体布尔运算关键算法及其奇异情况处理研究.pdf

  2. 主要讲解实体与实体之间的碰撞，布尔算法，相交算法，相减算法，奇异点的情况分类学校代码10701 学号1304122139 分类号TP39 密级公开 西安电子科技大学 硕士学位论文 实体布尔运算关键算法及其 奇异情况处理研究 作者姓名:杨矿生 领域:机械工程 学位类别:工程硕士 学校导师姓名、职称:许社教副教授 企业导师姓名、职称:于新高T 学院:机电工程学院 提交日期:2015年11月 万方数据 万方数据 Key algorithms of Solids Boolean Operations

  3. 所属分类：网络游戏

    • 发布日期：2019-09-04
    • 文件大小：3145728
    • 提供者：leyboldoptic

  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 »