DC Field | Value | Language |
---|---|---|
dc.contributor.author | Amenta, N | ko |
dc.contributor.author | Choi, Sunghee | ko |
dc.contributor.author | Dey, TK | ko |
dc.contributor.author | Leekha, N | ko |
dc.date.accessioned | 2013-03-04T16:10:23Z | - |
dc.date.available | 2013-03-04T16:10:23Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2002 | - |
dc.identifier.citation | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY APPLICATIONS, v.12, no.1-2, pp.125 - 141 | - |
dc.identifier.issn | 0218-1959 | - |
dc.identifier.uri | http://hdl.handle.net/10203/83197 | - |
dc.description.abstract | The 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.language | English | - |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.subject | CURVE RECONSTRUCTION | - |
dc.subject | SHAPE RECONSTRUCTION | - |
dc.title | A simple algorithm for homeomorphic surface reconstruction | - |
dc.type | Article | - |
dc.identifier.wosid | 000174121700007 | - |
dc.identifier.scopusid | 2-s2.0-0036002821 | - |
dc.type.rims | ART | - |
dc.citation.volume | 12 | - |
dc.citation.issue | 1-2 | - |
dc.citation.beginningpage | 125 | - |
dc.citation.endingpage | 141 | - |
dc.citation.publicationname | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY APPLICATIONS | - |
dc.identifier.doi | 10.1142/S0218195902000773 | - |
dc.contributor.localauthor | Choi, Sunghee | - |
dc.contributor.nonIdAuthor | Amenta, N | - |
dc.contributor.nonIdAuthor | Dey, TK | - |
dc.contributor.nonIdAuthor | Leekha, N | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordAuthor | Voronoi diagram | - |
dc.subject.keywordAuthor | Delaunay triangulation | - |
dc.subject.keywordAuthor | surface reconstruction | - |
dc.subject.keywordAuthor | homeomorphism | - |
dc.subject.keywordPlus | CURVE RECONSTRUCTION | - |
dc.subject.keywordPlus | SHAPE RECONSTRUCTION | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.