×
安，潘丹；Hoang，Nam Dũng村；阮基林

计算（mathbb{R}^n）中有限点集凸壳的礼物包装算法的一个有效改进。 （英语） 兹比尔1457.65011

数字。算法 85，第4期，1499-1518（2020）.
摘要：本文应用受曲线定向方法启发的最佳限制区域技术，对确定（mathbb{R}^n）空间中有限点集凸壳的礼品包装算法进行了有效改进（该方法已成功应用于计算几何中[P.T.安和L.H.Trang先生，数字。算法59，No.3，347-357（2012；Zbl 1236.65016号)]和[P.T.安和L.H.Trang先生《优化》第62卷第7期，975–988页（2013年；Zbl 1280.65020号)]. 对二维和三维空间中随机点集的数值实验表明，该算法的运行时间比礼品包装算法和最新的改进算法快。

引用于2文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
65D05型 数值插值

关键词：

凸壳计算；卷包裹算法；定向曲线法

引文：

Zbl 1236.65016号；Zbl 1280.65020号

软件：

Quickhull磁盘；Q船体
PDF格式BibTeX公司 XML格式引用
\textit{P.T.An}等人，数字。算法85，No.4，1499--1518（2020；Zbl 1457.65011）
全文： 内政部

参考文献：

[1] Akl，S.G.，Toussaint，G.T.：用于模式识别应用的高效凸包算法。摘自：《模式识别国际联合会议》，京都，第483-487页（1978年）
[2] An，P.T.，Hoang，N.D.，Linh，N.K.，Kim，D.-S.，Song，C.：在Voronoi图研究中心研讨会上提出的确定有限圆盘凸包的快速壳算法。汉阳大学，韩国首尔。提交（2018）
[3] 安，PT；Trang，LH，基于曲线定向方法的三维有限点集高效凸包算法，优化，62975-988（2013）·Zbl 1280.65020号 ·doi:10.1080/02331934.2011.623163
[4] 安，PT；Trang，LH，用于计算Delaunay细分的基于凸性的并行算法，Numer。算法。，59, 347-357 (2012) ·Zbl 1236.65016号 ·doi:10.1007/s11075-011-9493-2
[5] 巴尼拉姆卡，P。；温格，R。；Crawfis，R.，使用凸壳的任何维度的等表面构造，IEEE Trans。视觉。计算。图表。，10, 130-141 (2004) ·doi:10.1109/TVCG.2004.1260765
[6] Bhattacharya，B.：凸壳算法的最坏情况分析。西蒙·弗雷泽大学计算机科学系。未出版手稿（1982）
[7] Bykat，A.：二维有限点集的凸包。信息处理。莱特。，第7卷，7296-298（1978）·Zbl 0392.5202号
[8] Chan，TM，二维和三维最优输出敏感凸包算法，Discret。计算。地理。，16, 361-368 (1996) ·Zbl 0857.68111号 ·doi:10.1007/BF02712873
[9] Chand，博士；Kapur，SS，凸多面体的算法，J.ACM，178-86（1970）·Zbl 0199.50902号 ·数字对象标识代码：10.1145/321556.321564
[10] Dinh，N。；Phu，HX，用曲线定向方法求解一类带状态约束的正则最优控制问题，最优化，25231-247（1992）·Zbl 0814.49015号 ·doi:10.1080/02331939208843821
[11] Dinh，N。；Phu，HX，用曲线定向方法求解控制变量线性的一类最优控制问题，《数学学报》。越南。，17, 115-134 (1992) ·Zbl 0880.49030号
[12] Eddy，W.F.：平面集的一种新凸壳算法。ACM事务处理。数学。软质。，第3卷，398-403（1977）·Zbl 0374.68036号
[13] Graham，RL，确定有限平面集凸壳的有效算法，Inf.过程。莱特。，1, 132-133 (1972) ·Zbl 0236.68013号 ·doi:10.1016/0020-0190（72）90045-2
[14] Grunbaum，B。；Shepphard，GC，凸多边形，公牛。伦敦。数学。Soc.，1257-300（1969年）·Zbl 0183.26901号 ·doi:10.1112/blms/1.3.257
[15] Hoang，ND；Linh，NK，《比快速船壳更快》，越南数学杂志。，43, 57-70 (2015) ·Zbl 1319.65018号 ·doi:10.1007/s10013-014-0067-1
[16] Kallay，M.，\（\mathbb｛R｝^d\）中增量凸包算法的复杂性ℝd、 信息处理。莱特。，19, 197 (1984) ·Zbl 0549.68036号 ·doi:10.1016/0020-0190（84）90084-X
[17] 柯克帕特里克DG；Seidel，R.，终极平面凸包算法？。SIAM，J.计算机。，15, 287-299 (1986) ·Zbl 0589.68035号
[18] Linh，NK；Muu，LD，用于解决位置问题的凸包算法，RAIRO Oper。决议，49，589-600（2015）·Zbl 1321.52001号 ·doi:10.1051/ro/2014058
[19] Linh，NK；宋，C。；Ryu，J。；安，PT；Hoang，ND；Kim，D-S，QuickhullDisk:磁盘的快速凸包算法，应用数学与计算，363124626（2019）·Zbl 1433.52002年 ·doi:10.1016/j.amc.2019.124626
[20] 麦克马伦，P。；Shephard，GC，凸多面体和上限猜想（1971），剑桥：剑桥大学出版社，剑桥·Zbl 0172.47401号 ·doi:10.1016/0095-8956（71）90042-6
[21] O'Rourke，J.，《C中的计算几何》（1998），剑桥：剑桥大学出版社，剑桥·Zbl 0912.68201号 ·doi:10.1017/CBO9780511804120
[22] Phu，HX，Zur lösung einer regulären Aufgabenklasse der optimizen Steuerung im Großen mittels Orientierungskurven，优化，18，65-81（1987）·Zbl 0613.49027号 ·doi:10.1080/032331938708843217
[23] Phu，HX，解决状态约束最优控制问题的曲线定向方法，数值。功能。分析。最佳。，12, 173-211 (1991) ·Zbl 0766.49016号 ·doi:10.1080/01630569108816423
[24] Phu，HX；Dinh，N.，关于曲线定向方法的一些评论，Numer。功能。分析。最佳。，16, 755-763 (1995) ·Zbl 1022.49504号 ·doi:10.1080/01630569508816643
[25] 准备，FP；密歇根州沙莫斯，计算几何。第二次印刷（1985），纽约：施普林格，纽约·Zbl 0759.68037号 ·doi:10.1007/978-1-4612-1098-6
[26] Ramaswami，S.：凸壳：复杂性和应用（调查）技术报告。宾夕法尼亚大学计算机与信息科学系（1993年）
[27] Sirakov，N.M.：使用凸包和凹面特征进行搜索空间划分，以实现快速医学图像检索。生物医学成像：纳米到宏观，2004年。IEEE国际研讨会，第796-799页（2004）
[28] Sugihara，K.，《三维凸包的坚固礼品包装》，J.Compute。系统。科学。，49, 391-407 (1994) ·Zbl 0809.65149号 ·doi:10.1016/S0022-0000（05）80056-X
[29] Suneeta，R.：凸壳：复杂性和应用（一项调查）。宾夕法尼亚大学（1993）
[30] Yaacoub，F.，Haman，Y.，Abche，A.，Fares，C.：医学模拟中的凸壳：一种新的混合方法，IECON 2006-第32届IEEE工业电子年会，第3308-3313页
[31] 袁，B。；Tan，CL，基于凸壳的倾斜估计，模式识别。，40456-475（2007年）·Zbl 1118.68152号 ·doi:10.1016/j.patcog.2006.02.016
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。