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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 计算几何-算法分析与设计（中文）.pdf

  2. 这是一本具有启发性的很好的书，翻译的也还不错。 我们的实际生活中有很多的问题亟待解决，当问题很复杂的时候往往让人无从下手，这时候如果利用数学中的几何知识将之转化成为几何问题求解往往会出现出人意料的解决方案。 书中关于点的处理的部分有凸包、正交区域查找、点定位、voronoi图和delaunay三角剖分。 1、凸包： 1）平面凸包：计算平面上由n个点组成的有限集合P的凸包，利用“递增式算法”，逐一引入P中的各点，每增加一个点，观察多边形的外边界是向哪个方向改变，例如：对于点集的上凸包，当其多边形

  3. 所属分类：其它

    • 发布日期：2010-09-08
    • 文件大小：7340032
    • 提供者：wuzq26

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

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

  3. 所属分类：其它

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

  1. 浅谈随机化思想在几何问题中的应用

  2. 国家集训队论文 浅谈随机化思想在几何问题中的应用 随机增量算法 模拟退火算法 计算几何

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

    • 发布日期：2013-03-03
    • 文件大小：1048576
    • 提供者：yang_7_46

  1. 高逸涵《与圆有关的离散化方法》高逸涵《与圆有关的离散化方法》高逸涵《与圆有关的离散化方法》高逸涵《与圆有关的离散化方法》

  2. 在计算几何问题中，离散化方法是一种较为通用的算法，在解决一些与矩形等直线型有关的题目时，能大大降低算法的时空复杂度。但当问题与圆相关时，直接离散化法有较大困难。本文讨论了离散化法在这类问题中的方法，然后通过几道例题说明如何利用离散化法解决与圆有关的计算几何问题。在计算几何问题中，离散化方法是一种较为通用的算法，在解决一些与矩形等直线型有关的题目时，能大大降低算法的时空复杂度。但当问题与圆相关时，直接离散化法有较大困难。本文讨论了离散化法在这类问题中的方法，然后通过几道例题说明如何利用离散化法解

  3. 所属分类：其它

    • 发布日期：2008-09-12
    • 文件大小：130048
    • 提供者：geqier

  1. 分而治之算法 分而治之策略也可以运用到高效率的计算机算法的设计过程中。

  2. 君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。 本章给出了用来分析分而治之算法复杂性的数学方法，并通过推导最小最大问题和排序问题的复杂性下限来证明分而治之算法对于求解这两种问题是最优的（因为算法的复杂性与下限一致）。

  3. 所属分类：其它

    • 发布日期：2008-09-17
    • 文件大小：208896
    • 提供者：mozix

  1. 计算几何应用

  2. 计算几何是几何学的一个重要分支，也是计算机科学的一个分支，研究解决几何问题的算法。 在现代工程与数学、计算机图形学、机器人学、VLSI 设计、计算机辅助设计等学科领域中都有重 要应用。 计算几何问题的输入一般是关于一组几何物体（如点、线）的描述；输出常常是有关这些物 体的问题的回答，如直线是否相交，点围成的面积等问题。

  3. 所属分类：专业指导

    • 发布日期：2013-08-11
    • 文件大小：1048576
    • 提供者：u011654208

  1. 计算几何理论与应用

  2. 计算几何在实际程序中的应用，PPT文档，介绍各种图形问题的解决

  3. 所属分类：游戏开发

    • 发布日期：2013-10-24
    • 文件大小：4194304
    • 提供者：spence_java

  1. 计算几何及应用--汪嘉业 王文平(前面90页)

  2. 《计算几何及应用》比较全面地介绍了计算几何的基本问题、基础理论和算法。《计算几何及应用》前12章分别介绍了凸包、Voronoi图、三角剖分、多边形剖分、几何搜索、相交计算、排列、可见性计算、路径规划等基本计算几何问题和算法，第13、14章则分别探讨了若干随机和并行的计算几何算法，最后一章给出了关于计算几何的几个实际研究和应用中的例子。《计算几何及应用》在注重介绍计算几何基础理论的同时，也注意介绍简洁、实用和易编程的算法，力求易读、易懂，并使读者能够应用这些理论和算法。为便于消化和理解书中内容，

  3. 所属分类：其它

    • 发布日期：2015-12-14
    • 文件大小：4194304
    • 提供者：zale_lzj

  1. 邓俊辉计算几何

  2. 二十世纪七十年代末，计算几何学（computational geometry）从算法设计与分析中孕育而生。 今天，它不仅拥有自己的学术刊物和学术会议，而且形成了一个由众多活跃的研究人员组成的学术 群体，因此已经成长为一个被广泛认同的学科。该领域作为一个研究学科之所以会取得成功，一方 面是由于其涉及的问题及其解答本身所具有的美感，而另一方面，也是由于在（诸如计算机图形学、地理信息系统和机器人学等）众多的应用领域中，几何算法都发挥了重要的作用。

  3. 所属分类：算法与数据结构

    • 发布日期：2017-10-06
    • 文件大小：4194304
    • 提供者：sinat_30785393

  1. 信赖域内点算法在正定几何规划问题中的应用

  2. 为寻求能够降低正定几何规划问题难度的新方法,本文首先尝试运用对偶理论把正定几何规划问题转化成等式约束和非负约束条件下的非线性规划问题,然后结合信赖域算法和内点算法构造出一种求解正定式几何规划问题的新算法,并在较少条件下证明了该算法的收敛性。该算法一方面减少了计算量,另一方面还可以降低求解几何规划的困难度。

  3. 所属分类：其它

    • 发布日期：2020-05-12
    • 文件大小：207872
    • 提供者：weixin_38558623

  1. 压缩AdS几何形状中的准正规模和全息相关器

  2. 我们在渐近的AdS运算背景中计算频率空间全息相关器，与放置在de Sitter时空中的M2薄膜CFT的相关变形成对。 对于无质量的批量标量，利用与可解超对称量子力学问题的联系，我们获得了变形CFT中双算子的精确频率空间相关器。 通过平稳地将变形从零转移到无穷大来控制Penrose图中的紧缩表面的形状，我们观察到，在较大的变形极限中，Penrose图变成了“正方形”，确切的全息相关器显示出与它们对应的惊人相似性。 BTZ黑洞及其更高维度的概括。 我们用数值方法确定相关和不相关算子的准法线极，并在

  3. 所属分类：其它

    • 发布日期：2020-04-21
    • 文件大小：874496
    • 提供者：weixin_38749863

  1. 数学实验——几何物理中的差值问题

  2. 实验一：几何物理中的插值问题 采用适当的方法求解下列问题： 1). 轮船的甲板成近似半椭圆面形，为了得到甲板的面积。首先测量得到横向最大相间8.534米；然后等间距地测得纵向高度﹑自左向右分别为： 0.914, 5.060, 7.772, 8.717, 9.083, 9.144, 9.083, 8.992, 8.687, 7.376, 2.073， 计算甲板的面积。 2). 物体受水平方向外力作用，在水平直线上运动。 2.社会经济中的差值问题

  3. 所属分类：专业指导

    • 发布日期：2011-12-20
    • 文件大小：89088
    • 提供者：gyl900921

  1. infobip-cc-geometry-task:计算几何任务已于2021年1月参加Infobip编码挑战赛-源码

  2. Infobip编码挑战-计算几何问题 存储库包含计算几何问题，该问题是2021年1月举行的Infobip Coding Challenge的候选对象。 问题 给定一个平面中长度为1m的n条旋转线段，并具有以下约束： 每个线段均从垂直位置开始旋转，并围绕其下端点旋转。 每个线段在2pi秒内绕了一个完整的圆圈。 您的目标是找到以弧度为单位的时间间隔的排序列表（在[0，2pi]周期内），其中任何线段都在任何其他线段的旋转圆内。 每个段均以其下端点（旋转中心）的一对坐标给出。 输入样例： 0.5 0

  3. 所属分类：其它

    • 发布日期：2021-03-18
    • 文件大小：3145728
    • 提供者：weixin_42114580

  1. GPredicates：针对计算几何的鲁棒和自适应浮点谓词的GPU实现

  2. 摘要几何算法依赖于谓词，其中2D和3D方向以及内切测验是重要的。 Shewchuk的自适应浮点谓词是众所周知的C实现，它嵌入在许多计算几何算法库中。 最近，具有强大并行计算能力的GPU已在许多学科中广泛用于通用计算，包括计算几何。 在本文中，我们提出了GPredicates，这是几何谓词的CUDA实现，可以用作Shewchuk的工作的GPU版本。 在GPredicates中，原始的谓词程序分为两个GPU内核：快速检查和精确检查内核。 在大多数情况下，快速检查就足够了，只有几个线程进入精确检查，这

  3. 所属分类：其它

    • 发布日期：2021-03-08
    • 文件大小：4194304
    • 提供者：weixin_38515897

  1. 百万富翁问题的有效协议

  2. 安全多方计算（SMC）是国际密码界的研究重点。 用于解决百万富翁问题的协议是大多数SMC协议的基本构件，其效率支配着许多其他SMC协议的效率。 据我们所知，几乎所有用于解决百万富翁问题的协议都基于整数，这意味着它们的应用受到限制。 在这项研究中，我们提出了基于加法同态加密的有理数精确有效的协议。 我们的一种协议是受计算几何学启发的，它可以减少百万富翁的问题，而只需计算三个私人点组成的三角形的面积即可。 这种方法可以确定两个私有输入之间的关系是否大于，等于或小于，并且与现有方法相比，其计算复杂度要

  3. 所属分类：其它

    • 发布日期：2021-02-26
    • 文件大小：570368
    • 提供者：weixin_38665944

  1. 计算几何：计算几何Unity库，具有交集算法，三角剖分法（例如delaunay，voronoi图，多边形修剪，贝塞尔曲线，耳朵修剪，凸包，网格简化等）的实现-源码

  2. 计算几何统一库 该库包含两个文件夹。 这个想法是，一个用于测试目的，另一个文件夹是您拖入项目的文件夹。 确保所有输入坐标都标准化为0-1范围，以避免浮点精度问题！ 有一个“ Normalizer”对象，可以帮助您进行标准化和非标准化。 并非总是需要这样做，但是如果您发现算法不起作用，请尝试对输入坐标进行规范化。 其中一些算法可通过以下教程形式获得： ： 和此处： ： 该代码已经使用Unity 2018.4 LTS进行了测试，但应与其他版本一起使用。 1.交叉路口 1.1 2d空间（有

  3. 所属分类：其它

    • 发布日期：2021-02-13
    • 文件大小：4194304
    • 提供者：weixin_42150360

  1. Meshes.jl：Julia中的计算几何和网格划分算法-源码

  2. 项目目标 在Julia中设计一个用于计算几何和网格划分算法的综合库。 使用网格（例如GIS，CFD，计算机视觉，图形）将不同的科学界联合起来 安装 使用Julia的软件包管理器获取最新的稳定版本： ] add Meshes 文献资料 -文档的最新标签版本。 —文档的开发中版本。 贡献 我们非常欢迎您提供文稿，功能要求和建议也一样。 如果遇到任何问题，请打开一个问题。 我们非常重视问题，重视任何形式的反馈。 在源代码方面，我们有很高的标准。 提交请求时，请采用文件中存在的编码样式。

  3. 所属分类：其它

    • 发布日期：2021-02-09
    • 文件大小：352256
    • 提供者：weixin_42136365

  1. 计算几何：各种计算几何算法的实现-源码

  2. 计算几何 基于可连接队列数据结构的分治算法并行化框架和凸包问题的高效算法。 并行化框架 通过以下方法在DaCAlgorithm接口中形式化了分治算法的结构 precompute perform input data precomputation divide divide given problem into two subproblems merge merge solutions for a pair of subpro

  3. 所属分类：其它

    • 发布日期：2021-02-09
    • 文件大小：58368
    • 提供者：weixin_42133969

  1. R-WGA 算子的构建及其在群决策分析中的应用

  2. 在群决策问题中,决策属性间与专家偏好间均可能存在关联,需定义新的集结算子来计算决策方案的综合评价值.为此,在传统加权几何平均(WGA )算子和模糊测度理论的基础上,构建关联加权几何平均(R-WGA )算子,探讨该算子的性质,给出基于R-WGA 算子的群决策分析方法.研究表明,R-WGA 算子是WGA 算子的推广,与Choquet积分一样,R-WGA 算子也可用于求解基于关联的决策问题.

  3. 所属分类：其它

    • 发布日期：2021-01-15
    • 文件大小：284672
    • 提供者：weixin_38591291
« 12 3 4 5 6 7 8 9 10 ... 16 »