arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0410251math.MGmath.GT
收藏

九个莫尔斯类属四面体

The nine Morse generic tetrahedra

D. Siersma, M. van Manen

摘要:

从计算几何来的概念加布里埃尔图的一个点集在平面上。加布里埃尔图由连接点集的两个点的那些边组成,使得以边为直径的圆在其内部不包含点集的任何点。我们定义了一个推广的加布里埃尔图的$n$维:莫尔斯偏序集。利用莫尔斯理论,我们证明了对于$\bR^3$中4点的脱殊集,在组合等价的条件下,存在9个不同的Morse偏序集。最后,我们提到一些开放的问题,并报告有关这些计算机实验的结果。我们还比较了我们的形状分类,在计算机科学中广泛使用的另一个标准。

英文摘要:

From computational geometry comes the notion of a Gabriel graph of a point set in the plane. The Gabriel graph consists of those edges connecting two points of the point set such that the circle whose diameter is the edge does not contain any point of the point set in its interior. We define a generalization of the Gabriel graph to $n$ dimensions: the Morse poset. Using Morse theory we prove that for a generic set of 4 points in $\bR^3$ there are nine different Morse posets, up to combinatorial equivalence. At the end we mention some open questions and report on the results of computer experiments concerning these. We also compare our shape classification to another criterion widely used in computer science.

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

↑