arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0710.0925cs.CG
收藏

角沃罗诺伊图的退化

Degeneracy of Angular Voronoi Diagram

Hidetoshi Muta, Kimikazu Kato

摘要:

角向沃罗诺伊图是Asano等人提出的一种网格生成的基本方法。在有角的沃罗诺伊图中,边是三次曲线。从计算鲁棒性的角度来看,我们需要仔细对待曲线,因为它们可能有一个奇点。我们列举了所有可能的类型的曲线,出现作为一个角的沃罗诺伊图,这告诉我们什么样的退化是可能的,并告诉我们考虑奇异性的计算鲁棒性的必要性的边缘。

英文摘要:

Angular Voronoi diagram was introduced by Asano et al. as fundamental research for a mesh generation. In an angular Voronoi diagram, the edges are curves of degree three. From view of computational robustness we need to treat the curves carefully, because they might have a singularity. We enumerate all the possible types of curves that appear as an edge of an angular Voronoi diagram, which tells us what kind of degeneracy is possible and tells us necessity of considering a singularity for computational robustness.

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

↑