首页/论文/1209.3541

arXiv 1209.35412012-09-17math.MG

Delaunay集三角剖分上泛函的最优性

On the Optimality of Functionals over Triangulations of Delaunay Sets

Nikolay P. Dolbilin, Herbert Edelsbrunner, Oleg R. Musin

发表信息：: Russian Math. Surv., 64:4 (2012), 781-783
DOI：: 10.1070/RM2012v067n04ABEH004807

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

在这篇简短的论文中，我们考虑了具有固定顶点集的一致有界三角剖分集上的函数密度。我们证明了，如果一个功能达到其最低的Delaunay三角剖分，在平面上的每一个有限集，然后无限集的密度，这个功能达到其最低也Delaunay三角剖分。

英文摘要：

In this short paper, we consider the functional density on sets of uniformly bounded triangulations with fixed sets of vertices. We prove that if a functional attains its minimum on the Delaunay triangulation, for every finite set in the plane, then for infinite sets the density of this functional attains its minimum also on the Delaunay triangulations.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

近端Delaunay三角测量区域

Proximal Delaunay Triangulation Regions

本文的一个主要结果是证明了Delaunay三角剖分的邻近区域是凸多边形。此外，还证明了每个Delaunay三角剖分区域都有局部Leader一致拓扑.

2014-11-23math.MG

Delaunay集三角剖分上的泛函

Functionals on Triangulations of Delaunay Sets

本文研究了顶点集的Delaunay三角剖分上泛函的密度，证明了在有限集的情况下，Delaunay三角剖分上泛函的密度最小.

2012-11-29math.MG

Delaunay三角剖分的性质

Properties of the Delaunay Triangulation

定义了d-空间有限点系的所有三角剖分的集合上的几个泛函，使其在Delaunay三角剖分（DT）上达到全局极小值。我们考虑一个所谓的“抛物”功能，并证明它达到其最小DT在所有的维度。作为第二个例子，我们对待“平均半径”功能（平均外接圆半径的三角形）的平面三角剖分。作为第三个例子，我们对待一个所谓的“谐波”功能。对于一个三角形，这个函数等于面积上各边的平方和。最后，我们考虑一个离散模拟的Dirichlet功能。DT是最佳的这些泛函只有在二维。

2003-12-02math.MG

平面Delaunay三角剖分极大化Voronoi泛函

The Voronoi Functional is Maximized by the Delaunay Triangulation in the Plane

引入了欧氏平面上有限集点的三角剖分的Voronoi泛函，证明了在所有几何三角剖分中，Delaunay三角剖分极大化了该泛函.这个结果既不延伸到拓扑三角剖分在平面上，也不几何三角剖分在三维和更高的维度。

2014-11-24math.COmath.MG

$\mathbb{R}^3$中曲面点云的嵌入Delaunay三角剖分

Embedded Delaunay triangulations for point clouds of surfaces in $\mathbb{R}^3$

在下面的文章中，我们将讨论在$\mathbb{R}^3$中嵌入曲面上的点云的Delaunay三角剖分。我们给充分条件上的点云显示，对角开关算法发现嵌入Delaunay三角剖分。

2020-05-12math.DGmath.GTmath.MG

二阶 Delaunay 三角剖分优化角度

Order-2 Delaunay Triangulations Optimize Angles

本文将 Delaunay 三角剖分的局部角度性质推广到二阶，证明其二阶剖分在完备二级超三角剖分中字典序最优角度向量，且是极大情形中唯一满足局部角度性质的剖分。

2024-10-12cs.CGmath.COmath.MG

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

邻内接多面体与Delaunay三角剖分

Neighborly inscribed polytopes and Delaunay triangulations

我们构造了一个大家族的相邻多面体，可以实现的所有顶点的边界上的任何光滑严格凸体。特别是，我们表明，有superexponentially许多组合不同的邻居多面体，承认实现上的领域。这些是不是循环多面体的可内刻相邻多面体的第一个例子，并且提供了可内刻多面体的组合类型的数量的当前最佳下界（其与多面体的组合类型的数量的当前最佳下界一致）。通过球极平面投影，这转化为（相邻）Delaunay三角剖分的组合类型的数量的超指数下界。

2015-06-24cs.CGmath.COmath.MG

内接多面体与Delaunay三角剖分的普适性定理

Universality theorems for inscribed polytopes and Delaunay triangulations

我们证明了每一个准素基本半代数集同伦等价于一个多面体的内接实现集（直到莫比乌斯变换）。如果半代数集是开放的，那么，此外，我们证明了（同伦），它是一个收缩的实现空间的一些内接邻居（和单纯）多面体。我们还表明，所有的代数扩张$\mathbb{Q}$需要协调内接多面体。这些陈述表明内接多面体表现出Mnëv普适性现象。通过球极平面投影，这些定理直接转化为Delaunay细分的普适性定理。特别是，我们的结果意味着Delaunay三角剖分的可实现性问题是多项式等价的实数的存在性理论。

