李莫昆;高基町杉原;Kim、Deok-Soo 面向拓扑的磁盘Voronoi图稳健构造增量算法。 （英语） Zbl 1369.65032号 ACM事务处理。数学。柔和。 43，第2号，第14条，第23页（2016年）. 引用于4文件 MSC公司： 65D18天 计算机图形、图像分析和计算几何的数值方面 68单位05 计算机图形学；计算几何（数字和算法方面） 关键词：附加加权Voronoi图;β-复合体;磁盘;准三角形调节;单工;单形复形;拓扑结构 软件：CGAL公司;LEDA公司;VRONI公司;QTFier公司;BetaConcept公司;CAVER公司;BetaVoid公司;肥胖症;BetaSCPWeb平台 PDF格式BibTeX公司 XML格式引用 \textit{M.Lee}等人，ACM翻译。数学。柔和。43，第2号，第14条，第23页（2016年；Zbl 1369.65032） 全文： 内政部 参考文献： [1] 弗兰兹·奥伦哈默（Franz Aurenhammer）。1991年，Voronoi图——基本几何数据结构调查。计算机调查23，3（1991），345–405·数字对象标识代码：10.1145/116873.116880 [2] 奥利维埃·德维勒。1998年。改进的增量随机Delaunay三角测量。在SoCG 98第14届ACM计算几何研讨会论文集中。美国明尼阿波利斯，106-115·数字对象标识代码：10.1145/276884.276896 [3] 奥利维埃·德维尔（Olivier Devillers）、梅内拉奥斯·卡拉维拉斯（Menelaos Karavelas）和莫妮克·泰拉德（Monique Teillaud）。2015.定性符号扰动：一个新的基于几何的扰动框架。INRIA（2015），34·Zbl 1387.68254号 [4] R.L.Drysdale和D.T.Lee。1978.平面上的广义Voronoi图。第16届Allerton通信、控制和计算年会（1978年），833–842。 [5] Herbert Edelsbrunner和Ernst Peter Mü；克。1990年。简单性模拟：一种处理几何算法中退化情况的技术。ACM图形汇刊9，1（1990），66–104·Zbl 0732.68099号 ·数字对象标识代码：10.1145/77635.77639 [6] Ioannis Z.Emiris和Menelaos I.Karavelas。阿波罗图的谓词：算法分析和实现。计算几何：理论与应用33（2006），18-57·Zbl 1082.65021号 ·doi:10.1016/j.comgeo.2004.02.006 [7] Andreas Fabri、Geert-Jan Giezeman、Lutz Kettner、Stefan Schirra和Sven Schö；嗯。2000.关于CGAL的设计，一个计算几何算法库。《软件：实践与经验》30，11（2000），1167-1202·Zbl 1147.68781号 ·doi:10.1002/1097-024X（200009）30:11<1167:：AID-SPE337>3.0.CO；2磅 [8] 史蒂夫·福琼（Steve Fortune）。1987年，Voronoi图的扫描线算法。Algorithmica 2（1987），153-174·Zbl 0642.68079号 ·doi:10.1007/BF01840357 [9] 史蒂文·福琼（Steven Fortune）和克里斯托弗·范·威克（Christopher J.Van Wyk）。1993年。计算几何的高效精确算法。第九届ACM计算几何学术研讨会论文集。加利福尼亚州圣地亚哥，163-172·数字标识代码：10.1145/160985.161015 [10] Steven Fortune和Christopher J.Van Wyk。1996年。静态分析产生了计算几何的高效精确整数算法。ACM图形汇刊15，3（1996），223-248·数字对象标识代码：10.1145/231731.231735 [11] 玛丽娜·加夫里洛娃（Marina Gavrilova）和乔恩·罗克纳（Jon Rokne）。1999.为圆和线段的动态VD交换条件。计算机辅助几何设计16，2（1999），89–106·兹伯利0909.68186 ·doi:10.1016/S0167-8396（98）00039-9 [12] 玛丽娜·加夫里洛娃（Marina Gavrilova）和乔恩·罗克纳（Jon Rokne）。2003.更新欧氏d维空间中球体的动态Voronoi图拓扑。计算机辅助几何设计20，4（2003），231-242·Zbl 1069.65554号 ·doi:10.1016/S0167-8396（03）00027-X [13] 雅各布·E·古德曼和约瑟夫·奥鲁克，1997年。离散和计算几何手册。CRC出版社·Zbl 0890.52001号 [14] Gaurav Gupta、R.K.Ghosh和S.V.Rao。2003.使用加权Delaunay三角剖分的多跳移动自组织网络路由算法。CIT（2003），1-6。 [15] 马丁·霍尔德。1991年。关于口袋加工的计算几何。计算机科学讲义，第500卷。斯普林格·弗拉格·Zbl 0755.68136号 ·doi:10.1007/3-540-54103-9 [16] 马丁·霍尔德。2001。VRONI：一种可靠有效地计算点和线段的Voronoi图的工程方法。计算几何：理论与应用18，2（2001），95–123·Zbl 0976.68162号 ·doi:10.1016/S0925-7721（01）00003-7 [17] 马丁·赫尔德和斯特凡·胡贝尔。2009.面向拓扑的圆弧和直线段Voronoi图增量计算。计算机辅助设计41，5（2009），327–338·Zbl 1206.65087号 ·doi:10.1016/j.cad.2008.08.004 [18] 李进、金东国、穆立森、金德秀和胡士敏，2006。欧氏Voronoi圆图的扫线算法。计算机辅助设计38，3（2006），260–272·Zbl 1206.65089号 ·doi:10.1016/j.cad.2005.11.001 [19] Menelaos Karavelas和Ioannis Z.Emiris，2002年。平面加性加权Voronoi图的谓词。技术报告ECG-TR-122201-01。INRIA索菲亚·安蒂波利斯，索菲亚·阿蒂波利斯·兹比尔1092.68692 [20] 梅内拉奥斯·卡拉维拉斯（Menelaos Karavelas）和玛丽埃特·伊维内克（Mariette Yvinec）。2002.二维动态加权Voronoi图。在Algorithms-ESA2002中。586–598. ·Zbl 1019.68608号 [21] Deok-Soo Kim、Youngsong Cho、Joonghyun Ryu、Jae-Kwan Kim和Donguk Kim。2013年。分子中球形原子的准三角形和β-络合物的异常。计算机辅助设计45，1（2013），35–52·Zbl 1055.68598号 ·doi:10.1016/j.cad.2012.03.005 [22] Deok-Soo Kim、Youngsong Cho和Kokichi Sugihara。2010.准世界和准算子关于准三角形的研究。计算机辅助设计42，10（2010），874–888·Zbl 1206.65093号 ·doi:10.1016/j.cad.2010.06.002 [23] Deok-Soo Kim、Youngsong Cho、Kokichi Sugihara、Joonghyun Ryu和Donguk Kim。2010年。通过准三角形调节的三维β形状和β复合物。计算机辅助设计42，10（2010），911–929·doi:10.1016/j.cad.2010.06.004 [24] Deok Soo Kim、II Kyu Hwang和Bum Joo Park，1995年。用有理二次B表示简单多边形的Voronoi图；zier曲线。计算机辅助设计27，8（1995），605-614·Zbl 0834.65150号 [25] Deok-Soo Kim、Donguk Kim和Kokichi Sugihara。2001年a。圆集的Voronoi图来自点集的Vororoi图：I.拓扑。计算机辅助几何设计18（2001），541-562·Zbl 0969.68161号 ·doi:10.1016/S0167-8396（01）00050-4 [26] 金德秀、金东国和杉原浩一。2001年b。圆集的Voronoi图来自点集的Vororoi图：II。几何学。计算机辅助几何设计18（2001），563-585·Zbl 0969.68162号 ·doi:10.1016/S0167-8396（01）00051-6 [27] 金德秀（Deok Soo Kim）、柳俊铉（Joonghyun Ryu）、申海勇（Hayong Shin）和赵英松（Youngsong Cho）。2012.三维球及其偏移的并集体积和面积的Beta分解。《计算化学杂志》33，13（2012），1252-1273·doi:10.1002/jcc.22956 [28] 金在宽、赵永松、金东国和金德洙。2014年a。R2中圆盘的Voronoi图、准三角形和β-复合体：BetaConcept中的理论和实现。《计算设计与工程杂志》1，2（2014），79–87·doi:10.7315/JCDE.2014.008 [29] 金在宽、赵永松、罗曼·拉斯科夫斯基、郑永龙、杉原浩和金德洙。2014年b。BetaVoid：通过β-络合物和Voronoi图的分子空隙。《蛋白质：结构、功能和生物信息学》82，9（2014），1829–1849·doi:10.1002/port.24537 [30] 金在宽、赵永松、李茂权、罗曼·拉斯科夫斯基、郑永龙、杉原浩和金德洙。2015.BetaCavityWeb：用于分子空隙和通道的网络服务器。核酸研究43，W1（2015），413-418·doi:10.1093/nar/gkv360 [31] D.T.Lee和R.L.Drysdale。1981.平面Voronoi图的推广。SIAM计算机杂志10，1（1981），73–87·Zbl 0454.68083号 ·数字对象标识代码：10.1137/021006 [32] 李坤宇。1999.CAD/CAM/CAE系统原理。波士顿Addison-Wesley。 [33] 李向阳（音）、万彭军（音）和弗莱德（音）。2003年，覆盖无线自组织传感器网络。IEEE计算汇刊52，6（2003），753–763·doi:10.1109/TC.2003.1204831 [34] 刘永进。2015。两个流形和离散Voronoi近似中骨架的半连续性。IEEE模式分析和机器智能汇刊37，9（2015），1938-1944·doi:10.1109/TPAMI.2015.2430342 [35] 鲍里斯·卢巴切夫斯基。1991年。如何模拟台球和类似系统。《计算物理杂志》94，2（1991），255-283·Zbl 0716.68094号 ·doi:10.1016/0021-991（91）90222-7 [36] 鲍里斯·卢巴切夫斯基（Boris D.Lubachevsky）和弗兰克·H·斯蒂林格（Frank H.Stillinger）。1990。随机圆盘填料的几何特性。《统计物理杂志》60，5（1990），561-583·Zbl 1086.82569号 ·doi:10.1007/BF01025983 [37] 哈米德·马布比（Hamid Mahboubi）和阿米尔·G·阿格达姆（Amir G.Aghdam）。2013年，一项提高无线移动传感器网络覆盖率的节能战略，其传感范围不相同。在车辆技术会议上。1–5. ·doi:10.1109/VTCSpring.2013.6691875 [38] Kurt Mehlhorn和Stefan Nä；她。LEDA：组合和几何计算平台。剑桥大学出版社·Zbl 0976.68156号 [39] T.Nishida和K.Sugihara。2008.d维球面voronoi图所需的精度。第五届科学与工程沃罗诺伊图国际研讨会论文集。22-28·Zbl 1337.68276号 [40] 西田哲司、田中义明和杉原浩一。2007.圆Voronoi图精确计算精度评估。技术报告57。日本东京大学信息科学与技术研究生院数学信息学系，东京文京区，东京113-8656。 [41] A.Okabe、B.Boots、K.Sugihara和S.N.Chiu。1999.空间细分：Voronoi图的概念和应用（第二版）。奇切斯特约翰·威利父子公司·Zbl 0946.68144号 [42] 帕克曼症。2014.Packomania网站。(2014). http://www.packomania.com/cciuneq/。 [43] Antonin Pavelka、Eva Sebestova、Barbora Kozlikova、Jan Brezovsky、Jiri Sochor和Jiri Damborsky。2016年，CAVER：分析大分子隧道动力学的算法。《计算生物学与生物信息学汇刊》13，3（2016），505–517·doi:10.1109/TCBB.2015.2459680 [44] R.L.Drysdale公司。1979.广义Voronoi图和几何搜索。博士论文。斯坦福大学。 [45] 梁俊贤、李莫权、蔡杰云、罗曼·拉斯科夫斯基、郑永良和金德秀。2016.BetaSCPWeb：使用Voronoi图和几何优先级对蛋白质结构进行侧链预测。核酸研究doi:10.1093/nar/gkw368（2016）。 ·doi:10.1093/nar/gkw368 [46] Micha Sharir，1985年。一组平面圆盘的相交和最近对问题。SIAM计算杂志14，2（1985），448–468·Zbl 0564.68052号 ·数字对象标识代码：10.1137/0214034 [47] 埃卡德规范。2016.检测多分散圆形填料空隙的精确算法。《皇家学会学报》471，2182（2016），1-19。 [48] Kokichi Sugihara公司。1992年。避免Voronoi图构造中的数值误差和简并的简单方法。IEICE Transactions，Fundamentals E75-A（1992），468–477。 [49] Kokichi Sugihara公司。1993。用普通Voronoi图逼近广义Voronoi-图。图形模型和图像处理55，6（1993），522–531·doi:10.1006/cgip.1993.1039 [50] Kokichi Sugihara和Masao Iri，1989年。无拓扑不一致的实体建模系统。《信息处理杂志》12，4（1989），380–393·Zbl 0794.68163号 [51] 高崎素原（Kokichi Sugihara）和马绍伊里（Masao Iri），1992年。构建“；的Voronoi图；100万”；单精度算术生成器。IEEE会议录80，9（1992），1471-1484·数字对象标识代码：10.1109/5.163412 [52] Kokichi Sugihara和Masao Iri，1994年。一种稳健的面向拓扑的Voronoi图增量算法。国际计算几何与应用杂志4，2（1994），179-228·兹比尔0820.68126 ·doi:10.1142/S0218195994000124 [53] 高崎素原（Kokichi Sugihara）、Masayoshi Sawai、Hiroaki Sano、Deok-Soo Kim和Donguk Kim。2004.用于估计导线束尺寸的盘式包装。《日本工业与应用数学杂志》21，3（2004），259-278·Zbl 1126.52300号 ·doi:10.1007/BF03167582 [54] Khuong Vu和Rong Zheng。2012.无线传感器网络中位置不确定性下目标定位和跟踪的几何算法。2012年IEEE INFOCOM会议记录。1835–1843. [55] 徐春旭、王团峰、刘永进、刘立刚、何颖。2015.用于计算网格上精确测地线距离的快速波前传播（FWP）。IEEE可视化和计算机图形学报21，7（2015），822-834·doi:10.1109/TVCG.2015.2407404 [56] 芝Keng Yap。1987.一组简单曲线段的Voronoi图的O（nlog&thinsp；n）算法。离散与计算几何2（1987），365-393·Zbl 0628.68042号 ·doi:10.1007/BF02187890 [57] 芝Keng Yap。符号扰动方案的几何一致性定理。计算杂志。系统科学。40 (1990), 2–18. ·Zbl 0705.68056号 ·doi:10.1016/0022-0000（90）90016-E [58] 芝Keng Yap。1997年，致力于精确的几何计算。计算几何-理论与应用7，1–2（1997），3–23·Zbl 0869.68104号 [59] Jian Yu、Yong Zhou、Isao Tanaka和Min Yao。2010年，Roll：一种新的算法，用于检测带有滚动探针球的蛋白质口袋和空洞。结构生物信息学26，1（2010），46–52·doi:10.1093/bioinformatics/btp599 [60] 曾志忠、余新国、何坤、黄文琪、傅章华。2016.迭代禁忌搜索和可变邻域下降，用于将不相等的圆包装到圆形容器中。《欧洲运筹学杂志》250，2（2016），615–627·Zbl 1346.90526号 ·doi:10.1016/j.jor.2015.09.001 [61] 阿尔·齐默尔曼。2005年，Al Zimmermann的编程竞赛。(2005). http://recmath.com/contest/CirclePacking/index.php。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。