The number of lines tangent to arbitrary convex polyhedra in 3D
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Brönnimann, H. | - |
dc.contributor.author | Devillers, O. | - |
dc.contributor.author | Dujmović, V. | - |
dc.contributor.author | Everett, H. | - |
dc.contributor.author | Glisse, M. | - |
dc.contributor.author | Goaoc, X. | - |
dc.contributor.author | Lazard, S. | - |
dc.contributor.author | Na, H.-S. | - |
dc.contributor.author | Whitesides, S. | - |
dc.date.available | 2019-04-10T11:54:49Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2004 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/34228 | - |
dc.description.abstract | We prove that the lines tangent to four possibly intersecting convex polyhedra in ℝR 3 with n edges in total form θ(n 2) connected components in the worst case. In the generic case, each connected component is a single line, but our result still holds for arbitrary degenerate scenes. More generally, we show that a set of κ convex polyhedra with a total of n edges admits, in the worst case, θ(n 2κ 2) connected components of (possibly occluded) lines tangent to any four of these polyhedra. We also show a lower bound of Ω(n 2κ 2) on the number of non-occluded maximal line segments tangent to any four of these κ convex polyhedra. | - |
dc.relation.isPartOf | Proceedings of the Annual Symposium on Computational Geometry | - |
dc.title | The number of lines tangent to arbitrary convex polyhedra in 3D | - |
dc.type | Conference | - |
dc.type.rims | CONF | - |
dc.identifier.bibliographicCitation | Proceedings of the Twentieth Annual Symposium on Computational Geometry (SCG'04), pp.46 - 55 | - |
dc.description.journalClass | 2 | - |
dc.identifier.scopusid | 2-s2.0-4544244073 | - |
dc.citation.conferenceDate | 2004-06-09 | - |
dc.citation.conferencePlace | Brooklyn, NY | - |
dc.citation.endPage | 55 | - |
dc.citation.startPage | 46 | - |
dc.citation.title | Proceedings of the Twentieth Annual Symposium on Computational Geometry (SCG'04) | - |
dc.contributor.affiliatedAuthor | Na, H.-S. | - |
dc.type.docType | Conference Paper | - |
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.