On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions

机译：关于三维中最远的Voronoi图

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We consider the farthest-neighbor Voronoi diagram of a set of line segments in three dimensions. To understand the structure of the diagram, we define the ``farthest hull'' of the segments and investigate it by its representation in a Gaussian map. We then provide lower and upper bounds on the worst-case complexities of the farthest hull and of the Voronoi diagram.

机译：我们考虑一组三维线段中最远的Voronoi图。为了了解该图的结构，我们定义了这些段的``最远的船体''，并通过其在高斯图中的表示对其进行了研究。然后，我们为最远的船体和Voronoi图的最坏情况下的复杂度提供了上限和下限。

著录项

来源
《Tenth International Symposium on Voronoi Diagrams in Science and Engineering》|2013年|31-36|共6页
会议地点 Saint Petersburg(RU)
作者
Barequet Gill; Papadopoulou Evanthia;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Gaussian m farthest hull; Davenport-Schinzel theory; upper envelope.;

机译：高斯m最远的船体； Davenport-Schinzel理论；上信封。;

相似文献

外文文献
中文文献
专利

1. Unbounded Regions of High-Order Voronoi Diagrams of Lines and Segments in Higher Dimensions [J] . Gill Barequet, Evanthia Papadopoulou, Martin Suderland LIPIcs : Leibniz International Proceedings in Informatics . 2019,第1期

机译：高维线段的高阶Voronoi图的无界区域
2. 以代数曲线为边界的二维形体的Voronoi图 The Voronoi Diagram of Two-Dimensional Shape with Algebraic Curve Boundary [J] . Computer Science and Application . 2011,第1期

机译：以代数曲线为边界的二维形体的Voronoi图 The Voronoi Diagram of Two-Dimensional Shape with Algebraic Curve Boundary
3. A boundary-partition-based Voronoi diagram of d-dimensional balls: definition, properties, and applications [J] . Duan Xianglong, Quan Chaoyu, Stamm Benjamin Advances in computational mathematics . 2020,第3期

机译：基于边界分区的Voronoi图的D维球：定义，属性和应用程序
4. On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions [C] . Gill Barequet, Evanthia Papadopoulou International Symposium on Voronoi Diagrams in Science and Engineering . 2013

机译：在驻地邻居的三维段的voronoi图上
5. Efficient computation of discrete Voronoi diagram and homotopy-preserving simplified medial axis of a three-dimensional polyhedron. [D] . Sud, Avneesh. 2006

机译：高效计算离散Voronoi图和三维多面体的保持同态的简化中间轴。
6. On Voronoi Diagrams on the Information-Geometric Cauchy Manifolds [O] . Frank Nielsen 2020

机译：关于信息几何Cauchy歧管的Voronoi图
7. Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams [O] . T. M. Chan, J. Snoeyink, Chee-Keng Yap 1997

机译：原始划分和双重修剪：四维多台和三维Voronoi图的输出敏感结构
8. Extracting the Medial Axis from the Voronoi Diagram of Boundary Segments: An Alternative Method for Closed Boundary Detection [R] . Matsuyama, T., Phillips, T. Y. 1983

机译：从边界段的Voronoi图中提取中轴：一种封闭边界检测的替代方法

On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions

摘要

著录项

相似文献

相关主题

期刊订阅