首页 | 本学科首页   官方微博 | 高级检索  
     


Computational topology for isotopic surface reconstruction
Authors:K. Abe  J. Bisceglio  D.R. Ferguson  T.J. Peters  A.C. Russell  T. Sakkalis
Affiliation:1. Department of Mathematics, University of Connecticut, Storrs, CT 06269-3009, USA;2. Department of Computer Science, University of Connecticut, Storrs, CT 06269-3009, USA;3. DRF Associates, Seattle, WA, USA;4. Department of Computer Science and Engineering and Department of Mathematics, University of Connecticut, Storrs, CT 06269-3155, USA;5. Department of Computer Science and Engineering University of Connecticut, Storrs, CT 06269-3155, USA;6. Agricultural University of Athens, Athens 118 55, Greece;g Massachusetts Institute of Technology, Cambridge, MA 02139, USA
Abstract:New computational topology techniques are presented for surface reconstruction of 2-manifolds with boundary, while rigorous proofs have previously been limited to surfaces without boundary. This is done by an intermediate construction of the envelope   (as defined herein) of the original surface. For any compact C2C2-manifold MM embedded in R3R3, it is shown that its envelope is C1,1C1,1. Then it is shown that there exists a piecewise linear (PL) subset of the reconstruction of the envelope that is ambient isotopic to MM, whenever MM is orientable. The emphasis of this paper is upon the formal mathematical proofs needed for these extensions. (Practical application examples have already been published in a companion paper.) Possible extensions to non-orientable manifolds are also discussed. The mathematical exposition relies heavily on known techniques from differential geometry and topology, but the specific new proofs are intended to be sufficiently specialized to prompt further algorithmic discoveries.
Keywords:Ambient isotopy   Computational topology   Computer graphics   Surface approximation   Topology methods for shape understanding and visualization
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号