Results

**1 - 3**of**3**### Efficient Mesh Generation for Piecewise Linear Complexes

, 2009

"... The mesh generation problem is to output a set of tetrahedra that discretize an input geometry. The input is given as a piecewise linear complex (PLC), a set of points, lines, and polygons to which the output tetrahedra must conform. Additionally, a mesh generation algorithm must make guarantees on ..."

Abstract
- Add to MetaCart

The mesh generation problem is to output a set of tetrahedra that discretize an input geometry. The input is given as a piecewise linear complex (PLC), a set of points, lines, and polygons to which the output tetrahedra must conform. Additionally, a mesh generation algorithm must make guarantees on the quality and number of output tetrahedra. Downstream applications in scientific computing and visualization necessitate these guarantees on the mesh. Recent advances have led to provably correct algorithms for a number of input classes. Particular difficulties arise when the input contains creases, regions where input segments or polygons meet at acute angles. When the input is without creases, the mesh generation problem is better understood. Algorithms for such inputs exist with near-optimal runtimes of O(n log ∆+m), where n and m are the size of the input and output, and ∆ is the ratio of largest-to-smallest distances in the input geometry. The principle result of this thesis is to extend this result to the general case of piecewise linear complexes with creases. Correct algorithms to handle inputs with creases involve explicitly constructing