Hierarchical data organization for effective retrieval of similar shaders
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Won, J.-I. | - |
dc.contributor.author | Jang, M.-H. | - |
dc.contributor.author | Kim, S.-W. | - |
dc.contributor.author | Cho, J.-S. | - |
dc.date.available | 2020-02-29T09:45:17Z | - |
dc.date.created | 2020-02-11 | - |
dc.date.issued | 2012 | - |
dc.identifier.issn | 0000-0000 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/17498 | - |
dc.description.abstract | Generating a shader is an important factor for portraying realistic objects on the screen using 3D computer graphics. However, since generating a shader requires significant amounts of time and effort, the user must be able to search for a desired shader from a large shader database. This paper proposes a novel hierarchical clustering algorithm that structuralizes a shader database by clustering similar shaders in order to facilitate the shader search process. Since conventional hierarchical clustering methods do not take into account the cluster diameter and the number of shaders in a cluster, the resulting databases structure is highly likely to be a skewed tree. The proposed method represents a shader database into a graph and recursively uses a graph partitioning algorithm to perform hierarchical clustering. In this process, since the cluster diameter and the number of shaders in a cluster are taken into account preventing a single cluster from becoming excessively large, we can construct a hierarchical database structure close to a balanced state. Various experiments were conducted to verify the merits of the proposed method. The experimental results indicate that the proposed method provides a high level of accuracy as well as a structure close to a balanced state. Copyright 2012 ACM. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.relation.isPartOf | Proceeding of the 2012 ACM Research in Applied Computation Symposium, RACS 2012 | - |
dc.subject | 3D computer graphics | - |
dc.subject | Cluster diameter | - |
dc.subject | Database organization | - |
dc.subject | Graph partitioning algorithms | - |
dc.subject | Hier-archical clustering | - |
dc.subject | Hierarchical clustering algorithms | - |
dc.subject | Hierarchical clustering methods | - |
dc.subject | Hierarchical data organization | - |
dc.subject | Hierarchical database | - |
dc.subject | Representative object | - |
dc.subject | Search process | - |
dc.subject | Clustering algorithms | - |
dc.subject | Three dimensional computer graphics | - |
dc.subject | Database systems | - |
dc.title | Hierarchical data organization for effective retrieval of similar shaders | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.doi | 10.1145/2401603.2401612 | - |
dc.identifier.bibliographicCitation | Proceeding of the 2012 ACM Research in Applied Computation Symposium, RACS 2012, pp.43 - 48 | - |
dc.identifier.scopusid | 2-s2.0-84871640412 | - |
dc.citation.endPage | 48 | - |
dc.citation.startPage | 43 | - |
dc.citation.title | Proceeding of the 2012 ACM Research in Applied Computation Symposium, RACS 2012 | - |
dc.contributor.affiliatedAuthor | Cho, J.-S. | - |
dc.type.docType | Conference Paper | - |
dc.subject.keywordAuthor | Database organization | - |
dc.subject.keywordAuthor | Hierarchical clustering | - |
dc.subject.keywordAuthor | Representative objects | - |
dc.subject.keywordPlus | 3D computer graphics | - |
dc.subject.keywordPlus | Cluster diameter | - |
dc.subject.keywordPlus | Database organization | - |
dc.subject.keywordPlus | Graph partitioning algorithms | - |
dc.subject.keywordPlus | Hier-archical clustering | - |
dc.subject.keywordPlus | Hierarchical clustering algorithms | - |
dc.subject.keywordPlus | Hierarchical clustering methods | - |
dc.subject.keywordPlus | Hierarchical data organization | - |
dc.subject.keywordPlus | Hierarchical database | - |
dc.subject.keywordPlus | Representative object | - |
dc.subject.keywordPlus | Search process | - |
dc.subject.keywordPlus | Clustering algorithms | - |
dc.subject.keywordPlus | Three dimensional computer graphics | - |
dc.subject.keywordPlus | Database systems | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
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.