Abstract
In this paper we study a particular type of surface segmentation problem motivated by molecular biology applications. In particular, two input surfaces are given, coarsely modeling two different conformations of a molecule undergoing a semi-rigid deformation. The molecule consists of two subunits that move in a roughly rigid manner. The goal is to segment the input surfaces into these semi-rigid subcomponents. The problem is closely related to non-rigid surface registration problems, although considering only a special type of deformation that exists commonly in macromolecular movements (such as the popular hinge motion). We present and implement an efficient paradigm for this problem, which combines several existing and new ideas. We demonstrate the performance of our new algorithm by some preliminary experimental results in segmenting low-resolution molecular surfaces.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Guibas, L., Wang, Y. Toward Unsupervised Segmentation of Semi-Rigid Low-Resolution Molecular Surfaces. Algorithmica 48, 433–438 (2007). https://doi.org/10.1007/s00453-007-0151-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00453-007-0151-y