首页/论文/2007.07983

arXiv 2007.079832020-07-15cs.CGmath.CV

四边形网格的最优角度界

Optimal angle bounds for quadrilateral meshes

Christopher J. Bishop

备注：: 27 pages, 22 figures
发表信息：: Discrete and Computational Geometry, vol 44, 2010, pages 308-329
DOI：: 10.1017/S1743921319008159

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们表明，任何简单的平面n边形可以网格在线性时间由$O(n)$四边形与所有新的角度之间的$60$和$120$度的限制。

英文摘要：

We show that any simple planar n-gon can be meshed in linear time by $O(n)$ quadrilaterals with all new angles bounded between $60$ and $120$ degrees.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

PSLG的四边形网格

Quadrilateral meshes for PSLGs

本文证明了每一个顶点为$n$的平面直线图都有一个包含$O(n^2)$元素、所有角$\leq 120^\circ$和所有新角$\geq 60^\circ$的协调四边形网格。复杂度和角度界限都是尖锐的。此外，除了$O(n)$之外的所有角度都可以在更小的间隔中取得，比如说$[89^\circ, 91^\circ]$。

2020-07-20cs.CGmath.CV

点集的严格凸四边形小网格

Small Strictly Convex Quadrilateral Meshes of Point Sets

在本文中，我们给出了上和下界的Steiner点的数量所需的平面点集构造严格凸四边形网格。特别是，我们表明，$3{\lfloor\frac{n}{2}\rfloor}$内部Steiner点总是足够的凸四边形网格的$n$点在平面上。此外，对于任何给定的$n\geq 4$，有$\lceil\frac{n-3}{2}\rceil-1$斯坦纳点是必要的凸四边形网格的点集。

2002-02-12cs.CG

T-Base：一种基于三角形的四边形网格光顺迭代算法

T-Base: A Triangle-Based Iterative Algorithm for Smoothing Quadrilateral Meshes

提出了一种新的平面和曲面四边形网格光顺方法TBase。我们的动机是，四边形单元（正方形）的最佳形状可以被它的任何对角线虚拟地划分为一对等边直角三角形。在移动节点对四边形进行光顺处理时，最好是使一对被对角线分割的三角形分别为等边直角三角形。通过对所有单独的最佳位置进行加权来获得最终平滑的位置。根据重量的确定产生三种变体。TBase的测试和比较与拉普拉斯平滑：TBase的Vari.1是有效地相同的拉普拉斯平滑平面四边形网格，而Vari.2是最好的。对于底层参数曲面和插值曲面上的四边形网格，Vari.2和Vari.1分别是最好的。

2012-12-25cs.CG

不规则四边形网格的连通性压缩

Connectivity Compression for Irregular Quadrilateral Meshes

需要通过Internet访问远程3D数据集的应用程序通常受到3D模型存储成本的限制。有几种压缩方法可用于解决由三角形网格表示的对象的这些限制。然而，许多CAD和VRML模型表示为四边形网格或混合三角形/四边形网格，并且这些模型也可能需要压缩。我们提出了一种算法，用于编码这种四边形网格的连接，我们证明，通过保留和利用原来的四边形结构，我们的方法实现了编码30 - 80%小于基于随机分割成三角形四边形的方法。我们提出了一个代码与证明的最坏情况下的成本为3位每顶点（或2.75位每顶点的网格没有价两个顶点）和熵编码结果的典型网格范围从0.3到0.9位每顶点，这取决于网格的规则性。我们的方法可以通过将四边形分割成三角形的特定规则以及使用[Rossignac 99]和[Rossignac&Szymczak99]中介绍的压缩和解压缩算法来实现。我们还提出了扩展的算法，以压缩网格孔和处理和网格包含三角形和其他多边形以及四边形。

2000-05-04cs.CGcs.DScs.GR

菱形风筝自适应四边形网格

Diamond-Kite Adaptive Quadrilateral Meshing

我们描述了一个家庭的四边形网格的基础上的钻石，菱形与60和120度角，风筝与60，90和120度角，可以适应当地的大小功能，通过当地的细分操作。我们的网格使用了一些元素，这是一个恒定的因素内的最小可能的任何网格的有界纵横比的元素，由相同的局部大小函数分级，并根据拉普拉斯平滑不变。我们的网格的顶点形成一对对偶圆填充中的圆的中心。相同的顶点放置算法，但不同的网格拓扑结构给出了一对双重良好的中心网格适应给定的大小函数。

2013-01-08cs.CG

一种四边形网格的并行边定向算法

A parallel edge orientation algorithm for quadrilateral meshes

实现正确有限元组装的一种方法是确保小平面相对于网格中每个单元的局部取向与该小平面的全局取向一致。Rognes等人已经展示了如何对任何由单纯形元素组成的网格实现这一点，并且Deal.II包含了一个串行算法来构造可定向流形的任何四边形网格的一致定向。本文的核心贡献是将该算法扩展到分布式内存并行计算机，这有利于其作为并行仿真系统的一部分的无缝应用。此外，我们的分析建立了著名的联合查找算法和建设一个一致的方向的四边形网格之间的联系。其结果是，现有的工作的并行化的联合查找算法可以很容易地适应构建进一步的并行算法的网格方向。

