以代数曲线为边界的二维形体的Voronoi图 The Voronoi Diagram of Two-Dimensional Shape with Algebraic Curve Boundary

首页> 外文期刊>Computer Science and Application >以代数曲线为边界的二维形体的Voronoi图 The Voronoi Diagram of Two-Dimensional Shape with Algebraic Curve Boundary

【24h】

以代数曲线为边界的二维形体的Voronoi图 The Voronoi Diagram of Two-Dimensional Shape with Algebraic Curve Boundary

机译：以代数曲线为边界的二维形体的Voronoi图 The Voronoi Diagram of Two-Dimensional Shape with Algebraic Curve Boundary

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Voronoi图是计算几何中的重要概念之一。在计算机图形学、计算几何、有限元网格划分、机器人轨迹控制、模式识别、气象学和地质学研究中得到广泛应用，现有的二维Voronoi图算法都是基于平面点集，多边形，或者以参数曲线为边界的二维形体的范围内解决的。由于代数曲线的难操作性，以代数曲线为边界的二维形体的Voronoi图算法一直未得到解决。本文在区间分析和细分算法的基础上，提出了以代数曲线为边界的二维形体的Voronoi图新算法。

机译：Voronoi图是计算几何中的重要概念之一。在计算机图形学、计算几何、有限元网格划分、机器人轨迹控制、模式识别、气象学和地质学研究中得到广泛应用，现有的二维Voronoi图算法都是基于平面点集，多边形，或者以参数曲线为边界的二维形体的范围内解决的。由于代数曲线的难操作性，以代数曲线为边界的二维形体的Voronoi图算法一直未得到解决。本文在区间分析和细分算法的基础上，提出了以代数曲线为边界的二维形体的Voronoi图新算法。

著录项

来源
《Computer Science and Application》 |2011年第1期|共5页
作者

展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. 以代数曲线为边界的二维形体的Voronoi图 [J] . Computer Science and Application . 2011,第2期

机译：以代数曲线为边界的二维形体的Voronoi图
2. Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I. Theoretical foundations [J] . Ramamurthy Rajesh, Farouki Rida T Journal of Computational and Applied Mathematics . 1999,第1期

机译：具有弯曲边界的平面域的Voronoi图和中间轴算法。一，理论基础
3. Voronoi diagram and medial axis algorithm for planar domains with curved boundaries - II: Detailed algorithm description [J] . Ramamurthy Rajesh, Farouki Rida T Journal of Computational and Applied Mathematics . 1999,第2期

机译：具有弯曲边界的平面域的Voronoi图和中间轴算法-II：详细算法描述
4. Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries [C] . Matsumoto, Yusuke, Imai, . 2007

机译：包含具有可区分边界的影响区域的弯曲Voronoi图
5. Voronoi diagrams of semi-algebraic sets. [D] . Anton, Francois. 2004

机译：半代数集的Voronoi图。
6. Numerical Solution of Two-Dimensional Stokes Equations for Flow with Particles in a Channel of Arbitrary Shape Using Boundary-Conforming Coordinates [O] . A. S. Dvinsky, A. S. Popel -1

机译：二维斯托克斯方程的边界协调坐标系下的任意形状颗粒流动的二维斯托克斯方程数值解
7. Voronoi diagram and medial axis algorithm for planar domains with curved boundaries — II: Detailed algorithm description [O] . Ramamurthy Rajesh, Farouki Rida T. 1999

机译：具有弯曲边界的平面域的Voronoi图和中间轴算法-II：详细算法说明
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图中提取中轴：一种封闭边界检测的替代方法

以代数曲线为边界的二维形体的Voronoi图 The Voronoi Diagram of Two-Dimensional Shape with Algebraic Curve Boundary

摘要

著录项

相似文献

相关主题

期刊订阅