Let $S$ be a set of $n$ points in the plane, $\wp(S)$ be the set of all simple polygons crossing $S$, $\gamma_P$ be the maximum angle of polygon $P \in \wp(S)$ and $\theta =min_{P\in\wp(S)} \gamma_P$. In this paper, we prove that $\theta\leq 2\pi-\frac{2\pi}{r.m}$ where $m$ and $r$ are the number of edges and inner points of the convex hull of $S$, respectively. We also propose an algorithm to construct a polygon with the said upper bound on its angles. Constructing a simple polygon with angular constraint on a given set of points in the plane can be used for path planning in robotics. Moreover, we improve our upper bound on $\theta$ and prove that this is tight for $r=1$.


翻译:让$S$成为平面上一套美元点数, $\wp(S) $(S) 是所有简单的多边形跨越$S$, $\gamma_P$(P$) 是多边形$P\ wp(S)$和$\theta=min ⁇ P\in\wp(S)}\gamma_P$。 在本文中, 我们证明$\theta\leq 2\pi-\frac{2\pi ⁇ r.m} 是所有简单的多边形跨越$S$, $和$$( $) 的集合体的边缘和内端点数, $( $) 。 我们还提议了一种算法, 用来在角上方建造一个多边形, 上面绑定的圆形。 构造一个对飞机上指定一组点有角限制的简单多边形, 可用于机器人的路径规划。 此外, 我们改进$\\\\\\\\\\\r\r\r\r. m} 并证明这很紧。

0
下载
关闭预览

相关内容

Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年8月13日
Arxiv
0+阅读 · 2021年8月12日
Arxiv
0+阅读 · 2021年8月11日
VIP会员
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Arxiv
0+阅读 · 2021年8月13日
Arxiv
0+阅读 · 2021年8月12日
Arxiv
0+阅读 · 2021年8月11日
Top
微信扫码咨询专知VIP会员