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

被引:20
作者
Bajaj, Chandrajit L. [1 ]
Xu, Guo-Liang [2 ]
Zhang, Qin [2 ,3 ]
机构
[1] Univ Texas Austin, Dept Comp Sci, Inst Computat Engn & Sci, CVC, Austin, TX 78712 USA
[2] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math, LSEC, Beijing 100190, Peoples R China
[3] Beijing Informat Sci & Technol Univ, Sch Sci, Beijing 100192, Peoples R China
基金
中国国家自然科学基金;
关键词
higher-order spline level-set; geometric partial differential equation; biomolecular surface;
D O I
10.1007/s11390-008-9184-1
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
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.
引用
收藏
页码:1026 / 1036
页数:11
相关论文
共 30 条
[1]
Triangulating the surface of a molecule [J].
Akkiraju, N ;
Edelsbrunner, H .
DISCRETE APPLIED MATHEMATICS, 1996, 71 (1-3) :5-22
[2]
[Anonymous], 2003, LEVEL SET METHOD DYN
[3]
TexMol: Interactive visual exploration of large flexible multi-component molecular complexes [J].
Bajaj, C ;
Djeu, P ;
Siddavanahalli, V ;
Thane, A .
IEEE VISUALIZATION 2004, PROCEEEDINGS, 2004, :243-250
[4]
Bajaj C., 1997, Proceedings. Fourth Symposium on Solid Modeling and Applications, P217, DOI 10.1145/267734.267787
[5]
Bajaj C.L., 2006, 0618 ICES U TEX AUST
[6]
Dynamic maintenance and visualization of molecular surfaces [J].
Bajaj, CL ;
Pascucci, V ;
Shamir, A ;
Holt, RJ ;
Netravali, AN .
DISCRETE APPLIED MATHEMATICS, 2003, 127 (01) :23-51
[7]
Electrostatics of nanosystems: Application to microtubules and the ribosome [J].
Baker, NA ;
Sept, D ;
Joseph, S ;
Holst, MJ ;
McCammon, JA .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (18) :10037-10041
[8]
Blinn J. F., 1982, Computer Graphics, V16, DOI 10.1145/965145.801290
[9]
CAZALS F, 2004, 5346 INRIA
[10]
CAZALS F, 2005, 5501 INRIA