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

搜索资源列表

  1. 计算机图形学若干基本算法的实现研究

  2. 本文所研究的计算机图形学若干基本算法，包括：裁剪算法、多边形 布尔运算、曲线边多边形分割算法、曲线边多边形面积算法、高维空间距 离算法和主成分回归分析法(PCR)，具体工作如下： 平面多边形的各种分解表示方法在计算机几何造型领域中有着广泛 的应用，根据基于三角形的多边形表示方法，通过研究构造的多种算法和 它的一些应用，在原有工作的基础上，对算法进行了扩展，针对在构造有 曲线边多边形分层表示时可能会出现不合理情形，对曲线边进行分割，提 出了一些可以利用的分割算法，包括对圆锥曲线边求分割点和切点的

  3. 所属分类：其它

    • 发布日期：2009-08-04
    • 文件大小：1048576
    • 提供者：zk12141985

  1. 简单多边形的屋脊线计算算法

  2. 简单多边形的屋脊线计算算法.严格按照各角平分线求交计算，非常精确。凸多边形基本没问题，凹多边形还需进一步改进算法。

  3. 所属分类：其它

    • 发布日期：2010-01-16
    • 文件大小：77824
    • 提供者：skyfrog0

  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. 计算机图形学——线段裁剪

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

  3. 所属分类：其它

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

  1. 一种任意多边形裁剪快速算法

  2. 　提出一种用VC ++语言实现的多边形裁剪快速算法。与以往的算法相比,算法中不仅多边形可以是任意的,而且在求 交、并和差的过程中用符号判断代替耗时的乘法运算,采用预处理方法等技术来减少程序的遍历次数,从而加快了计算速度。算法 中用MFC的CObL ist类和CArray类的对象来动态存储数据,大大节约了内存开销,是一种高效的算法。另外,算法编制的软件,已得到了有效的应用。

  3. 所属分类：其它

    • 发布日期：2010-12-12
    • 文件大小：358400
    • 提供者：chengzhangrong

  1. 计算机图形学

  2. 第 1 章基本图形的生成 1.1 直线 1.1.1 生成直线的DDA 算法 1.1.2 生成直线的中点算法 1.1.2 生成直线的Bresenham算法 1.1.3 程序设计案例 1.2 圆 1.2.1 DDA 算法 1.2.2 Bresenham算法 1.2.3 程序设计案例 1.3 椭圆 1.4 区域填充 1.4.1 扫描线填充 1.4.2 种子填充 1.4.3 程序设计案例 1.5 字符的生成 1.6 图形裁剪 1.6.1 线裁剪 1.6.2 多边形裁剪 1.6.3 字符裁剪 1.6.4

  3. 所属分类：专业指导

    • 发布日期：2011-11-20
    • 文件大小：2097152
    • 提供者：lyongt

  1. 图形运算 图形学

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

  3. 所属分类：专业指导

  1. 多边形求交算法

  2. 计算几何常用方法，主要是和计算机图形学对应-computational geometry commonly used methods, mainly computer graphics and counterparts

  3. 所属分类：3G/移动开发

    • 发布日期：2013-04-11
    • 文件大小：142336
    • 提供者：likunw1212

  1. 裁剪算法课件

  2. 1 直线段裁剪 直接求交算法 Cohen-Sutherland算法 中点分割裁剪算法 梁友栋-Basky算法 2 多边形裁剪 Sutherland_Hodgman算法 Weiler-Atherton算法

  3. 所属分类：PHP

    • 发布日期：2013-04-24
    • 文件大小：1048576
    • 提供者：baixue1990

  1. 复杂多边形运算（并、交、差）

  2. 可以对简单多边形实现求并、交、差，复杂多边形之间的并、交、差

  3. 所属分类：Java

    • 发布日期：2013-11-26
    • 文件大小：17408
    • 提供者：u010221500

  1. OpenGL实现面片的选取与虚拟跟踪球

  2. 山东大学泰山学堂计算机图形学11级综合实验四。 （如果程序运行报错，那很有可能是你的库文件不支持滚轮操作，可以在网上找个支持的版本，如果没有可以联系我，回头上传） 本资源实现了： 1.OpenGL 读取off文件 2.键盘控制多边形模式（P点云模式 L线框模式 F填充模式） 3.虚拟轨迹球（具体效果可以参照meshlab，主要思路是模拟倒扣一个半球体，实现二维坐标到三维坐标的映射） 4. 面片的选取。面片的选取主要是体力活，思路很简单，gluUnProject 获取到远近裁面的两个点，连接两点

  3. 所属分类：游戏开发

    • 发布日期：2014-04-21
    • 文件大小：12582912
    • 提供者：samjjx

  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. 基于顶点的复杂多边形求交算法的实现

  2. 任意画出两个多边形，可以进行求交，求并，求差计算，操作简单，代码清晰易懂。

  3. 所属分类：C++

    • 发布日期：2015-03-09
    • 文件大小：24117248
    • 提供者：lixiaofdff

  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. 直线的中点分割算法、多边形的Sutherland-Hodgman裁剪算法

  2. 扫描线算法 算法步骤：(1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）。(2)从y=ymin到y=ymax，每次用一条扫描线进行填充。填充过程可分为四个步骤：a.求交：计算扫描线与多边形各边的交点；b.排序：把所有交点按照递增顺序进行排序；c.交点配对：交点两两配对，表示扫描线与多边形的一个相交区间；d.区间填色：将相交区间内的像素置成不同于背景色的填充色。 其余的可自行百度

  3. 所属分类：专业指导

    • 发布日期：2018-11-08
    • 文件大小：3072
    • 提供者：qq_40967964

  1. 封闭多边形的并、交、差运算

  2. 封闭多边形的并、交、差运算，李旭健，韩丛英，提出了一种基于交点的凹凸性求封闭多边形的并、交、差的算法。首先给出了环、并、交、差、凹凸点的定义；然后描述了算法。该算法

  3. 所属分类：其它

    • 发布日期：2019-12-30
    • 文件大小：414720
    • 提供者：weixin_38737521

  1. C/C++ 凸多边形求对角线交点的示例代码

  2. 题目描述 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，6 边形： 这里可以注意到并没有出现多条对角线交叉在一个点的情况。 输入格式 输入只有一行一个整数 n，代表边数。 输出格式 输出一行一个整数代表答案。 数据规模与约定 这里给出一个特别的例子 输入是： 98765 输出是： 3964374251598225115 特别注意，在这种情况下，答案的值已经非常逼近longlong类型的最大表示范围，所以在计算的过程当中要特别注意，

  3. 所属分类：其它

    • 发布日期：2020-12-16
    • 文件大小：114688
    • 提供者：weixin_38625048

  1. 改进Rosenbrock算法求包含平面多边形的最小圆

  2. 针对求包含平面多边形的最小圆问题,提出应用Rosenbrock算法求包含平面多边形的最小圆。指出对于上述求最小圆问题,Rosenbrock算法搜索极值点的成败与算法初始点的选择有关。分析了当Rosenbrock算法搜索失败时,目标函数在初始点附近取值情况;对Rosenbrock算法进行了改进:若算法在初始点X0沿初始标准正交向量组的搜索没有取得进展,将初始标准正交向量组作一旋转,得到新的标准正交向量组,算法在初始点X0沿新的标准正交向量组继续搜索。仿真实验表明,改进Rosenbrock算法有更好

  3. 所属分类：其它

    • 发布日期：2021-02-24
    • 文件大小：645120
    • 提供者：weixin_38506713

  1. C/C++ 凸多边形求对角线交点的示例代码

  2. 题目描述 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，6 边形： 这里可以注意到并没有出现多条对角线交叉在一个点的情况。 输入格式 输入只有一行一个整数 n，代表边数。 输出格式 输出一行一个整数代表答案。 数据规模与约定 这里给出一个特别的例子 输入是： 98765 输出是： 3964374251598225115 特别注意，在这种情况下，答案的值已经非常逼近longlong类型的最大表示范围，所以在计算的过程当中要特别注意，

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：114688
    • 提供者：weixin_38663036
« 12 3 »