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

Voronoi medusa与Delaunay medusa的同伦等价

Homotopy equivalence between Voronoi medusa and Delaunay medusa

Siddharth Pritam, Michael Kerber

摘要:

我们追踪时空中某些点沿着其相应的连续路径的运动,我们使用α-复形划分每一时刻的空间,Voronoi medusa则是每一时刻受限的Voronoi细胞的集合或联合。我们可以把它们想象成一个四维结构,当三维受限的Voronoi细胞连续地扫过额外的时间维度时形成。类似地,Delaunay美杜莎是在每个时刻对应的德洛内三角剖分的集合。本文证明了这两种结构是同伦的。

英文摘要:

We trace movements of certain points in space-time along their corresponding continuous path. We partition the space at every moment of time using alpha-Complexes, Voronoi medusa is then the collection or union of restricted Voronoi cells at every moment in time. We can imagine them as a four dimensional structure formed when three dimensional restricted Voronoi cells sweeps continuously through the extra dimension of time. Similarly Delaunay medusa is the collection of the corresponding Delaunay triangulations at each moment in time. In this article we prove that these two structures are homotopic.

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

↑