Generating Segmented Quality Meshes from Images

Techniques devoted to generating triangular meshes from intensity images either take as input a segmented image or generate a mesh without distinguishing individual structures contained in the image. These facts may cause difficulties in using such techniques in some applications, such as numerical simulations. In this work we reformulate a previously developed technique for mesh generation from intensity images called Imesh. This reformulation makes Imesh more versatile due to an unified framework that allows an easy change of refinement metric, rendering it effective for constructing meshes for applications with varied requirements, such as numerical simulation and image modeling. Furthermore, a deeper study about the point insertion problem and the development of geometrical criterion for segmentation is also reported in this paper. Meshes with theoretical guarantee of quality can also be obtained for each individual image structure as a post-processing step, a characteristic not usually found in other methods. The tests demonstrate the flexibility and the effectiveness of the approach.

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

FAPESP-the State of Sao Paulo Research Funding Agency[03/02815-0]

FAPESP-the State of Sao Paulo Research Funding Agency[02/05243-4]

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

CNPq

CNPq Brazilian National Research Council[521931/97-5]

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

CNPq Brazilian National Research Council[300531/99-0]

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)