Quasi-triangulation and interworld data structure in three dimensions
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Deok-Soo | - |
dc.contributor.author | Kim, Donguk | - |
dc.contributor.author | Cho, Youngsong | - |
dc.contributor.author | Sugihara, Kokichi | - |
dc.date.accessioned | 2022-12-21T10:57:18Z | - |
dc.date.available | 2022-12-21T10:57:18Z | - |
dc.date.created | 2022-09-16 | - |
dc.date.issued | 2006-07 | - |
dc.identifier.issn | 0010-4485 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181252 | - |
dc.description.abstract | It is well-known that the Voronoi diagram of points and the power diagram for weighted points, such as spheres, are cell complexes, and their respective dual structures, i.e. the Delaunay triangulation and the regular triangulation, are simplicial complexes. Hence, the topologies of these diagrams are usually stored in their dual complexes using a very compact data structure of arrays. The topology of the Voronoi diagram of three-dimensional spheres in the Euclidean distance metric, on the other hand, is stored in a radial edge data structure which is not as compact as the data structure used for the Voronoi diagram of points and the power diagram for weighted points. In this paper, we define a dual structure of the Voronoi diagram of three-dimensional spheres called a quasi-triangulation and present its important properties. Based on the properties of a quasi-triangulation, we propose a data structure, called an interworld data structure, based on arrays to compactly store the topology of the quasi-triangulation with a guaranteed query performance. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCI LTD | - |
dc.title | Quasi-triangulation and interworld data structure in three dimensions | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok-Soo | - |
dc.identifier.doi | 10.1016/j.cad.2006.04.008 | - |
dc.identifier.scopusid | 2-s2.0-33745813533 | - |
dc.identifier.wosid | 000240056300008 | - |
dc.identifier.bibliographicCitation | COMPUTER-AIDED DESIGN, v.38, no.7, pp.808 - 819 | - |
dc.relation.isPartOf | COMPUTER-AIDED DESIGN | - |
dc.citation.title | COMPUTER-AIDED DESIGN | - |
dc.citation.volume | 38 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 808 | - |
dc.citation.endPage | 819 | - |
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 | CIRCLE SET | - |
dc.subject.keywordPlus | POINT SET | - |
dc.subject.keywordAuthor | topology | - |
dc.subject.keywordAuthor | Voronoi diagram of spheres | - |
dc.subject.keywordAuthor | Delaunay triangulation | - |
dc.subject.keywordAuthor | regular triangulation | - |
dc.subject.keywordAuthor | radial edge data structure | - |
dc.subject.keywordAuthor | simplex | - |
dc.subject.keywordAuthor | complex | - |
dc.identifier.url | https://linkinghub.elsevier.com/retrieve/pii/S0010448506000716 | - |
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.