A simple algorithm for homeomorphic surface reconstruction

Cited 141 time in webofscience Cited 190 time in scopus
  • Hit : 615
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorAmenta, Nko
dc.contributor.authorChoi, Sungheeko
dc.contributor.authorDey, TKko
dc.contributor.authorLeekha, Nko
dc.date.accessioned2013-03-04T16:10:23Z-
dc.date.available2013-03-04T16:10:23Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2002-
dc.identifier.citationINTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY APPLICATIONS, v.12, no.1-2, pp.125 - 141-
dc.identifier.issn0218-1959-
dc.identifier.urihttp://hdl.handle.net/10203/83197-
dc.description.abstractThe problem of computing a piecewise linear approximation to a surface from a set of sample points is important in solid modeling, computer graphics and computer vision. A recent algorithm(1) using the Voronoi diagram of the sample points gave a guarantee on the distance of the output surface from the original sampled surface assuming that the sample was sufficiently dense. We give a similar algorithm, simplifying the computation and the proof of the geometric guarantee. In addition, we guarantee that our output surface is homeomorphic to the original surface; to our knowledge this is the first such topological guarantee for this problem.-
dc.languageEnglish-
dc.publisherWORLD SCIENTIFIC PUBL CO PTE LTD-
dc.subjectCURVE RECONSTRUCTION-
dc.subjectSHAPE RECONSTRUCTION-
dc.titleA simple algorithm for homeomorphic surface reconstruction-
dc.typeArticle-
dc.identifier.wosid000174121700007-
dc.identifier.scopusid2-s2.0-0036002821-
dc.type.rimsART-
dc.citation.volume12-
dc.citation.issue1-2-
dc.citation.beginningpage125-
dc.citation.endingpage141-
dc.citation.publicationnameINTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY APPLICATIONS-
dc.identifier.doi10.1142/S0218195902000773-
dc.contributor.localauthorChoi, Sunghee-
dc.contributor.nonIdAuthorAmenta, N-
dc.contributor.nonIdAuthorDey, TK-
dc.contributor.nonIdAuthorLeekha, N-
dc.type.journalArticleArticle; Proceedings Paper-
dc.subject.keywordAuthorVoronoi diagram-
dc.subject.keywordAuthorDelaunay triangulation-
dc.subject.keywordAuthorsurface reconstruction-
dc.subject.keywordAuthorhomeomorphism-
dc.subject.keywordPlusCURVE RECONSTRUCTION-
dc.subject.keywordPlusSHAPE RECONSTRUCTION-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 141 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0