Y. Wang and L. Guibas, Towards unsupervised segmentation of semi-rigid low-resolution molecular surfaces, Geometric Modeling and Processing, pp. 129-142, 2006. Full version to appear in Algorithmica 2007 (pdf).


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.


author = "Yusu Wang and Leonidas Guibas",
title = "Towards unsupervised segmentation of semi-rigid low-resolution molecular surfaces",
booktitle = "Proc. Geometric Modeling and Processing"
pages = "129--142"
year = 2006