×
巴奎特，G。;M.T.迪克森。;古德里奇，M.T。

凸多边形集距离函数的Voronoi图。 （英语） Zbl 0996.68218号

离散计算。地理。 25，第2期，271-291（2001）.
摘要：我们提出了凸多边形集距离函数的概念。使用偏移量作为距离的概念，我们展示了如何计算平面上点位的对应最近点和最远点Voronoi图。我们提供了近最优确定性（O（n（log n+log ^2 m）+m）-时间算法，其中，（n）是点数，（m）是底层多边形的复杂性，用于计算两个图的紧凑表示。

引用于1审查
引用于11文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

凸多边形偏移距离函数
PDF格式BibTeX公司 XML格式引用
\textit{G.Barequet}等人，《离散计算》。地理。25，第2号，271--291（2001；Zbl 0996.68218）
全文： 内政部

参考文献：

[1] O.Aichholzer。；Aurenhammer，F.，《平面上一般多边形人物的直骨架》，117-126（1996），柏林
[2] O.Aichholzer、D.Alberts、F.Aurenhammer和B.Gärtner，多边形的新型骨架，《通用计算机科学杂志》（电子期刊），第1期（1995年），第752-761页·Zbl 0943.68171号
[3] G.Barequet、A.Briggs、M.Dickerson和M.T.Goodrich，《偏置多边形环形布置问题》，《计算几何：理论与应用》，11（1998），125-141·Zbl 0913.68199号 ·doi:10.1016/S0925-7721（98）00025-X
[4] Chew，L.P。；Drysdale，R.L.，基于凸距离函数的Voronoi图（1986），汉诺威
[5] C.M.Creveling，《公差设计：制定最佳规范手册》，Addison-Wesley，Reading，MA，1997年。
[6] J.Dugundji，Topology，Allyn and Bacon，马萨诸塞州波士顿，1970年。
[7] S.Fortune，Voronoi图的sweepline算法，算法学，2（1987），153-174·Zbl 0642.68079号 ·doi:10.1007/BF01840357
[8] Klein，R.，《具体和抽象Voronoi图》（1989），柏林·Zbl 0699.68005号
[9] R.Klein、K.Mehlhorn和S.Meiser，抽象Voronoi图的随机增量构造，计算几何：理论与应用，3（1993），157-184·Zbl 0797.68153号 ·doi:10.1016/0925-7721（93）90033-3
[10] J.L.Kelley和I.Namioka，线性拓扑空间，Springer-Verlag，纽约，1976年·Zbl 0318.46001号
[11] D.Kirkpatrick和J.Snoeyink，《几何计算应用中计算不动点的试探性修剪与搜索》，《基础信息学》，22（1995），353-370·Zbl 0815.68119号
[12] Klein，R。；Wood，D.，基于平面通用度量的Voronoi图，281-291（1998），柏林
[13] M.McAllister、D.Kirkpatrick和J.Snoeyink，平面凸位的紧凑分段线性Voronoi图，离散与计算几何，15（1996），73-105·Zbl 0840.68119号 ·doi:10.1007/BF02716580
[14] K.Mehlhorn、S.Meiser和O'Dünlaing，《关于抽象Voronoi图的构造》，《离散与计算几何》，6（1991），211-224·Zbl 0723.68048号 ·doi:10.1007/BF02574686
[15] 梅尔霍恩，K。；梅瑟，S。；Rasch，R.，《最远现场摘要Voronoi图》（1992），Saarbrücken·Zbl 1074.68643号
[16] A.Okabe、B.Boots和K.Sugihara，《空间细分：Voronoi图的概念和应用》，威利，奇切斯特出版社，1992年·兹比尔0877.52010
[17] J.O’Rourke，《C中的计算几何》，剑桥大学出版社，纽约，1994年·Zbl 0816.68124号
[18] Rappaport，D.，计算一组磁盘的最远站点Voronoi图，57-66（1989），柏林·Zbl 0767.68098号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。