Sean's Projects

Sean's Template Library

I have collected most of my projects into a single distribution. Most of my projects depend on the Algorithms and Data Structures package and the Computational Geometry package anyway. The code in this distribution is up to date. STLib contains the following packages.

Closest Point Transform

Closest point and distance transform to polygons in 2-D and triangle meshes in 3-D.

Static Hamilton-Jacobi Equations

I have implementations of Sethian's Fast Marching Method and the Marching with a Correctness Criterion algorithm in 2-D and 3-D.

Orthogonal Range Queries

Orthogonal range queries in 3-D. I've implemented many standard data structures like octrees, kd-trees, cell arrays and projection methods.

Computational Geometry Class Library

This library has primitives like line segments and bounding boxes and containers like indexed triangle face sets.

Algorithms and Data Structures Class Library

This library has algorithms and data structures that I use in my projects. It has array classes, a half-edge data structure, a timer and more.

Eulerian/Lagrangian Coupling

This package implements the point-to-point communication in the Eulerian/Lagrangian coupling of a solid and fluid solver with the ghost fluid method.

Short-range Interactions for Distributed Data

This package implements the point-to-point communication for problems that have short-range interactions with distributed data.

Constant Value Advection

This package uses an ordered, upwind finite difference method to perform constant value advection.

Single-Source Shortest-Paths Problem

I have done some work on solving the single-source shortest-paths problem in directed graphs with non-negative edge weights. I have implementations of Dijkstra's algorithm and the Marching with a Correctness Criterion algorithm. Follow the link to get the code.


http://www.its.caltech.edu/~sean/, at(sean, dot(caltech, edu)) / Last Modified: June 6, 2006