Learn More
Given the importance of parallel mesh generation in large-scale scientific applications and the proliferation of multilevel SMT-based architectures, it is imperative to obtain insight on the interaction between meshing algorithms and these systems. We focus on Parallel Constrained Delaunay Mesh (PCDM) generation. We exploit coarse-grain parallelism at the(More)
A number of approaches have been suggested for the selection of the positions of Steiner points in Delaunay mesh refinement. In particular, one can define an entire region (called picking region or selection disk) inside the circumscribed sphere of a poor quality element such that any point can be chosen for insertion from this region. The two main results(More)
We describe the design of a flexible load balancing framework and runtime software system for supporting the development of adaptive applications on distributed-memory parallel computers. The runtime system supports a global namespace, transparent object migration, automatic message forwarding and routing, and automatic load balancing. These features can be(More)
We develop a multi-tissue mesh generation method that is suitable for finite element simulation involved in non-rigid registration and surgery simulation of brain images. We focus on the following four critical mesh properties: tissue-dependent resolution, fidelity to tissue boundaries, smoothness of mesh surfaces, and element quality. Each mesh property(More)
We describe a parallel scheduler, for guaranteed quality parallel mesh generation and refinement methods. We prove a sufficient condition for the new points to be independent, which permits the concurrent insertion of more than two points without destroying the conformity and Delaunay properties of the mesh. The scheduling technique we present is much more(More)
Multi-tissue meshing is necessary for the realistic building of a biomechanical model of the brain, which has been widely used in brain surgery simulation, brain shift, and non-rigid registration. A two step multi-tissue mesher is developed. First, a coarse multi-tissue mesh is generated by redistributing labels of a body-centered cubic (BCC) mesh. Second,(More)
In this paper, we assess the impact of mesh generation on Non-Rigid Registration of brain MR images. The solution accuracy and the speed of finite element solvers depend on how well the underlying mesh approximates the surface of the biological object (fidelity) and how well the elements of this mesh are shaped (quality). Fidelity and quality, however, are(More)
We present a theoretical framework for developing parallel guaranteed quality De-launay mesh generation software, that allows us to use commercial off-the-shelf sequential Delaunay meshers for two-dimensional geometries. In this paper, we describe our approach for constructing uniform meshes, in other words, the meshes in which all elements have(More)