×
Trang、Le Hong;Le，Nguyen Thi（阮氏）;安，潘丹

在平面上找到近似凸绳。 （英语） Zbl 1514.52007年

J.凸面分析。 30，编号1，249-270（2023）.
摘要：凸绳问题是要找到一个从简单多边形（mathcal{P}）的顶点\（a）开始到顶点\（b）结束的逆时针或顺时针凸绳，其中\（a \）是\（mathcal{P}\）凸壳的顶点，并且\（b \）从无穷远处可见。所提到的凸绳是连接（a）和（b）的最短路径，它不会进入（mathcal{P}）的内部。本文将该问题重构为在简单多边形中寻找最短路径的问题，并用多重打靶法求解。然后我们证明，如果该方法的共线条件在所有炮点都成立，则这些炮点构成最短路径。否则，通过更新该方法获得的路径序列收敛到最短路径。该算法用C++实现，用于数值实验。

理学硕士：

52A27型 凸集逼近
52A10号 2维凸集（包括凸曲线）
第52页第55页 与凸性相关的计算方面
65年第68季度 算法和问题复杂性分析
90C26型 非凸规划，全局优化
65D18天 计算机图形、图像分析和计算几何的数值方面
68卢比 与计算机科学相关的离散数学的一般主题

关键词：

凸面船体;近似算法;凸形绳索;最短路径;非凸优化;测地凸性
PDF格式BibTeX公司 XML格式引用
\textit{L.H.Trang}等人，J.凸面分析。30，第1号，249--270（2023；Zbl 1514.52007）
全文： arXiv公司 链接

参考文献：

[1] P.T.An：《机器人手臂多边形上的可及喘气：在没有三角测量的情况下找到凸绳》，《机器人自动化杂志》25/4（2010）304-310。
[2] P.T.An：《计算几何的优化方法》，越南科学技术院科学技术出版社，河内（2017）。
[3] P.T.An，N.N.Hai，T.V.Hoai：解决近似最短路径问题的直接多重射击方法，J.Comp。申请。数学。244（2013）67-76·Zbl 1267.65073号
[4] L.H.Trang等人/发现近似凸绳。。。
[5] P.T.An，N.N.Hai，T.V.Hoai，L.H.Trang：关于基于三角剖分的多重打靶方法在二维几何最短路径问题中的性能，Trans。大规模数据知识中心系统。16 (2014) 45-56.
[6] P.T.An，T.V.Hoai：增量凸壳作为解决最短路径问题的方向，《国际期刊》，Inf.Elect。工程2/5（2012）652-655。
[7] P.T.An，L.H.Trang：计算凸地形上最短下降路径的多重打靶方法，Comp。申请。数学。37/4 (2018) 1-31.
[8] B.Chazelle：关于多边形切割的定理及其应用，见：Proc。第23届IEEE计算机科学基础研讨会，芝加哥（1982）339-349。
[9] L.Guibas，J.Hershberger，D.Leven，M.Sharir，R.E.Tarjan：三角简单多边形内可见性和最短路径问题的线性时间算法，Algo-rithmica 2（1987）209-233·Zbl 0642.68081号
[10] N.N.Hai，P.T.An:Blaschke型定理与不相交闭测地线凸集的分离，J.最优化理论应用。151/3 (2011) 541-551. ·Zbl 1242.52002号
[11] N.N.Hai，P.T.An，P.T T.Huyen：欧氏空间中沿线段序列的最短路径，《J·凸分析》26/4（2019）1089-1112·Zbl 07151640号
[12] P.J.Heffernan，J.S.B.Mitchell：结构化可见性剖面及其在简单多边形问题中的应用，见：Proc。第六届ACM Compu-tational Geometry年会（1990）53-62。
[13] T.V.Hoai，P.T.An，N.N.Hai:计算凸多面体上近似最短路径的多重打靶方法，J.Comp。申请。数学。317 (2017) 235-246. ·Zbl 1357.65024号
[14] D.T.Lee，F.P.Preparia：存在直线障碍的欧几里德最短路径，网络14/3（1984）393-410·Zbl 0545.90098号
[15] F.Li，R.Klette：《应用橡皮筋算法寻找简单多边形中两点之间的最短路径》，载于：Pacific-Rim图像和视频技术研讨会，柏林斯普林格（2006）280-291。
[16] T.Lozano-Perez：机械手转移运动的自动规划，IEEE Trans。系统人控制论SMC-11/10（1981）681-698。
[17] A.A.Melkman：简单多段线凸壳的在线构造，《Inf.Processing Letters》25（1987）11-12·Zbl 0653.68028号
[18] M.A.Peshkin，A.C.Sanderson：《多边形上的可达抓取：凸绳算法》，IEEE J.机器人自动化2/1（1986）5-58。
[19] P.Song，Z.Fu，L.Liu：通过手动物体几何拟合掌握规划，《可视化计算机》34/2（2018）257-270。
[20] G.T.Toussaint：《计算简单多边形内的测地性质》，《Revue d’Intelligence Artificielle 3/2》（1989）9-42。
[21] Z.Xue，J.M.Zoellner，R.Dillmann：基于发现的接触点的自动最优抓取规划，收录于：IEEE高级智能机电设备国际会议（2008）1053-1058
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。