Kim、Deok-Soo；黄宜圭；朴智珠 使用有理二次Bézier曲线表示简单多边形的Voronoi图。 （英语） Zbl 0834.65150号 计算-辅助设计。 27，第8期，605-614（1995）. 作者提出了一种由点、线段、多边形和圆弧组成的场景的Voronoi图构造算法。该算法基于分治方法，需要（O（n\logn））时间。沃罗诺伊图在机器人、计算机视觉、网格生成和几何建模等许多应用中都是一个非常重要的概念。本文中讨论的构造对于加快Voronoi图的生成非常有用。定义Voronoi图的各种对分曲线用有理Bézier曲线表示。审核人：B.哈曼（密西西比州） 引用于12文件 MSC公司： 65D18天 计算机图形、图像分析和计算几何的数值方面 关键词：中轴变换；算法；Voronoi图；机器人技术；计算机视觉；网格生成；几何建模；有理Bézier曲线 PDF格式BibTeX公司 XML格式引用 \textit{D.-S.Kim}等人，计算-辅助设计。27，编号8，605--614（1995年；Zbl 0834.61550） 全文： 内政部