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

给定半径下凸多面体的存在性

Existence of a Convex Polyhedron with Respect to the Given Radii

Supanut Chaidee, Kokichi Sugihara

AI总结:

针对从固定点测量的半径集,证明二维下半径不同或重复≤4点时存在凸构型,三维下始终存在凸构型,且可推导出非空球面拉盖尔沃罗诺伊图的存在性。

摘要:

给定从固定点测量的一组半径,在二维情况下,当半径不同或重复次数最多为四个点时,已证明存在与不同半径集相关的凸构型。然而,我们证明在三维情况下始终存在凸构型。在应用中,这可推导出非空球面拉盖尔沃罗诺伊图的存在性。

英文摘要:

Given a set of radii measured from a fixed point, the existence of a convex configuration with respect to the set of distinct radii in the two-dimensional case is proved when radii are distinct or repeated at most four points. However, we proved that there always exists a convex configuration in the three-dimensional case. In the application, we can imply the existence of the non-empty spherical Laguerre Voronoi diagram.

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

↑