DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahn, HK | - |
dc.contributor.author | Brass, P | - |
dc.contributor.author | Shin, CS | - |
dc.date.accessioned | 2016-04-01T09:05:05Z | - |
dc.date.available | 2016-04-01T09:05:05Z | - |
dc.date.created | 2009-03-20 | - |
dc.date.issued | 2008-07 | - |
dc.identifier.issn | 0925-7721 | - |
dc.identifier.other | 2008-OAK-0000010896 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/29422 | - |
dc.description.abstract | Given two convex polyhedra P and Q in three-dimensional space, we consider two related problems of shape matching: (1) finding a translation t(1) is an element of R-3 of Q that maximizes the volume of their overlap P boolean AND (Q + t(1)), and (2) finding a translation t(2) is an element of R-3 that minimizes the volume of the convex hull of P boolean OR (Q + t(2)). For the maximum overlap problem, we observe that the dth root of the objective function is concave and present an algorithm that computes the optimal translation in expected time O(n(3) logo n). This method generalizes to higher dimensions d > 3 with expected running time O(n(d+1-3/d) (log n)(d+1)). For the minimum convex hull problem, we show that the objective function is convex. The same method used for the maximum overlap problem can be applied to this problem and the optimal translation can be computed in the same time bound. (C) 2007 Elsevier B.V. All rights reserved. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | Elsevier BV | - |
dc.relation.isPartOf | Computational Geometry: Theory and Applications | - |
dc.title | Maximum overlap and minimum convex hull of two convex polyhedra under translations | - |
dc.type | Article | - |
dc.contributor.college | 컴퓨터공학과 | - |
dc.identifier.doi | 10.1016/j.comgeo.2007.08.001 | - |
dc.author.google | Ahn, HK | - |
dc.author.google | Brass, P | - |
dc.author.google | Shin, CS | - |
dc.relation.volume | 40 | - |
dc.relation.issue | 2 | - |
dc.relation.startpage | 171 | - |
dc.relation.lastpage | 177 | - |
dc.contributor.id | 10152366 | - |
dc.relation.journal | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | Computational Geometry: Theory and Applications, v.40, no.2, pp.171 - 177 | - |
dc.identifier.wosid | 000254697900007 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 177 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 171 | - |
dc.citation.title | Computational Geometry: Theory and Applications | - |
dc.citation.volume | 40 | - |
dc.contributor.affiliatedAuthor | Ahn, HK | - |
dc.identifier.scopusid | 2-s2.0-40549131938 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 13 | - |
dc.description.isOpenAccess | N | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | shape matching | - |
dc.subject.keywordAuthor | similarity | - |
dc.subject.keywordAuthor | convex polyhedron | - |
dc.subject.keywordAuthor | maximum overlap | - |
dc.subject.keywordAuthor | minimum convex hull | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.