Isotopic Reconstruction of Surfaces with Boundaries
View/ Open
Date
2009Author
Dey, Tamal K.
Li, Kuiyu
Ramos, Edgar A.
Wenger, Rephael
Metadata
Show full item recordAbstract
We present an algorithm for the reconstruction of a surface with boundaries (including a non-orientable one) in three dimensions from a sufficiently dense sample. It is guaranteed that the output is isotopic to the unknown sampled surface. No previously known algorithm guarantees isotopic or homeomorphic reconstruction of surfaces with boundaries. Our algorithm is surprisingly simple. It peels slivers greedily from an ?-complex of a sample of the surface. No other post-processing is necessary. We provide several experimental results from an implementation of our basic algorithm and also a modified version of it.
BibTeX
@article {10.1111:j.1467-8659.2009.01514.x,
journal = {Computer Graphics Forum},
title = {{Isotopic Reconstruction of Surfaces with Boundaries}},
author = {Dey, Tamal K. and Li, Kuiyu and Ramos, Edgar A. and Wenger, Rephael},
year = {2009},
publisher = {The Eurographics Association and Blackwell Publishing Ltd},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2009.01514.x}
}
journal = {Computer Graphics Forum},
title = {{Isotopic Reconstruction of Surfaces with Boundaries}},
author = {Dey, Tamal K. and Li, Kuiyu and Ramos, Edgar A. and Wenger, Rephael},
year = {2009},
publisher = {The Eurographics Association and Blackwell Publishing Ltd},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2009.01514.x}
}