β-shape의 다양체화를 위한 위상 작업자

Abstract

Recently, a geometric construct called the β-shape which is the generalization of the well-known α-shape has been proposed. It has been shown that the β-shape is a convenient tool for protein analysis such as the computation of the molecular surface or depressed regions on the boundary of a protein. However, a β-shape forms a nonmanifold which is hard to handle and requires the heavy weight data structure. In this paper, we propose topology operators for converting a β-shape into a manifold. Once it is converted, compact data structures for representing a manifold are available. In addition, general topological operators used for manifold structures can also be available for various applications.