banner.jpg 401 A Delaunay Based Optimal Meshing Technique from Point Cloud Data Tathagata Ray1 and Chandu Parimi2 1Department of Computer Science and Information Systems, Birla Institute of Technology and Science Pilani, Hyderabad Campus, Hyderabad, India. rayt@hyderabad.bits-pilani.ac.in 2Department of Civil Engineering, Birla Institute of Technology and Science Pilani, Hyderabad Campus, Hyderabad, India. parimi@hyderabad.bits-pilani.ac.in ABSTRACT

This paper describes a methodology to generate size optimal unstructured triangular meshes from point cloud data (PCD) sampled from a smooth simple closed curve (Surface in 3D). Conventional methods generate these meshes after extracting a model definition from the given point cloud. In this work an algorithm is proposed which can bypass this explicit step of modeling as the model is inherent to a well sampled point cloud. The mesh generated will be optimal in the sense that the gradedness of the mesh is not dictated by the sampling of the PCD. This methodology will be a combination of Delaunay based meshing and Delaunay based surface reconstruction.

Keywords: Mesh generation, Delaunay triangulation, Pre-processing techniques.

pdflogo.jpg 401