Projects


In this project, we implemented automatic All Hex-Meshing algorithm for bifurcation geometric models arising from arteries.
Raw Images from MRI, CT-SCAN or Ultrasound devices are segmented, and 3D surface is reconstructed before
volume mesh is created. In general, automatic all-hex is difficult and perhaps no general purpose, robust implementation
is available. Our all-hex meshing algorithm is based on sweeping quadrilateral mesh in the domain.

The main advantage of our algorithms is to create small number of hexahedral elements which are required to study
(using spectral finite element methods, SFEM) turbulence flow at transitional Reynolds number.

The following independent modules were used/developed in this project which is part of  Jaal   library which I have been developing independently.

 

 

Module 

Description
MeshDB Mesh Database (Mesh Entities, Relations, and Attribute management) API
SRPC Surface Reconstruction using point clouds
SurfSmooth Non-shrinking surface smoothing 
UMesh 3D Unstructured Mesh Generation (Advancing front & Delaunay Triangulation )
GapFill Level Set Volume filling
IsoSurf Out of core Isosurface generation 
(Marching Cubes, Marching Tets, Marching Triangles, and Dual Contouring) 
TopSim Topological simplification using Morse theory functions
ISR Implicit surface reconstruction using compact and non-compact Radial Basis Functions (RBF)
MeshDec Mesh decimation
MeshOpt
 Mesh Quality measures and optimization

Poster at Supercomputing Nov14, 2005, Seattle, Washington. Poster

Past Projects:

 

Project
Employer
Duration
1
 Development of 3D Finite Element Code for Turbine Flow
IITK
Feb93-Jul94
2
 Experimental Study of Flow through Porous Media
IITK +BARC
Jul94-Dec94
3
 Benchmarking Distributed and Shared Memory Machines with Synthetic Kernels  and Real applications
CDAC
Jan95-Aug95
4
 Parallelization of commercial CFD codes on Distributed Memory Machine PARAM
CDAC
Aug 95-97
5
 Development of Flow Visualization Software Toolkit (FlowVis)
CDAC +NRB
Jan98-July00
6
 Visual DataFlow Programming Environment for Visualization Software
 CDAC
 Jan98-Jul00
7
 Automation of CAD Cleanup for  Mesh Generation.
ERC
Aug00-Jan01
8
 Expert System for CFD Code Development
ERC
Feb01-July02
9
 Domain Decomposition for Structured and Unstructured Mesh Generation
Cornell+W&M
Aug02-Mar03
10
 2D/3D Delaunay Triangulation on Distributed Memory Machines
W&M
Apr03-Dec03
11 Multithread Delaunay Triangulation on SMT Architectures
W&M
Jan03-Dec04

               IITK:      Indian Institute of Technology, Kanpur, India
               CDAC:  Center for Development of Advanced Computing, Poona, India
               ERC:     Engineering Research Center, Mississippi State University,  Mississippi State, USA
               W&M:   The College of William and Mary, Williamsburg, VA, USA
               BARC:   Bhabha Atomic Research Center, Bombay, India
               NRB:      Navy Research Board, New Delhi, India

Additional Projects:

Articles for Publications

  1. Simultaneous Decomposition and Mesh Generation in Bifurcation Geometries.
  2. Guaranteed Quality Volume Decomposition for Parallel Mesh Generation.
  3. Parallel Optimistic Delaunay Triangulation Kernel on Distributed Memory Machines.
  4. Multithreaded Optimistic Delaunay Triangulation on SMT Architecture.
  5. Randomization and Derandomization in Parallel and Sequential Delaunay Triangulation.
  6. Cache Oblivious Mesh Data structures for Computational Geometry.
  7. Designing Irregular Mesh Data structures for Improving Cache Performance.
  8. Surface Mesh Smoothing:  A Comparative Study of Taubin, Implicit, and Curvature flow Algorithms.
  9. Curve Smoothing:  FFT v/s Taubin Smoothing.
  10. Implicit Surface Reconstruction using Compact and Non-Compact RBF: An experiment study.
  11. Out of Core Spectral Surface Reconstruction.
  12. Comparison of Various Iterative Solvers for Surface Reconstruction Algorithms.
  13. Surface Reconstruction from Ordinary Digital Images.
  14. Surface Reconstruction from Free-Hand Ultrasound Devices.