The shortest path from shortest distance on a polygon mesh
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, J. | - |
dc.contributor.author | Zhang, B. | - |
dc.contributor.author | Oh, K. | - |
dc.date.available | 2018-05-09T01:52:18Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2017-09 | - |
dc.identifier.issn | 1992-8645 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/7366 | - |
dc.description.abstract | We can use a Dijkstra algorithm to calculate shortest paths on a polygon mesh. However, if the number of vertices of a polygon mesh is large, the efficiency of conventional path searching method that using Dijkstra algorithm is low. In order to solve this problem, this paper proposes a method to search shortest distance and path by using the A* algorithm. According to an experiment with the bunny model with 2,503 vertices, the efficiency of searching the shortest path is improved approximately 80% than conventional methods. © 2005 - Ongoing JATIT & LLS. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Asian Research Publishing Network | - |
dc.relation.isPartOf | Journal of Theoretical and Applied Information Technology | - |
dc.title | The shortest path from shortest distance on a polygon mesh | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | Journal of Theoretical and Applied Information Technology, v.95, no.18, pp.4446 - 4454 | - |
dc.description.journalClass | 1 | - |
dc.identifier.scopusid | 2-s2.0-85030324408 | - |
dc.citation.endPage | 4454 | - |
dc.citation.number | 18 | - |
dc.citation.startPage | 4446 | - |
dc.citation.title | Journal of Theoretical and Applied Information Technology | - |
dc.citation.volume | 95 | - |
dc.contributor.affiliatedAuthor | Oh, K. | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.subject.keywordAuthor | A* algorithm | - |
dc.subject.keywordAuthor | Dijkstra algorithm | - |
dc.subject.keywordAuthor | Polygon mesh | - |
dc.subject.keywordAuthor | Shortest distance | - |
dc.subject.keywordAuthor | Shortest path | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL 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.