Out-of-core Extraction of Curve Skeletons for Large Volumetric Models

Chu, Yiyao; Wang, Wencheng

Out-of-core Extraction of Curve Skeletons for Large Volumetric Models

Files

v41i7pp001-012.pdf (4.06 MB)

Date

2022

Authors

Chu, Yiyao
Wang, Wencheng

Publisher

The Eurographics Association and John Wiley & Sons Ltd.

Abstract

Existing methods for skeleton extraction have limitations in terms of the amount of memory space available, as the model must be allocated to the random access memory. This challenges the treatment of out-of-core models. Although applying out-of-core simplification methods to the model can fit in memory, this would induce distortion of the model surface, and so causing the skeleton to be off-centered or changing the topological structure. In this paper, we propose an efficient out-of-core method for extracting skeletons from large volumetric models. The method takes a volumetric model as input and first computes an out-of-core distance transform. With the distance transform, we generate a medial mesh to capture the prominent features for skeleton extraction, which significantly reduces the data size and facilitates the process of large models. At last, we contract the medial mesh in an out-of-core fashion to generate the skeleton. Experimental results show that our method can efficiently extract high-quality curve skeletons from large volumetric models with small memory usage.

CCS Concepts: Computing methodologies → Shape modeling; Shape analysis

        @article{10.1111:cgf.14652
,
journal = {Computer Graphics Forum},
title = {{Out-of-core Extraction of Curve Skeletons for Large Volumetric Models
}},
author = {Chu, Yiyao and 
Wang, Wencheng
},
year = {2022
},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.
},
ISSN = {1467-8659
},
DOI = {10.1111/cgf.14652
}
}