Algorithmica

, Volume 48, Issue 4, pp 433–438

Toward Unsupervised Segmentation of Semi-Rigid Low-Resolution Molecular Surfaces

Authors

    • Department of Computer Science, Stanford University
    • Department of Computer Science and Engineering, Ohio State University
Article

DOI: 10.1007/s00453-007-0151-y

Cite this article as:
Guibas, L. & Wang, Y. Algorithmica (2007) 48: 433. doi:10.1007/s00453-007-0151-y
  • 60 Views

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.

Copyright information

© Springer 2007