کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439718 690833 2009 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Triangulation of molecular surfaces
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
Triangulation of molecular surfaces
چکیده انگلیسی

Given a molecule, which consists of a set of atoms, a molecular surface is defined for a spherical probe approximating a solvent molecule. Molecular surface is used for both the visualization of the molecule and the computation of various molecular properties such as the area and volume of a protein, which are important for studying problems such as protein docking and folding.In this paper, we present an O(n)O(n) time algorithm, in the worst case, for triangulating molecular surface based on the combinatorial information provided by the ββ-shape of the molecule with nn atoms. The proposed algorithm takes advantage of the concise representation of topology among atoms stored in the ββ-shape.A molecular surface consists of two parts: a blending surface consisting of blending patches and a (solvent) contact surface consisting of (solvent) contact patches. For each blending patch, the algorithm uses compact masks for the construction of a triangular mesh in O(c′)O(c′) time in the worst case, where c′c′ is the number of point evaluations on the blending patch. For each contact patch, the algorithm uses a template, for each atom type, for the triangulation of the boundary of the atom. Then, the triangular mesh is trimmed off by hyperplanes where each hyperplane corresponds to an arc of the boundary of the contact patch. The triangulation of a contact patch takes O(c″)O(c″) time in the worst case, where c″c″ is the number of point evaluations on the boundary of an atom. Since there are at most O(n)O(n) patches, the worst case time complexity is O(n)O(n).The proposed algorithm also handles internal voids and guarantees the watertightness of the produced triangular mesh of a molecular surface. In addition, the level-of-detail is easily achieved as a by-product of the proposed scheme. The proposed algorithm is fully implemented and statistics from experiments are also collected.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer-Aided Design - Volume 41, Issue 6, June 2009, Pages 463–478
نویسندگان
, , ,