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

搜索资源列表

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

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

    • 发布日期:2009-05-08
    • 文件大小:199kb
    • 提供者:sd_junxi
  1. 空间散乱点集Delaunay三角剖分的算法优化及实现

  2. 本文在详细研究和分析了典型的Delaunay三角剖分算法的思想后,针对增量 算法中的关键问题提出改进的方法,从降低算法的时间复杂度的角度出发,以点 定位搜索这一关键问题为切入点,提出新的改进搜索的方法,该算法利用四面体 三角面的法矢与该面的点到插入点之间形成的向量的夹角来确定定位方向,不需 额外的搜索数据结构,且对于每个搜索四面体只需三个面的法矢和夹角的计算, 减少了搜索过程中的计算量,且定位的路径较优,有效提高了算法的效率,使整 个Delaunay三角剖分算法的时间复杂度约为O(N‘·‘2)
  3. 所属分类:其它

    • 发布日期:2009-12-10
    • 文件大小:4mb
    • 提供者:woshidou0926
  1. VC实现三角剖分算法

  2. MFC编写的三角剖分算法演示,随机输入多个平面点集,输出三角剖分平面图
  3. 所属分类:C++

    • 发布日期:2009-12-17
    • 文件大小:1mb
    • 提供者:weekerwt
  1. 凸多边形的最优三角剖分

  2. \课件\算法设计\凸多边形的最优三角剖分\凸多边形的最优三角剖分
  3. 所属分类:其它

    • 发布日期:2010-09-15
    • 文件大小:280byte
    • 提供者:yiwei56
  1. 计算几何多边形三角剖分

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

    • 发布日期:2011-04-07
    • 文件大小:2mb
    • 提供者:frcsun
  1. 空间平面内任意多边形的三角剖分算法

  2. 空间平面内任意多边形的三角剖分算法 保存stl模型后分析
  3. 所属分类:专业指导

    • 发布日期:2011-06-06
    • 文件大小:278kb
    • 提供者:qcadi
  1. Delaunay三角剖分的算法优化及实现.nh

  2. Delaunay三角剖分的算法优化及实现
  3. 所属分类:企业管理

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

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

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

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

    • 发布日期:2012-04-10
    • 文件大小:1mb
    • 提供者:ylgao_zzx
  1. 平面三角剖分算法

  2. 平面三角剖分的经典算法,很多三维绘图都运用了此原理来构图,将图形划分为很多的小三角形,从而构造出三维物体
  3. 所属分类:C++

    • 发布日期:2012-09-27
    • 文件大小:294kb
    • 提供者:c00450681
  1. 2D三角剖分算法

  2. 2D离散点数据的直接剖分算法,效果好,运行速度较快!10K个点大约需要不到20s!
  3. 所属分类:C++

    • 发布日期:2012-11-02
    • 文件大小:14mb
    • 提供者:osmallbox
  1. 三角剖分 算法

  2. 三角剖分,Delaunay剖分,Delaunay剖分的Lawson算法实现。
  3. 所属分类:C/C++

    • 发布日期:2012-12-24
    • 文件大小:250kb
    • 提供者:lvting470484446
  1. 简单多边形的三角剖分算法

  2. 采用C#语言实现计算几何中简单多边形的三角剖分算法。内容包含源程序,可执行程序,程序运行说明文档和参考图。
  3. 所属分类:.Net

    • 发布日期:2013-12-17
    • 文件大小:673kb
    • 提供者:footballboy08
  1. Delaunay三角剖分

  2. DelaunayTriangulation,三角剖分算法。其中主要算法在一个cpp文件中实现。需要用makefile来编译。
  3. 所属分类:C++

    • 发布日期:2014-09-04
    • 文件大小:9mb
    • 提供者:zmezme
  1. Delaunay 三角剖分

  2. Delaunay 三角剖分 算法的实现和渲染 代码&文档
  3. 所属分类:C#

    • 发布日期:2015-06-25
    • 文件大小:218kb
    • 提供者:itol925
  1. Delaunay 三角剖分

  2. 利用Delaunay三角剖分算法来进行的三维建模技术在建筑,地质地形勘测,医学图像建模,动画设计等各方面都有广泛的应用。本软件实现逐点插入算法,并且在综合参考以往逐点插入算法的基础上,提出自己的想法,在某些具体细节上进行改进。
  3. 所属分类:C++

    • 发布日期:2015-12-30
    • 文件大小:147kb
    • 提供者:caogang168
  1. 三角剖分算法 ,采用分治法

  2. 三角剖分算法 ,采用分治法
  3. 所属分类:C++

    • 发布日期:2017-07-05
    • 文件大小:29mb
    • 提供者:cqy_chen
  1. Delaunay三角剖分算法 C++

  2. 点集的三角剖分(Triangulation),对数值分析(比如有限元分析)以及图形学来说,都是极为重要的一项预处理技术。尤其是Delaunay三角剖分,由于其独特性,关于点集的很多种几何图都和Delaunay三角剖分相关,如Voronoi图,EMST树,Gabriel图等。Delaunay三角剖分有最大化最小角,“最接近于规则化的“的三角网和唯一性(任意四点不能共圆)两个特点。
  3. 所属分类:C++

    • 发布日期:2017-10-28
    • 文件大小:3kb
    • 提供者:liufangy
  1. Delaunay三角剖分算法

  2. Delaunay三角剖分算法 1. 三角剖分与Delaunay剖分的定义 如何把一个散点集合剖分成不均匀的三角形网格,这就是散点集的三角剖分问题,散点集的三角剖分,对数值分析以及图形学来说,都是极为重要的一项预处理技术。 1.1.三角剖分定义 三角剖分:假设V是二维实数域上的有限点集,边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G,该平面图满足条件: 1.除了端点,平面图中的边不包含点集中的任何点。 2.没有相交边。 3.平面图
  3. 所属分类:其它

    • 发布日期:2018-05-29
    • 文件大小:212kb
    • 提供者:yanghao1
  1. Delaunay三角剖分和仿射约束的特征相同多物体同名点立体匹配

  2. 针对野外大视场、远距离、随机出现的特征相同多物体定位的实际需求,构建了基于双目立体视觉原理的三维坐标测量系统。为了高精度定位随机出现的特征相同多物体,需要正确匹配多物体同名点,因而提出了一种基于Delaunay三角剖分和仿射约束的立体匹配方法。利用具有抗仿射变换的仿射尺度不变特征变换(ASIFT)算法获得左右背景图像匹配点;通过Delaunay三角剖分算法对抽样后的匹配点生成三角网格,对左右图像每一对匹配三角形区域计算仿射矩阵;根据多物体同名点在不同匹配三角形内的分布,利用仿射约束实现对多物体同
  3. 所属分类:其它

    • 发布日期:2021-02-07
    • 文件大小:10mb
    • 提供者:weixin_38544625
« 12 3 4 5 6 7 8 »