Surface Reconstruction based on Lower Dimensional Localized Delaunay Triangulation


下载全文 资源分 28
Abstract:We present a fast, memory efficient algorithm that generates a manifold triangular mesh S passing through a set of unorganized points P #R 3 . Nothing is assumed about the geometry, topology or presence of boundaries in the data set except that P is sampled from a real manifold surface. The speed of our algorithm is derived from a projection-based approach we use to determine the incident faces on a point. We define our sampling criteria to sample the surface and guarantee a topologically correct mesh after surface reconstruction for such a sampled surface. We also present a new algorithm to find the normal at a vertex, when the surface is sampled according our given criteria. We also present results of our surface reconstruction using our algorithm on unorganized point clouds of various models. 1. Introduction The problem of surface reconstruction from unorganized point clouds has been, and continues to be, an important topic of research. The problem can be loosely stated ...
Author: M. Gopi S. Krishnan C. T. Silva
Year:2000
Source:
Volume-OnPage:
Keyword:

相似文献

友情链接   |  联系我们  |  发表论文  |  论文发表  |   加入收藏

   @ 2005-2009 粤ICP备09006515号-2

QQ:790062161 TEL:15918888768