Reconstruction of a human colon model: a) the point model and the cuts generated using point parameterization;
b) the shaded view of the reconstructed model; and c) the wireframe view.
Reconstructing Regular Meshes from Points - A Parameterization-based Approach
Jianning Wang1

Manuel M. Oliveira2

Haitao Zhang1

Arie E. Kaufman1


Stony Brook University      Instituto de Informática, UFRGS

Logo INFLogo UFRGS

The Visual Computer.
Springer, Volume 24, Number 5, May 2008, pp. 361-371. [DOI]


Contents

Abstract Downloads Reference Acknowledgments

Abstract

We propose an algorithm for reconstructing regular meshes from unorganized point clouds. At first, a nearly isometric point parameterization is computed using only the location of the points. A mesh, composed of nearly equilateral triangles, is later created using a regular sampling pattern. This approach produces meshes with high visual quality and suitable for use with applications such as finite element analysis, which tend to impose strong constraints on the regularity of the input mesh. Geometric properties, such as local connectivity and surface features, are identified directly from the points and are stored independent of the resulting mesh. This decoupling preserves most details and allows more flexibility for meshing. The resulting parameterization supports several direct applications, such as texturing and bump mapping. In addition, novel boundary identification and cut parameterization algorithms are proposed to overcome the difficulties caused by cuts, non-closed surfaces and possible self-overlapping parameter patches. We demonstrate the effectiveness of our approach by reconstructing regular meshes from real datasets, such as a human colon obtained from CT scan and objects digitized using laser scanners.

Downloads

Paper


Full paper

Reference

Citation

Wang, Jianning, Manuel M. Oliveira, Haitao Zhang and Arie E. Kaufman. "Reconstructing regular meshes from points"The Visual Computer. Volume 24 (2008), Number 5, pp. 361-371.

BibTeX

@article {springerlink:10.1007/s00371-007-0194-8,
   author = {Jianning Wang and Manuel M. Oliveira and Haitao Zhang and Arie E. Kaufman},
   title = {Reconstructing regular meshes from points},
   journal = {The Visual Computer},
   pages = {361-371},
   volume = {24},
   issue = {5},
   year = {2008}
}

Keywords

Surface reconstruction, Regular mesh, Point parameterization, Cut handling.

Acknowledgments

CNPq-Brazil fellowships and grants # 4773442003-8.
NSF grant CCR-0306438.