Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/13312
DC Field | Value | |
---|---|---|
dc.title | Surface reconstruction by layer peeling | |
dc.contributor.author | LIM CHI WAN | |
dc.date.accessioned | 2010-04-08T10:31:52Z | |
dc.date.available | 2010-04-08T10:31:52Z | |
dc.date.issued | 2007-11-20 | |
dc.identifier.citation | LIM CHI WAN (2007-11-20). Surface reconstruction by layer peeling. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/13312 | |
dc.description.abstract | Given an input point cloud P in R3, this paper proposes a novel algorithm to identify surface neighbors of each point p in P respecting the underlying surface S, and then to construct a piecewise linear surface for P. The algorithm utilizes the simple k-nearest neighborhood in constructing local surfaces. It makes use of two concepts: a local convexity criterion to extract a set of surface neighbors for each point, and a global projection test to determine an order for the reconstruction. Our algorithm not only produces a topologically correct surface for well-sampled point sets, but also adapts well to handle under-sampled point sets. Furthermore, the computational cost of the algorithm increases almost linearly in the size of the point cloud. It thus scales well to deal with large input point sets. | |
dc.language.iso | en | |
dc.subject | Surface Reconstruction, Mesh Generation, Scattered Data, Sampling, Geometric Modelling | |
dc.type | Thesis | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.contributor.supervisor | TAN TIOW SENG | |
dc.description.degree | Ph.D | |
dc.description.degreeconferred | DOCTOR OF PHILOSOPHY | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Ph.D Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
thesis.pdf | 6.2 MB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.