About this scholarly article

Linear Complexity Hexahedral Mesh Generation by David Eppstein is a scholarly article available to read on EtoBox.

We show that any polyhedron forming a topological ball with an even number of quadrilateral sides can be partitioned into O(n) topological cubes, meeting face to face. The result generalizes to non-simply-connected polyhedra satisfying an additional bipartiteness condition. The same techniques can also be used to reduce the geometric version of the hexahedral mesh generation problem to a finite case analysis amenable to machine solution.

Author

David Eppstein

Publisher

ACM Press

Published

1996

Language

EN