×
安，潘丹；Hoang，Nam Dung南都；阮基林

用于查找Delaunay三角剖分的凸多面体的提升投影。 （英语） Zbl 1490.52002年

J.凸分析。 29，第1期，143-156（2022）.
设（P）是（mathbb{R}^3）中的有限点集，它没有任何四个平面点。让我们考虑所有包含三个点（P）且其法向量（（n_x，n_y，n_z）验证了（n_z\neq 0）的平面。如果不损失一般性，我们可以假设\（n_z>0\）。如果\（n_xw_x+n_yw_y+n_zw_z\geq 0\），则调用\（（w_x，w_y，w_z）\）在上面飞机。A类P下关节面是一个三角形，其三个顶点属于\（P\），并且\（P_）的所有点都位于通过这些顶点的平面之上。这个P的下凸壳由凸壳的所有较低面组成。
确定（mathbb{R}^3）中有限点集的下凸壳相当于确定有限平面集的Delaunay三角剖分。本文改进了P.T.安和D.T.Giang先生[Adv.Intell.Syst.Comput.358，15-26（2015；Zbl 1336.68266号)]用于确定三维有限点集的下凸壳，而不需要整个凸壳。具体地说，作者提出了一种在平行于坐标平面的平面上进行投影的方法，从而消除了需要计算的大量点。还包括一些数值计算。
审核人：佩德罗·马丁·吉梅内斯（巴达霍兹）

MSC公司：

52甲15 3维凸集（包括凸面）

关键词：

计算科学；凸面船体；Delaunay三角测量；极端边缘；gift-wrapping算法；提升突出物；下凸包；模式识别；限制区域；Voronoi图

引文：

Zbl 1336.68266号

软件：

Quickhull磁盘
PDF格式BibTeX公司 XML格式引用
\textit{P.T.An}等人，J.凸面分析。29，第1号，143--156（2022；Zbl 1490.52002）
全文： 链接

参考文献：

[1] S.G.Akl，G.T.Toussaint：模式识别应用的高效凸包算法，收录于：国际模式识别联合会议，日本京都（1978）483-487。
[2] P.T.An：确定平面内有限点集凸壳的曲线定向方法，优化59/2（2010）175-179·Zbl 1184.90121号
[3] P.T.An：《计算几何的优化方法》，越南科学技术院科学技术出版社，河内（2017）。
[4] P.T.An：《通过定向曲线的方法在3D中寻找三角形序列中的最短路径》，《优化》67（2018）159-177·Zbl 1398.90186号
[5] P.T.An，D.T.Giang：确定三维有限点集下凸壳的直接方法，见：《知识工程高级计算方法》，Proc。第三届国际计算机科学大会，推进智能化。系统。计算358（2015）15-26·Zbl 1336.68266号
[6] P.T.An，N.-D.Hoang，N.K.Linh：对gift-wrapping算法的有效改进，用于计算Rn，Numer中有限点集的凸包。算法85（2020）1499-1518·兹比尔1457.65011
[7] P.T.An，L.H.Trang：一种基于凸性的并行算法，用于计算Delaunay细分，Numer。算法59（2012）347-357·Zbl 1236.65016号
[8] P.T.An，L.H.Trang：基于曲线定向方法的三维有限点集高效凸包算法，《优化》62（2013）975-988·Zbl 1280.65020号
[9] F.Aurenhammer：功率图：特性、算法和应用，SIAM J.Computing 16（1987）78-96·Zbl 0616.52007号
[10] P.Bhaniramka，R.Wenger，R.Crawfis：使用凸壳在任何维度上构建等值面，IEEE Trans。可视化计算机图形10/2（2004）130-141。
[11] G.E.Blelloch，J.C.Hardwick，G.L.Miller，D.Talmor：实用并行Delaunay算法的设计与实现，《算法》24（1999）243-269·Zbl 0941.68816号
[12] K.Q.Brown：凸壳的Voronoi图，Inf.Proc。信件9/5（1979）223-228·兹伯利0424.68036
[13] L.Demaret，A.Iske：各向异性Delaunay三角剖分上线性样条的最佳N项近似，数学。计算84（2015）1241-1264·Zbl 1316.41007号
[14] 《美国财富：Voronoi图的扫线算法》，Algorithmica 2（1987）153-174·Zbl 0642.68079号
[15] L.J.Guibas，D.E.Knuth，M.Sharir：Delaunay和Voronoi图的随机增量构造，《算法》7（1992）381-413·兹比尔0743.68128
[16] L.J.Guibas，J.Stolfi：一般细分的操作和Voronoi图的计算的基元，ACM Trans。图4（1985）74-123·Zbl 0586.68059号
[17] B.Joe：使用局部变换构建k维Delaunay三角网，SIAM J.Sci。计算机14（1993）1415-1436·Zbl 0786.65138号
[18] M.Koiso，B.Palmer：各向异性Delaunay曲面的滚动构造，太平洋数学杂志。267/1（2008）345-378·兹比尔1152.58008
[19] N.K.Linh，C.Song，J.Ryu，P.T.An，N.-D.Hoang，D.-S.Kim：QuickhullDisk:磁盘的快速凸包算法，应用。数学。计算363（2019）124626·Zbl 1433.52002年
[20] E.P.Mucke，I.Saias：在二维和三维Delaunay三角剖分中无需预处理的快速随机点定位，CompGeom’96，Philadelphia（1996）274-283。
[21] A.Okabe，B.Boots，K.Sugihara：《空间细分：Voronoi图的概念和应用》，第二版，John Wiley&Sons，Hoboken（2000）·Zbl 0946.68144号
[22] J.O’Rourke：《C中的计算几何》，第二版，剑桥大学出版社，剑桥（1998）·Zbl 0912.68201号
[23] F.P.Preparia，M.I.Shamos:计算几何，第二版，纽约斯普林格出版社（1985年）·Zbl 0575.68059号
[24] A.Przeworski:双曲线空间中平面排列的Delaunay单元，太平洋数学杂志。258/1 (2012) 223-256. ·Zbl 1267.52024号
[25] M.D.Sikiric，A.Schuermann，F.Vallenn：计算格的Voronoi单元的复杂性和算法，数学。计算267（2009）1713-1731·Zbl 1215.11067号
[26] N.M.Sirakov，P.A.Mlsna：使用凸包和凹面特征进行搜索空间划分，用于快速医学图像检索，见：Proc。第二届IEEE国际研讨会。生物医学成像：纳米到宏观，阿灵顿（2004）796-799。
[27] A.Stepanova，J.M.G.Smith：《用Delaunay三角剖分和最短路径算法模拟野火传播》，欧洲期刊Oper。第218/3号决议（2012）775-788·Zbl 1244.90150号
[28] D.Walkup，R.J.-B.Wets：凸多面体的提升投影，太平洋数学杂志。28/2 (1969) 465-475. ·Zbl 0172.23702号
[29] B.Yuan，C.L.Tan：基于凸壳的倾斜估计，模式识别40/2（2007）456-475·Zbl 1118.68152号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。