2015-12-11cs.CGcs.MS

更多相关论文收起更多论文

平面和曲面网格光顺的改进直接法

The Modified Direct Method: an Approach for Smoothing Planar and Surface Meshes

修正的直接法（Modified Direct Method，MDM）是一种用于光滑平面和曲面网格的迭代网格光滑方法，它是在Balendran [1]提出的非迭代光滑方法的基础上发展起来的。当平滑平面网格时，对于三角形和四边形网格，MDM的性能实际上与拉普拉斯平滑的性能相同;然而，MDM优于三四边形网格的拉普拉斯平滑。在光滑曲面网格时，对于三角形、四边形和四边形为主的混合网格，在光滑过程中，所有网格单元的平均质量（MQ）总是增加，均方误差（MSE）总是减小;对于三角形为主的混合网格，三角形的质量总是下降，四边形的质量总是上升。算例表明，该方法对平面和曲面三角形、四边形和四边形网格都是收敛的。

2012-12-13cs.CGcs.NAmath.NA

四边形网格的圆填充法

Quadrilateral Meshing by Circle Packing

我们使用圆填充方法来生成多边形域的四边形网格，保证边界上的质量和元素的数量。我们表明，这些方法可以生成几种类型的网格：（1）元素形成的细胞的沃罗诺伊图，（2）所有的元素有两个相反的直角，（3）所有的元素是风筝，或（4）所有的角度是最多120度。在每种情况下，元素的总数都是O（n），其中n是输入顶点的数量。

1999-08-19cs.CG

翻转立方体网格

Flipping Cubical Meshes

我们定义和检查翻转操作的四边形和六面体网格，类似于以前使用的三角形和四面体网格生成的翻转变换。

2002-07-24cs.CG

在拉格uerre几何中用四边网格进行近似

Approximation by Quad Meshes in Laguerre Geometry

King Abdullah University of Science and Technology（阿卜杜拉国王科技大学）；Vienna University of Technology（维也纳工业大学）

研究了拉格uerre球几何中平面四边形网格的类比及用其近似光滑表面的方法，提出拉格uerre共轭网格的概念并用于表面近似。

2026-06-29cs.CGmath.DG

学习网格上的拓扑操作及其在多边形块分解中的应用

Learning topological operations on meshes with application to block decomposition of polygons

University of California, Berkeley（加州大学伯克利分校）；Lawrence Berkeley National Laboratory（劳伦斯伯克利国家实验室）

提出基于自博弈强化学习的框架，通过标准局部和全局单元操作优化非结构化网格质量，最小化节点度数偏差并减少不规则节点。

2023-09-12cs.CGcs.LG

基于线性规划的CAD模型高阶粗四边形网格生成

Generation of High-Order Coarse Quad Meshes on CAD Models via Integer Linear Programming

我们提出了一个端到端的流水线，在CAD模型上鲁棒地生成高质量、高阶和粗糙的四边形网格。这种网格使得能够使用高阶分析技术，例如高阶有限元法或等几何分析。生成初始非结构化网格;此网格包含少量不规则顶点，但这些顶点不一定对齐，从而导致非常密集的四边形布局。一个T形网格是建立在网格上，允许修改其拓扑结构，通过分配新的整数长度的T形网格弧。简化四边形布局的任务可以用公式表示为一个线性规划，使用适当的求解器可以有效地求解。最后，从优化后的拓扑结构中提取一个高阶四边形网格。几个CAD模型的验证表明，我们的方法是快速的，强大的，严格尊重CAD功能，并取得了有趣的结果，在粗糙度和质量。

2021-08-05cs.CEcs.CG

基于双曲体的二维三角形网格改进变分原理

A Variational Principle for Improving 2D Triangle Meshes based on Hyperbolic Volume

在本文中，我们考虑的问题，改善二维三角形网格镶嵌平面区域。本文提出了一种改进二维三角形网格的变分原理，其中能量泛函是角结构上的凸函数，其最大值是唯一的，并且仅由等边三角形组成。这个能量泛函与理想3-单形的双曲体积有关。即使在将网格嵌入平面并保持边界的角度上有额外的约束，能量泛函仍然表现良好。我们设计了一个有效的算法，最大限度地提高这些额外的约束的能量功能。我们将我们的算法应用于各种数据集，并将其性能与CVT进行比较。实验结果表明，该算法生成的网格具有三角形的角度和长宽比，且三角形的间距较小。

2013-08-18cs.CG

用保正则网格逼近$R^3$中的曲面

Approximating Surfaces in $R^3$ by Meshes with Guaranteed Regularity

我们研究了在$R^3$中用高质量的网格逼近曲面$F$的问题，该网格是一个分段平坦的三角形曲面，其三角形尽可能地接近等边。MidNormal算法生成的三角形网格的角度保证在间隔$[49.1^o, 81.8^o]$内。当网格尺寸为$e\rightarrow 0$时，网格通过与$F$同向的曲面逐点收敛到$F$。梯度正态算法给出$F$的分段$C^1$近似，其中间隔$[35.2^o, 101.5^o]$中的角度为$e\rightarrow 0$。之前获得的角度范围在区间$[30^o, 120^o]$内。

2020-01-24cs.CGcs.DMmath.GT