Volume 23, Number 6, 1026-1036, DOI: 10.1007/s11390-008-9184-1

Higher-Order Level-Set Method and Its Application in Biomolecular Surfaces Construction

Chandrajit L. Bajaj, Guo-Liang Xu and Qin Zhang

View Related Documents

Abstract

We present a general framework for a higher-order spline level-set (HLS) method and apply this to biomolecule surfaces construction. Starting from a first order energy functional, we obtain a general level set formulation of geometric partial differential equation, and provide an efficient approach to solving this partial differential equation using a C 2 spline basis. We also present a fast cubic spline interpolation algorithm based on convolution and the Z-transform, which exploits the local relationship of interpolatory cubic spline coefficients with respect to given function data values. One example of our HLS method is demonstrated, which is the construction of biomolecule surfaces (an implicit solvation interface) with their individual atomic coordinates and solvated radii as prerequisites.

Keywords  higher-order spline level-set - geometric partial differential equation - biomolecular surface

Bajaj is supported in part by NSF of USA under Grant No. CNS-0540033 and NIH under Grant Nos. P20-RR020647, R01-EB00487, R01-GM074258, R01-GM07308. Xu and Zhang are supported by the National Natural Science Foundation of China under Grant No. 60773165 and the National Basic Research 973 Program of China under Grant No. 2004CB318000. Zhang is also supported by Beijing Educational Committee Foundation under Grant No. KM200811232009.

Fulltext Preview

Image of the first page of the fulltext document