Region-expansion for the Voronoi diagram of 3D spheres
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Donguk | - |
dc.contributor.author | Kim, Deok-Soo | - |
dc.date.accessioned | 2022-12-21T11:37:10Z | - |
dc.date.available | 2022-12-21T11:37:10Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2006-05 | - |
dc.identifier.issn | 0010-4485 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181555 | - |
dc.description.abstract | Given a set of spheres in 3D, constructing its Voronoi diagram in Euclidean distance metric is not easy at all even though many mathematical properties of its structure are known. This Voronoi diagram has been known for many important applications from science and engineering. In this paper, we characterize the Voronoi diagram of spheres in three-dimensional Euclidean space, which is also known as an additively weighted Voronoi diagram, and propose an algorithm to construct the diagram. Starting with the ordinary Voronoi diagram of the centers of the spheres, the proposed region-expansion algorithm constructs the desired diagram by expanding the Voronoi region of each sphere, one after another. We also show that the whole Voronoi diagram of n spheres can be constructed in 0(n(3)) time in the worst case. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCI LTD | - |
dc.title | Region-expansion for the Voronoi diagram of 3D spheres | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok-Soo | - |
dc.identifier.doi | 10.1016/j.cad.2005.11.007 | - |
dc.identifier.scopusid | 2-s2.0-33646128957 | - |
dc.identifier.wosid | 000237998000002 | - |
dc.identifier.bibliographicCitation | COMPUTER-AIDED DESIGN, v.38, no.5, pp.417 - 430 | - |
dc.relation.isPartOf | COMPUTER-AIDED DESIGN | - |
dc.citation.title | COMPUTER-AIDED DESIGN | - |
dc.citation.volume | 38 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 417 | - |
dc.citation.endPage | 430 | - |
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 | DELAUNAY ANALYSIS | - |
dc.subject.keywordPlus | VOID SPACE | - |
dc.subject.keywordPlus | CIRCLE SET | - |
dc.subject.keywordPlus | POINT SET | - |
dc.subject.keywordPlus | VOLUME | - |
dc.subject.keywordAuthor | Voronoi diagrams | - |
dc.subject.keywordAuthor | region-expansion | - |
dc.subject.keywordAuthor | proximity | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0010448505001934?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.