arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1508.01076cs.CG
收藏

将有向树表示为直树

Representing Directed Trees as Straight Skeletons

Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber

摘要:

多边形的直骨架是在斜接偏移过程中通过追踪顶点而获得的几何图形。已知简单多边形的直骨架是树,并且人们可以从收缩过程的传播中自然地导出树的边缘上的方向。在本文中,我们提出了相反的问题:给定一棵有向边的树,它能是多边形的直骨架吗?如果是这样,我们能找到一个合适的简单多边形吗?我们回答这些问题的所有有向树的边缘周围的每个节点的顺序是固定的。

英文摘要:

The straight skeleton of a polygon is the geometric graph obtained by tracing the vertices during a mitered offsetting process. It is known that the straight skeleton of a simple polygon is a tree, and one can naturally derive directions on the edges of the tree from the propagation of the shrinking process. In this paper, we ask the reverse question: Given a tree with directed edges, can it be the straight skeleton of a polygon? And if so, can we find a suitable simple polygon? We answer these questions for all directed trees where the order of edges around each node is fixed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