三维数字对象的亏格计算:算法与实现
Genus Computing for 3D digital objects: algorithm and implementation
摘要:
本文讨论了连通分支、边界曲面亏格和同调群等拓扑不变量的计算。对于每个输入数据集,我们设计或实现了算法来计算连通分量,边界曲面及其亏格,和同源群。由于亏格计算是三维空间中三维物体的主要计算任务,本文主要讨论亏格的计算。本文设计的新算法将完成:(1)病理病例的检测和删除,(2)栅格空间到点空间(对偶空间)的转换,(3)边界点分类的线性时间算法,(4)亏格计算。
英文摘要:
This paper deals with computing topological invariants such as connected components, boundary surface genus, and homology groups. For each input data set, we have designed or implemented algorithms to calculate connected components, boundary surfaces and their genus, and homology groups. Due to the fact that genus calculation dominates the entire task for 3D object in 3D space, in this paper, we mainly discuss the calculation of the genus. The new algorithms designed in this paper will perform: (1) pathological cases detection and deletion, (2) raster space to point space (dual space) transformation, (3) the linear time algorithm for boundary point classification, and (4) genus calculation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。