金德秀;赵永松;金，东古克 三维球的欧氏Voronoi图及其通过跟踪边的计算。 （英语） Zbl 1206.65092号 计算-辅助设计。 37，编号13，1412-1424（2005）. 摘要：尽管欧几里德球面Voronoi图在科学和工程的各个学科中都有重要的应用，但在三维空间中，球面的欧几里得Voronoi-图（也称为加权Voronoi-gram）还没有得到应有的研究。本文提出了一种计算不同半径三维球体欧氏Voronoi图的算法。该算法逐条跟踪Voronoi边，直到在最坏的情况下在（O（mn））时间内完成构造，其中，（m）是Voronoi-图中的边数，（n）是球面数。作为构建块，我们证明了Voronoi边是二次曲线，可以精确地表示为有理二次Bézier曲线。我们还讨论了如何方便地表示和处理Voronoi面，这是两张纸的双曲面。 引用于10文件 MSC公司： 65D18天 计算机图形、图像分析和计算几何的数值方面 关键词：欧氏Voronoi图;边缘跟踪;有理二次Bézier;阿波罗纽斯问题 PDF格式BibTeX公司 XML格式引用 \textit{D.-S.Kim}等人，计算-辅助设计。37，第13号，1412--1424（2005；Zbl 1206.65092） 全文： 内政部