Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025506237> ?p ?o ?g. }
- W2025506237 endingPage "478" @default.
- W2025506237 startingPage "463" @default.
- W2025506237 abstract "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) time algorithm, in the worst case, for triangulating molecular surface based on the combinatorial information provided by the β-shape of the molecule with n 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′) time in the worst case, where 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″) time in the worst case, where c″ is the number of point evaluations on the boundary of an atom. Since there are at most O(n) patches, the worst case time complexity is 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." @default.
- W2025506237 created "2016-06-24" @default.
- W2025506237 creator A5035877994 @default.
- W2025506237 creator A5053586556 @default.
- W2025506237 creator A5076077099 @default.
- W2025506237 date "2009-06-01" @default.
- W2025506237 modified "2023-10-18" @default.
- W2025506237 title "Triangulation of molecular surfaces" @default.
- W2025506237 cites W1963836754 @default.
- W2025506237 cites W1975015507 @default.
- W2025506237 cites W1976586954 @default.
- W2025506237 cites W2004360551 @default.
- W2025506237 cites W2030841140 @default.
- W2025506237 cites W2036309107 @default.
- W2025506237 cites W2059217294 @default.
- W2025506237 cites W2063831812 @default.
- W2025506237 cites W2065569256 @default.
- W2025506237 cites W2065661959 @default.
- W2025506237 cites W2071657576 @default.
- W2025506237 cites W2076071607 @default.
- W2025506237 cites W2077082416 @default.
- W2025506237 cites W2077143670 @default.
- W2025506237 cites W2078290150 @default.
- W2025506237 cites W2088100918 @default.
- W2025506237 cites W2099235960 @default.
- W2025506237 cites W2104769709 @default.
- W2025506237 cites W2108508060 @default.
- W2025506237 cites W2123974913 @default.
- W2025506237 cites W2129618641 @default.
- W2025506237 cites W2151631165 @default.
- W2025506237 cites W2177731497 @default.
- W2025506237 cites W3139495523 @default.
- W2025506237 cites W4293003482 @default.
- W2025506237 doi "https://doi.org/10.1016/j.cad.2009.02.011" @default.
- W2025506237 hasPublicationYear "2009" @default.
- W2025506237 type Work @default.
- W2025506237 sameAs 2025506237 @default.
- W2025506237 citedByCount "28" @default.
- W2025506237 countsByYear W20255062372012 @default.
- W2025506237 countsByYear W20255062372013 @default.
- W2025506237 countsByYear W20255062372014 @default.
- W2025506237 countsByYear W20255062372015 @default.
- W2025506237 countsByYear W20255062372016 @default.
- W2025506237 crossrefType "journal-article" @default.
- W2025506237 hasAuthorship W2025506237A5035877994 @default.
- W2025506237 hasAuthorship W2025506237A5053586556 @default.
- W2025506237 hasAuthorship W2025506237A5076077099 @default.
- W2025506237 hasConcept C11413529 @default.
- W2025506237 hasConcept C114614502 @default.
- W2025506237 hasConcept C134306372 @default.
- W2025506237 hasConcept C135981907 @default.
- W2025506237 hasConcept C178790620 @default.
- W2025506237 hasConcept C184720557 @default.
- W2025506237 hasConcept C185592680 @default.
- W2025506237 hasConcept C192562407 @default.
- W2025506237 hasConcept C194401833 @default.
- W2025506237 hasConcept C2524010 @default.
- W2025506237 hasConcept C2776799497 @default.
- W2025506237 hasConcept C28719098 @default.
- W2025506237 hasConcept C31487907 @default.
- W2025506237 hasConcept C32909587 @default.
- W2025506237 hasConcept C33923547 @default.
- W2025506237 hasConcept C41008148 @default.
- W2025506237 hasConcept C45374587 @default.
- W2025506237 hasConcept C62354387 @default.
- W2025506237 hasConcept C68693459 @default.
- W2025506237 hasConceptScore W2025506237C11413529 @default.
- W2025506237 hasConceptScore W2025506237C114614502 @default.
- W2025506237 hasConceptScore W2025506237C134306372 @default.
- W2025506237 hasConceptScore W2025506237C135981907 @default.
- W2025506237 hasConceptScore W2025506237C178790620 @default.
- W2025506237 hasConceptScore W2025506237C184720557 @default.
- W2025506237 hasConceptScore W2025506237C185592680 @default.
- W2025506237 hasConceptScore W2025506237C192562407 @default.
- W2025506237 hasConceptScore W2025506237C194401833 @default.
- W2025506237 hasConceptScore W2025506237C2524010 @default.
- W2025506237 hasConceptScore W2025506237C2776799497 @default.
- W2025506237 hasConceptScore W2025506237C28719098 @default.
- W2025506237 hasConceptScore W2025506237C31487907 @default.
- W2025506237 hasConceptScore W2025506237C32909587 @default.
- W2025506237 hasConceptScore W2025506237C33923547 @default.
- W2025506237 hasConceptScore W2025506237C41008148 @default.
- W2025506237 hasConceptScore W2025506237C45374587 @default.
- W2025506237 hasConceptScore W2025506237C62354387 @default.
- W2025506237 hasConceptScore W2025506237C68693459 @default.
- W2025506237 hasIssue "6" @default.
- W2025506237 hasLocation W20255062371 @default.
- W2025506237 hasOpenAccess W2025506237 @default.
- W2025506237 hasPrimaryLocation W20255062371 @default.
- W2025506237 hasRelatedWork W1969569100 @default.
- W2025506237 hasRelatedWork W1985266065 @default.
- W2025506237 hasRelatedWork W2034472586 @default.
- W2025506237 hasRelatedWork W2090283050 @default.
- W2025506237 hasRelatedWork W2137673305 @default.
- W2025506237 hasRelatedWork W2168188726 @default.
- W2025506237 hasRelatedWork W2355097384 @default.
- W2025506237 hasRelatedWork W2370810371 @default.
- W2025506237 hasRelatedWork W2373446249 @default.