Topological analysis of voxelized objects by discrete geodesic Reeb graph

作者：

Highlights：

• Concept of discrete level sets (DLS) and discrete iso-contour geodesics (DIG) on voxelized surface.

• Voxelization under homeomorphism.

• Construction of discrete geodesic Reeb graph (DGRG).

• Isomorphism of DGRG with its real-space counterpart.

• Experimental results on various datasets.

摘要

•Concept of discrete level sets (DLS) and discrete iso-contour geodesics (DIG) on voxelized surface.•Voxelization under homeomorphism.•Construction of discrete geodesic Reeb graph (DGRG).•Isomorphism of DGRG with its real-space counterpart.•Experimental results on various datasets.

论文关键词：Digital geometry,Discrete topology,Geodesics,Geodesic level sets,Shape analysis,Voxelization,Reeb graph

论文评审过程：Received 31 August 2016, Revised 26 July 2017, Accepted 6 September 2017, Available online 20 September 2017, Version of Record 30 April 2018.

论文官网地址：https://doi.org/10.1016/j.jcss.2017.09.002