• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science and Its Applications - ICCSA 2003 Pt.3 May 18-21, 2003 Montreal, Canada >Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation
【24h】

Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation

机译：动态维护分层平面Voronoi图逼近

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

An approach for computing a hierarchical approximation of planar Voronoi diagrams for different site shapes (points, line-segments, curve-arc segments, ...) and different distance functions (Euclidean metrics, convex distance functions, ...) was presented in [3]. The approach is based on the Voronoi-Quadtree, a quadtree data structure from which a polygonal approximation, represented by a DCEL structure, of the associated Voronoi region boundaries can be computed at different levels of detail. In this paper we describe efficient algorithms for dynamically maintaining, under the insertion or deletion of sites, the Voronoi-Quadtree and the corresponding DCEL structure representing an approximation of a Generalized Voronoi diagram.
机译：提出了一种针对不同站点形状（点，线段，曲线弧段等）和不同距离函数（欧几里得度量，凸距离函数等）计算平面Voronoi图的分层近似方法。 [3]。该方法基于Voronoi-Quadtree，这是一种四叉树数据结构，从中可以以不同的细节级别计算关联的Voronoi区域边界的多边形近似值（由DCEL结构表示）。在本文中，我们描述了在站点的插入或删除下动态维护Voronoi-Quadtree和相应的DCEL结构（代表广义Voronoi图的近似值）的有效算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号