Manifoldization of beta-shapes in O(n) time
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Deok-Soo | - |
dc.contributor.author | Lee, Changhee | - |
dc.contributor.author | Cho, Youngsong | - |
dc.contributor.author | Kim, Donguk | - |
dc.date.accessioned | 2022-12-20T18:17:59Z | - |
dc.date.available | 2022-12-20T18:17:59Z | - |
dc.date.created | 2022-08-27 | - |
dc.date.issued | 2010-04 | - |
dc.identifier.issn | 0010-4485 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/175190 | - |
dc.description.abstract | The beta-shape and the beta-complex are recently announced geometric constructs which facilitate efficient reasoning about the proximity among spherical particles in three-dimensional space. They have proven to be very useful for the structural analysis of bio-molecules such as proteins. Being non-manifold, however, the topology traversal on the boundary of the beta-shape is inconvenient for reasoning about the surface structure of a sphere set. In this paper, we present an algorithm to transform a beta-shape from being non-manifold to manifold without altering any of the geometric characteristics of the model. After locating the simplexes where the non-manifoldness is defined on the beta-shape, the algorithm augments the beta-complex which corresponds to the beta-shape so that all the non-manifoldness is resolved on such simplexes. The algorithm runs in O(n) time, without any floating-point operation, in the worst case for protein models where n is the number of spherical atoms. We also provide some experimental results obtained from real protein models available from the Protein Data Bank. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCI LTD | - |
dc.title | Manifoldization of beta-shapes in O(n) time | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok-Soo | - |
dc.identifier.doi | 10.1016/j.cad.2009.12.005 | - |
dc.identifier.scopusid | 2-s2.0-77349090881 | - |
dc.identifier.wosid | 000275897800004 | - |
dc.identifier.bibliographicCitation | COMPUTER-AIDED DESIGN, v.42, no.4, pp.322 - 339 | - |
dc.relation.isPartOf | COMPUTER-AIDED DESIGN | - |
dc.citation.title | COMPUTER-AIDED DESIGN | - |
dc.citation.volume | 42 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 322 | - |
dc.citation.endPage | 339 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordPlus | VORONOI-DIAGRAM | - |
dc.subject.keywordPlus | MOLECULAR-SURFACES | - |
dc.subject.keywordPlus | PROTEIN DOCKING | - |
dc.subject.keywordPlus | 3D SPHERES | - |
dc.subject.keywordPlus | MACROMOLECULES | - |
dc.subject.keywordPlus | TRIANGULATION | - |
dc.subject.keywordPlus | COMPUTATION | - |
dc.subject.keywordPlus | SITES | - |
dc.subject.keywordAuthor | beta-shape | - |
dc.subject.keywordAuthor | beta-complex | - |
dc.subject.keywordAuthor | Voronoi diagram of spheres | - |
dc.subject.keywordAuthor | Quasi-triangulation | - |
dc.subject.keywordAuthor | Topology | - |
dc.subject.keywordAuthor | Mesh | - |
dc.subject.keywordAuthor | Non-manifold | - |
dc.subject.keywordAuthor | Protein structure | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0010448510000035?via%3Dihub | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.