单调剖分

本专辑为您列举一些单调剖分方面的下载的内容,单调剖分等资源。把最新最全的单调剖分推荐给您,让您轻松找到相关应用信息,并提供单调剖分下载等功能。本站致力于为用户提供更好的下载体验，如未能找到单调剖分相关内容，可进行网站注册，如有最新单调剖分相关资源信息会推送给您。

阅读全文

单调剖分

: _凸_字形单调多边形三角剖分算法的研究.pdf 单调多边形的三角剖分是计算几何的一个重要分支，其中严格单调多边形的三角剖分已有了线性时间算法，但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算法进行了详细分析，给出了...
评级：0 浏览量：121 收藏量：0 资源大小：182KB 上传时间：2011-12-30

: Visual C+ + 实现单调多边形三角剖分摘要:多边形三角剖分是计算几何的一个几何基元. 它可以简化问题规模,在计算机图形学、模式识别和地 ... 针对现有单调多边形算法的不足,提出一个复杂度为O ( N) 的算法,并在Visual C+ + 环境下实现这个算法.
评级：3 浏览量：160 收藏量：1 资源大小：199KB 上传时间：2009-05-08

: 计算几何多边形三角剖分多边形三角剖分是计算几何( Computational Geometry)中的...此算法的核心思想是首先对多边形进行单调划分，也就是将多边形分解为若干个单调多边形，然后再对单调多边形进行三角剖分，最终生成对初始多边形的三角剖分。
评级：4 浏览量：693 收藏量：10 资源大小：2.57MB 上传时间：2011-04-07

: 二维多边形剖分算法分析 (2003年) 对二维多边形的剖分算法进行了分析，提出了一种用梯形来剖分非单调二维多边形的通用算法。算法包括3部分：初始化、梯形化和优化(后处理)，所处理的多边形可以包含孔，孔可以嵌套。
评级：0 浏览量：31 收藏量：0 资源大小：251KB 上传时间：2021-06-14

: 一种剖分平面多边形的通用算法 (2003年) 在前序工作提出的一种用梯形来剖分非单调平面多边形的通用算法基础上，对算法执行的思路和算法的时间复杂度进行了分析和评估，并在计算机上进行了计算。结果表明，本算法可以有效处理大量复杂的多边形，经优化处理后...
评级：0 浏览量：37 收藏量：0 资源大小：191KB 上传时间：2021-05-13

: 多边形耳切法三角化C++实现这是本人自己实现的任意封闭简单多边形三角化代码，使用的方法是耳切法，这次方法...里面也给了单调多边形三角化的代码，但是还存在一些bug，欢迎补充。另外三角化的要求是多边形封闭且不交叉，点的顺序为逆时针排列。
评级：5 浏览量：1531 收藏量：2 资源大小：18KB 上传时间：2019-01-15

: leetcode卡-Problemlist:Codeforces和洛咕好像都没有题单的功能，只能在Github上搞一个了orz 树链剖分： with 线段树： String 后缀数组： Geo 凸包：旋转卡壳： LeetCode 目前只打算做easy和medium中的大部分题目（有些恶心的模拟和锁题不写），偶尔看到拍个板子就能过的hard题也会顺手过一下模板
评级：0 浏览量：107 收藏量：0 资源大小：82KB 上传时间：2021-07-06

: Grafs-Geometry-Algorithms:图形几何和算法的仓库图形，几何和算法。项目1：简单多边形的核。第一个项目，其中我将展示如何找到简单多边形的核。演示在场景nucelus_scene上。我们在这里找到了5种最常见的多边形...项目4：使用单调多边形对简单多边形进行三角剖分。
评级：0 浏览量：116 收藏量：0 资源大小：242KB 上传时间：2021-05-16

: 9、省选＋NOI-第九部分博弈论_2020.08.29.pdf * 链表、队列（单调队列）、栈（单调栈） * 堆、ST 表、Hash 表 * 线段树、树状数组 * 字典树 * 分块动态规划 * 背包 DP * 树形 DP * 记忆化搜索 * 递推区间 DP * 序列 DP * DP 优化（不涉及斜率优化、四边形...
评级：0 浏览量：183 收藏量：0 资源大小：1.2MB 上传时间：2020-11-25

: algorithm:永俊的个人资料库算法 Yeongjun的算法解决方案存储库 boj手柄：king7282 ...动态规划优化：单调队列（凸包，分而治之），李草树阿霍·科拉西克（Aho-Corasick）后缀数组 FFT（快速傅立叶变换） MCMF（最小成本最大流量）持久
评级：0 浏览量：69 收藏量：0 资源大小：287KB 上传时间：2021-03-31

: 有效地确定多面体表面上局部精确的最短路径由于我们获得的一系列路径的长度是单调递减，因此，该算法得出的LESP比初始路径短。为了进行比较，我们使用各种方法来提供初始路径。一种方法是Dijkstra算法，另一种是快速行进方法（FMM）及其改进版本。我们...
评级：0 浏览量：58 收藏量：0 资源大小：2.48MB 上传时间：2021-04-30

: 有效地确定多面体表面上的局部最短路径由于我们获得的一系列路径的长度是单调递减，因此，该算法得出的LESP比初始路径短。为了进行比较，我们使用各种方法来提供初始路径。一种方法是Dijkstra算法，另一种是快速行进方法（FMM）及其改进版本。我们的...
评级：0 浏览量：123 收藏量：0 资源大小：768KB 上传时间：2021-02-23

: 保持拓扑一致性的等高线化简算法研究 (2007年) 等高线的化简是地图综合...引人了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化。在实验中,该算法能将数据量压缩至10%,并依然未产生相交和自相交。
评级：0 浏览量：58 收藏量：0 资源大小：427KB 上传时间：2021-06-18

: IOI国家集训队论文集1999-2019 + [单调队列](#单调队列) + [哈希表](#哈希表) + [Splay](#splay) * [图论](#图论) + [图论](#图论-1) + [模型建立](#模型建立) + [网络流](#网络流) + [最短路](#最短路) + [欧拉路](#欧拉路) + [差分...
评级：5 浏览量：2945 收藏量：15 资源大小：105.61MB 上传时间：2019-09-20

资源推荐

相关资源标签

计算机语言单调多边形三角剖分计算几何单调剖分三角剖分算法简单多边形封闭多边形数据结构 NOIP CSP-S computational geometry; shortest discrete fast marching method 自然科学论文系统开源