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

搜索资源列表

  1. Visual C+ + 实现单调多边形三角剖分

  2. 摘要:多边形三角剖分是计算几何的一个几何基元. 它可以简化问题规模,在计算机图形学、模式识别和地 理数据库方面有重要应用. 低时间复杂度是设计多边形三角剖分算法的基本要求. 针对现有单调多边形算法 的不足,提出一个复杂度为O ( N) 的算法,并在Visual C+ + 环境下实现这个算法.
  3. 所属分类:其它

    • 发布日期:2009-05-08
    • 文件大小:203776
    • 提供者:sd_junxi
  1. 计算几何多边形三角剖分

  2. 多边形三角剖分是计算几何( Computational Geometry)中的经典问题,起源于一个有趣的艺术画廊问题。目前有很多不同的算法实现了对多边形的三角剖分,三角化算法所追求的目标主要有两个:形状匀称和计算速度快。 此算法的核心思想是首先对多边形进行单调划分,也就是将多边形分解为若干个单调多边形,然后再对单调多边形进行三角剖分,最终生成对初始多边形的三角剖分。
  3. 所属分类:C++

    • 发布日期:2011-04-07
    • 文件大小:2097152
    • 提供者:frcsun
  1. _凸_字形单调多边形三角剖分算法的研究.pdf

  2. 单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了 线性时间算法,但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算 法进行了详细分析,给出了一般单调多边形的三角剖分算法.
  3. 所属分类:专业指导

    • 发布日期:2011-12-30
    • 文件大小:186368
    • 提供者:zz07270104
  1. 多边形三角剖分

  2. 计算集合中经典算法:单调多边形的三角剖分算法实现。
  3. 所属分类:C++

    • 发布日期:2012-04-10
    • 文件大小:1048576
    • 提供者:ylgao_zzx
  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. OpenGL绘制一个多边形 添加颜色

  2. 三角形用的是光滑着色,四边形用的是平面着色。三角形和四边形添加2种不同类型的着色方法。使用Flat coloring(单调着色)给四边形涂上固定的一种颜色。使用Smooth coloring(平滑着色)将三角形的三个顶点的不同颜色混合在一起,创建漂亮的色彩混合。
  3. 所属分类:C/C++

    • 发布日期:2018-07-15
    • 文件大小:34603008
    • 提供者:weixin_42291376
  1. ACM算法竞赛常用代码

  2. 时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)   排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排  序,外部排序)   数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理) 指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示) 按位运算(and,or,xor,shl,shr,一些应用) 图论(图论模型的建立,平面图,欧拉公式与五色定理,求强连通
  3. 所属分类:其它

    • 发布日期:2018-11-13
    • 文件大小:525312
    • 提供者:vermont_
  1. 多边形耳切法三角化C++实现

  2. 这是本人自己实现的任意封闭简单多边形三角化代码,使用的方法是耳切法,这次方法是经过本人严格测试,对于中国省边界这种复杂的边界都能通过,并且本人已经应用到项目当中。里面也给了单调多边形三角化的代码,但是还存在一些bug,欢迎补充。另外三角化的要求是多边形封闭且不交叉,点的顺序为逆时针排列。
  3. 所属分类:C++

    • 发布日期:2019-01-15
    • 文件大小:18432
    • 提供者:nullnull2011
  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表(1999-2019) ___点击目录快速跳转:___ - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2
  3. 所属分类:讲义

    • 发布日期:2019-09-20
    • 文件大小:110100480
    • 提供者:jiazhendong
  1. PPT图片高级运用教程(1).rar

  2. PPT图片高级运用简易快速上手教程(1)。我们常见导入图片,有以下两种形式,这类图片排版如此单调。再请看如下图片形状,如何做出来的呢,以下简单几步即可做出:绘制多边形-右键单击多边形【格式】-填充图片即可。
  3. 所属分类:其它

    • 发布日期:2019-09-03
    • 文件大小:4194304
    • 提供者:weixin_38743602
  1. 2005年注册电气工程师上午公共基础真题.pdf

  2. 2015年的注册电气工程师上午公共基础真题,想考的同学可以看看8.曲面z=x2-y在点互,-1小处的法线方程是 s 13.级数∑2的收敛性是 (A) +1 22 (B)↓ 2√2 2 (A)绝对收敛 (B)发散 (C)条件收敛 (D)无法判定 (C)t- √22 202 (D) 14.级数∑(-1)”x”的和函数是 9.下列结论中,错误的是 〈A) 1+x (-1<x<1) (B)1x二(-1<x<1) )J02)=202)h1)计sm"oz C)1( x(-1<x
  3. 所属分类:其它

    • 发布日期:2019-07-01
    • 文件大小:4194304
    • 提供者:xxh2jd
  1. three.js搭建室内场景教程

  2. 公司做商城、消防、用电等项目,需要实现楼层和设备的可视化,以前都是使用其他建模工具创建的整体模型,再使用three.js的加载器加载到场景中,但是这样的加载存在缺陷,比如不能给模型的元素赋属性、不能单个点击元素、渲染单调等。所以本次参考了一些资料,不使用模型倒入,完全使用three.js搭建场景,代码有些粗燥勿怪。 1.创建地板 地板是一个类似盒子,有顶部有底部有侧面,但是不一定是规则的盒子,因此我放弃了常用的BoxGeometry的方式,改用顶点+面的形式创建任意多边形地板,已知多边形底部坐
  3. 所属分类:其它

    • 发布日期:2020-12-11
    • 文件大小:444416
    • 提供者:weixin_38728555
  1. PolyWorld:基于Voronoi图的世界生成器-源码

  2. 保利世界 这是一个基于多边形的世界生成模块。 它基于的。 基本思想是(使用Fortune算法)将地形细分为一组多边形。 当前,仅支持岛屿世界。 如下创建一个孤岛世界: 步骤1:由于地形是无限的,因此需要首先将其划分为有限的区域: 步骤2:将该区域细分为多边形。 其背后的算法是近似Poisson圆盘采样以生成行为良好的采样点集,Fortune的算法用于计算初始Voronoi图,Lloyd的张弛以正则化多边形形状。 步骤3:根据诸如Perlin噪声的随机噪声函数,定义水和陆地顶点。 从矩形的
  3. 所属分类:其它

    • 发布日期:2021-03-26
    • 文件大小:4194304
    • 提供者:weixin_42169971