DC Field | Value | Language |
---|---|---|
dc.contributor.author | Alt, H | ko |
dc.contributor.author | Cheong, Otfried | ko |
dc.contributor.author | Vigneron, A | ko |
dc.date.accessioned | 2007-05-23T06:03:00Z | - |
dc.date.available | 2007-05-23T06:03:00Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2005-09 | - |
dc.identifier.citation | DISCRETE & COMPUTATIONAL GEOMETRY, v.34, no.3, pp.439 - 453 | - |
dc.identifier.issn | 0179-5376 | - |
dc.identifier.uri | http://hdl.handle.net/10203/298 | - |
dc.description.abstract | Voronoi diagrams of curved objects can show certain phenomena that are often considered artifacts: The Voronoi diagram is not connected; there are pairs of objects whose bisector is a closed curve or even a two-dimensional object; there are Voronoi edges between different parts of the same site (so-called self-Voronoi-edges); these self-Voronoi-edges may end at seemingly arbitrary points not on a site, and, in the case of a circular site, even degenerate to a single isolated point. We give a systematic study of these phenomena, characterizing their differential-geometric and topological properties. We show how a given set of curves can be refined such that the resulting curves define a "well-behaved" Voronoi diagram. We also give a randomized incremental algorithm to compute this diagram. The expected running time of this algorithm is O(n log n). | - |
dc.description.sponsorship | National University of Singapore under grant R252-000-130 | en |
dc.language | English | - |
dc.language.iso | en | en |
dc.publisher | SPRINGER | - |
dc.subject | MEDIAL AXIS ALGORITHM | - |
dc.subject | PLANAR DOMAINS | - |
dc.subject | COMPUTATIONAL GEOMETRY | - |
dc.subject | BOUNDARIES | - |
dc.title | The Voronoi diagram of curved objects | - |
dc.type | Article | - |
dc.identifier.wosid | 000231312500005 | - |
dc.identifier.scopusid | 2-s2.0-23944492932 | - |
dc.type.rims | ART | - |
dc.citation.volume | 34 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 439 | - |
dc.citation.endingpage | 453 | - |
dc.citation.publicationname | DISCRETE & COMPUTATIONAL GEOMETRY | - |
dc.identifier.doi | 10.1007/s00454-005-1192-0 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.nonIdAuthor | Alt, H | - |
dc.contributor.nonIdAuthor | Vigneron, A | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | MEDIAL AXIS ALGORITHM | - |
dc.subject.keywordPlus | PLANAR DOMAINS | - |
dc.subject.keywordPlus | COMPUTATIONAL GEOMETRY | - |
dc.subject.keywordPlus | BOUNDARIES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.