Space Subdivision of Finite Element Meshes

T. Simpson and M. W. Jones

Abstract

In this paper we present a modification of the octree spatial subdivision technique to enable it to be applied to unstructured data. The data is in the form of a finite element mesh, which results from fluid flow problems, and which needs to be visualised for effective understanding. A straight forward rendering results in huge computational expense unless the data is organised according to some method. An ideal spatial subdivision algorithm is that of the octree, but when applied to unstructured finite element meshes certain problems arise which will be described in the paper. We show that these problems can be overcome by using the presented modification.

Related Files

PDF iconPre-print

Citation

T. Simpson and M. W. Jones, Space Subdivision of Finite Element Meshes, In Proc. 15th Ann. Conf. of Eurographics (UK Chapter), Norwich 1997, 13-20.

BibTeX

@INPROCEEDINGS{FEM_Space_Subdivision,
  author = {T. Simpson and M. W. Jones},
  title = {Space Subdivision of Finite Element Meshes},
  booktitle = {15th Ann. Conf. of Eurographics (UK Chapter), Norwich},
  year = {1997},
  pages = {13--20},
  isbn = {0 952 1097 6 X},
  date = {1997-03-26},
}