2014-06-30cs.CGmath.AGmath.CO

Alexandrov定理、加权Delaunay三角剖分和混合体积

Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes

给出了关于边界上具有给定度量的凸多胞体的存在性的亚历山德罗夫定理的构造性证明。该多面体是在给定边界的广义凸多胞体类中通过某种变形而得到的。研究了广义凸多胞体空间，发现了它与多面体曲面的加权Delaunay三角剖分之间的关系。正曲广义凸多胞体的总数量曲率的Hessian的非退化性证明了这种变形的存在。后者被证明是等于对偶广义多面体的体积的海森。我们通过推广Alexandrov-Fenchel不等式证明了非退化性。我们的构造一个凸多胞体从一个给定的度量在一个计算机程序中实现。

2006-09-15math.COmath.DGmath.MG

多边形距离函数下的运动沃罗诺伊图和德洛内三角剖分

Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions

设$P$是$n$点的集合，$Q$是${\mathbb R}^2$中的凸$k$ -边形.我们详细分析了$P$的Voronoi图和Delaunay三角剖分结构的拓扑（或离散）变化，根据$Q$定义的凸距离函数，$P$的点沿着预先指定的连续轨迹移动。假设$P$的每个点沿着有界度的代数轨迹移动，我们建立了一个上界的$O(k^4nλ_r(n))$的拓扑变化的图所经历的整个运动的数量;这里$λ_r(n)$是一个$(n,r)$ -达文波特-Schinzel序列的最大长度，和$r$是一个常数，取决于代数度的运动的点。最后，我们描述了一个算法，有效地维护上述结构，使用动态数据结构（KDS）框架。

2014-04-18cs.CGcs.DSmath.MG

$\mathbb{Z}^n$的周期三角剖分

Periodic triangulations of $\mathbb{Z}^n$

在这项工作中，我们认为三角形的$\mathbb{Z}^n$是定期沿$\mathbb{Z}^n$。它们推广了从Delaunay网格剖分得到的三角剖分。另一个重要的性质是三角剖分的正则性和中心对称性。获得最多$4$的维度的完整枚举。在维度$5$中出现了几个新的现象：有中心对称的三角剖分不是Delaunay，有非正则三角剖分（它可能发生在维度$4$中），并且给定的单纯形先验地具有无穷多个可能的相邻单纯形。我们发现$950$周期三角形尺寸$5$，但有限性是未知的。

2018-10-25math.COmath.MG

Voronoi图与二次多面体的构造

Construction of the Voronoi Diagram and Secondary Polytope

在R^d中一般位置的n个点的集合S定义了S的唯一Voronoi图。它的对偶曲面细分是S.本文考虑S的三角剖分集上的抛物泛函，证明了它在所有维上都在DT处达到极小。S的Delaunay三角剖分对应于S的次多面体的一个顶点。本文提出了一个构造DT的算法，其中使用了抛物泛函和二次多面体。最后，我们考虑了狄利克雷泛函的一个离散模拟。DT仅在两个维度上对该泛函是最优的。

2003-12-02math.MG

稳定Delaunay图

Stable Delaunay Graphs

令$P$是$\mathrm{R}^2$中的$n$点的集合，并且令$\mathrm{DT}(P)$表示其欧氏Delaunay三角剖分。我们引入了$\mathrm{DT}(P)$的边是{ \it稳定}的概念。根据参数$α>0$定义，如果$p$和$q$看到相应的Voronoi边$e_{pq}$的（相等）角度至少为$α$，则Delaunay边$pq$被称为$α$ -稳定。对于某个常数$c \ge 1$，若$\mathrm{DT}(P)$的子图$G$中的每条边都是$α$-稳定的，且$\mathrm{DT}(P)$的每条$cα$ -稳定的都在$G$中，则称$G$为{ \it $(cα, α)$ -稳定Delaunay图}（简称$\mathrm{SDG}$）.我们表明，如果一个边缘是稳定的$P$的Euclidean Delaunay三角剖分，那么它也是一个稳定的边缘，虽然对于不同的$α$值，在$P$的Delaunay三角剖分下的任何凸距离函数，是足够接近的欧几里德范数，反之亦然。特别地，在$\mathrm{DT}(P)$中的$6α$ -稳定边在由$k \ge 2π/α$的正则$k$ -边形诱导的距离函数下在Delaunay三角剖分中是$α$ -稳定的，反之亦然.利用这种关系和~ \cite{polydel}中的分析，我们提出了一个线性大小的动力学数据结构（KDS），用于在$P$的点移动时维护$(…

2015-04-26cs.CGmath.MG