Higher-order level-set method and its application in biomolecular surfaces construction

Authors:
Chandrajit L. Bajaj;Guo-Liang Xu;Qin Zhang
Affiliations:
CVC, Department of Computer Science, Institute for Computational Engineering and Sciences, University of Texas at Austin, TX;LSEC, Institute of Computational Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, China;LSEC, Institute of Computational Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, China and School of Sciences, Beijing Information Science and Techno ...
Venue:
Journal of Computer Science and Technology
Year:
2008

Citing 11
Cited 4

Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations

Journal of Computational Physics
High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations

SIAM Journal on Numerical Analysis
Multigrid solution of the Poisson-Boltzmann equation

Journal of Computational Chemistry
Triangulating the surface of a molecule

Discrete Applied Mathematics - Special volume on computational molecular biology
NURBS based B-rep models for macromolecules and their properties

SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
A PDE-based fast local level set method

Journal of Computational Physics
A Generalization of Algebraic Surface Drawing

ACM Transactions on Graphics (TOG)
Dynamic maintenance and visualization of molecular surfaces

Discrete Applied Mathematics - Special issue: Computational molecular biology series issue IV
TexMol: Interactive Visual Exploration of Large Flexible Multi-Component Molecular Complexes

VIS '04 Proceedings of the conference on Visualization '04
Quality meshing of implicit solvation models of biomolecular structures

Computer Aided Geometric Design - Special issue: Applications of geometric modeling in the life sciences
Variational principles, surface evolution, PDEs, level set methods, and the stereo problem

IEEE Transactions on Image Processing

Hierarchical molecular interfaces and solvation electrostatics

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Surface-based analysis methods for high-resolution functional magnetic resonance imaging

Graphical Models
An Efficient Higher-Order Fast Multipole Boundary Element Solution for Poisson-Boltzmann-Based Molecular Electrostatics

SIAM Journal on Scientific Computing
Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms

Computer Aided Geometric Design

Quantified Score

Hi-index	0.00

Visualization

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 C2 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.