Conference Paper

A New Algorithm for Generating Quadrilateral Meshes and its Application to FE-Based Image Registration.

Source: DBLP


The use of finite element (FE) analysis in the simulation of physical phenomena over the human body has necessitated the construc-tion of meshes from images. Despite the availability of several tools for generating meshes for FE-based applications, most cannot deal directly with the raw pixel-wise representation of image data. Additionally, some are optimized for the construction of much simpler shapes than those encountered within the human body. In this work, we introduce a new algorithm to obtain strictly convex quadrilateral meshes of bounded size from triangulations of polygonal regions with or without polygonal holes. We present an approach to construct quadrilateral meshes from segmented images using the aforementioned algorithm, and a quantitative analysis of the quality of the meshes generated by our algorithm with respect to the performance of a FE-based image registration method that takes image meshes as input.

Download full-text


Available from: Marcelo F. Siqueira
  • Source
    • "Since the number of boundary nodes is even, the positive solvability of that problem is discussed in several literatures (see [11] [3] [9] and their references) related to quadrangulation. "

    Full-text · Article ·
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Among the presently known numerical solvers of integral equations, two main categories of approaches can be traced: mesh-free approaches, mesh-based approaches. We will propose some techniques to process geometric data so that they can be efficiently used in subsequent numerical treatments of integral equations. In order to prepare geometric information so that the above two approaches can be automatically applied, we need the following items: (1) Splitting a given surface into several four-sided patches, (2) Generating a diffeomorphism from the unit square to a foursided patch, (3) Generating a mesh M on a given surface, (4) Patching of a given triangulation. In order to have a splitting, we need to approximate the surfaces first by polygonal regions. We use afterwards quadrangulation techniques by removing quadrilaterals repeatedly. We will generate the diffeomorphisms by means of transfinite interpolations of Coons and Gordon types. The generation of a mesh M from a piecewise Riemannian surface will use some generalized Delaunay techniques in which the mesh size will be determined with the help of the Laplace-Beltrami operator. We will describe our experiences with the IGES format because of two reasons. First, most of our implementations have been done with it. Next, some of the proposed methodologies assume that the curve and surface representations are similar to those of IGES. Patching a mesh consists in approximating or interpolating it by a set of practical surfaces such as B-spline patches. That approach proves useful when we want to utilize a mesh-free integral equation solver but the input geometry is represented as a mesh.
    Preview · Article · Nov 2006
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We introduce a new algorithm to convert triangular meshes of polygonal regions, with or without holes, into strictly convex quadrilateral meshes of small bounded size. Our algorithm includes all vertices of the triangular mesh in the quadrilateral mesh, but may add extra vertices (called Steiner points). We show that if the input triangular mesh has t triangles, our algorithm produces a mesh with at most b 3t 2 c + 2 quadrilaterals by adding at most t + 2 Steiner points, one of which may be placed outside the triangular mesh domain. We also describe an extension of our algorithm to convert constrained triangular meshes into constrained quadrilateral ones. We show that if the input con- strained triangular mesh has t triangles and its dual graph has h connected components, the resulting constrained quadrilateral mesh has at most b 3t 2 c + 4h quadrilaterals and at most t + 3h Steiner points, one of which may be placed outside the triangular mesh domain. Examples of meshes generated by our algorithm, and an evaluation of the qual- ity of these meshes with respect to a quadrilateral shape quality criterion are presented as well.
    Full-text · Article · Feb 2005 · International Journal of Computational Geometry & Applications
Show more