Casting a polyhedron with directional uncertainty

Cited 12 time in webofscience Cited 0 time in scopus
  • Hit : 955
  • Download : 567
DC FieldValueLanguage
dc.contributor.authorAhn, HKko
dc.contributor.authorCheong, Otfriedko
dc.contributor.authorvan Oostrum, Rko
dc.date.accessioned2007-05-23T09:46:10Z-
dc.date.available2007-05-23T09:46:10Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2003-10-
dc.identifier.citationCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.26, no.2, pp.129 - 141-
dc.identifier.issn0925-7721-
dc.identifier.urihttp://hdl.handle.net/10203/308-
dc.description.abstractCasting is a manufacturing process in which molten material is poured into a cast (mould), which is opened after the material has solidified. As in all applications of robotics, we have to deal with imperfect control of the casting machinery. In this paper, we consider directional uncertainty: given a 3-dimensional polyhedral object, is there a polyhedral cast such that its two parts can be removed in opposite directions with uncertainty a without inflicting damage to the object or the cast parts? We give a necessary and sufficient condition for castability, and a randomized algorithm that verifies castability and produces two polyhedral cast parts for a polyhedral object of arbitrary genus. Its expected running time is O(n log n). The resulting cast parts have O(n) vertices in total. We also consider the case where the removal direction is not specified in advance, and give an algorithm that finds all feasible removal directions with uncertainty a in expected time O(n(2) log n/alpha(2)). (C) 2003 Elsevier B.V. All rights reserved.-
dc.description.sponsorshipHong Kong Research Grants Councilen
dc.languageEnglish-
dc.language.isoenen
dc.publisherELSEVIER SCIENCE BV-
dc.subjectRANDOMIZED INCREMENTAL CONSTRUCTION-
dc.titleCasting a polyhedron with directional uncertainty-
dc.typeArticle-
dc.identifier.wosid000184681800003-
dc.identifier.scopusid2-s2.0-84867932273-
dc.type.rimsART-
dc.citation.volume26-
dc.citation.issue2-
dc.citation.beginningpage129-
dc.citation.endingpage141-
dc.citation.publicationnameCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS-
dc.identifier.doi10.1016/S0925-7721(02)00167-0-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorCheong, Otfried-
dc.contributor.nonIdAuthorAhn, HK-
dc.contributor.nonIdAuthorvan Oostrum, R-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorcomputational geometry-
dc.subject.keywordAuthorcasting-
dc.subject.keywordAuthoruncertainty-
dc.subject.keywordAuthorVoronoi diagram-
dc.subject.keywordPlusRANDOMIZED INCREMENTAL CONSTRUCTION-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 12 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0