Accomplishments

• Participated in carrying out sensitivity and portability studies of the Short Term Integrated Forecasting System (STIFS) for the Department of Energy.

• Carried out programming enhancement of the Dynamic General Equilibrium Model (DGEM) for the Federal Emergency Management Agency.

• Developed an interactive program for verifying the integrity of pressure transfer standards for the Pressure Division at the National Institute of Standards and Technology.

• Participated in the implementation of Linear Programming and Integer Programming packages.

• Developed, analyzed, and implemented optimal expected-time algorithms for computing Voronoi diagrams in two and three dimensions.

• Developed, analyzed, and implemented optimal expected-time algorithms for computing Delaunay triangulations constrained by line segments.

• Developed, analyzed, and implemented algorithm for computing Delaunay triangulations for comet-shaped polygons.

• Developed, analyzed, and implemented algorithm for computing the growth surface for the slopes at the boundary of a polygon.

• Identified 3-dimensional line segment insertion problems that can be approached algorithmically as 2-dimensional problems.

• Identified certain cases for which it is not possible to insert a line segment into a tetrahedralization.

• Implemented algorithm for computing Regular triangulations in three dimensions based on incremental topological flipping and lexicographical manipulations.

• Developed and implemented algorithms for inserting line segments and triangles into a 3-dimensional triangulation based on topological flipping and Steiner points.

• Developed and implemented method for computing dredging volume estimates based on Delaunay triangulations for the U.S. Army Engineer Topographic Laboratories.

• Participated in evaluation effort of the Intergraph InRoads software for hydrographic volume determination.

• Assisted with the implementation of a contour-to-grid interpolation algorithm based on Delaunay triangulations for the U.S. Army Engineer Topographic Laboratories.

• Implemented program based on constrained Delaunay triangulations for the probabilistic computation of Poiseuille flow velocity fields through tubes having general cross section.

• Assisted with the development of triangulation-based surface modelling software for the U.S. Army Engineer Topographic Laboratories.

• Developed and implemented method for computing volume estimates of 3-dimensional bodies based on Delaunay tetrahedralizations and the insertion of line segments and triangles into tetrahedralizations for BFRL at NIST.

• Developed and implemented method for approximately locating and computing the area beneath peaks of mass spectral data for the Polymers Division at NIST.

• Developed and implemented linear method for statistically locating and eliminating peaks of mass spectral data caused by noise for the Polymers Division at NIST.

• Developed and implemented a scheme for representing as integers input decimal numbers that have been stored in a computer as double precision floating point numbers and for carrying out additions, subtractions, multiplications with them in an exact manner.

• Implemented program for computing an estimate of the surface of a 3-dimensional object as a power crust from a point cloud obtained from the surface of the object if a point is known that lies in the interior of the object at a reasonable distance from the surface of the object.