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

空间排序的美杜莎:3D动力学Alpha复合体及其实现

The Medusa of Spatial Sorting: 3D Kinetic Alpha Complexes and Implementation

Michael Kerber, Herbert Edelsbrunner

摘要:

出于细胞生物学中的应用,我们认为空间分选过程所定义的粒子从初始到最终配置。我们描述了一种算法,用于构建一个细胞复杂的时空,称为美杜莎,测量拓扑性质的排序过程。该算法需要从德洛内三角剖分的动态数据结构框架的扩展到固定半径的阿尔法复合体。我们报告几种技术来加速计算。

英文摘要:

Motivated by an application in cell biology, we consider spatial sorting processes defined by particles moving from an initial to a final configuration. We describe an algorithm for constructing a cell complex in space-time, called the medusa, that measures topological properties of the sorting process. The algorithm requires an extension of the kinetic data structures framework from Delaunay triangulations to fixed-radius alpha complexes. We report on several techniques to accelerate the computation.

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

↑