A natural neighbour Galerkin method with octree structure
Keywords:
Natural Neighbour interpolation, structured meshes, octree, voxels, R-functionsAbstract
We present in this paper a highly structured numerical method based on the employ of natural neighbour interpolation in a Galerkin framework. It employs an octree discretisation of the domain, thus being suitable for numerical simulations in voxelized domains, obtained after image processing, for instance, and medical image techniques in particular, with nearly no user intervention. The accuracy of the method and computational cost are also addressed in this paper. We present some examples that illustrate this behaviour.
Downloads
References
Babuška I., Banerjee U., Osborn J.E., “Survey of meshless and generalized finite element
methods: A unified approach”, Acta Numerica, 2003, p. 1-125.
Belytschko T., Parimi Ch., Moës N., Sukumar N., Usui S., “Structured extended finite
element methods for solids defined by implicit surfaces”, International Journal for
Numerical Methods in Engineering, 56, 2003, p. 609-635.
Cueto E., Sukumar N., Calvo B., Martinez M. A., Cegoñnino J., Doblare M., “Overview and
recent advances in Natural Neighbour Galerkin methods”, Archives of Computational
Methods in Engineering, 10, (4), 2003, p. 307-384.
Klaas O., Shephard M. S., “Authomatic generation of octree based three-dimensional
discretizations for partition of unity methods”, Computational Mechanics, 25, 2000,
p. 296-304.
Laguardia J. J., Cueto E., Doblaré M., “A natural neighbour Galerkin method with quadtree
structure”, International Journal for Numerical Methods in Engineering, 63, 2005,
p. 789-812.
Lorensen W. E., Cline H. E., “Marching cubes: a high resolution 3d surface reconstruction
algorithm”, Computer Graphics, 21, 1987, p. 163-169.
Nagashima T., Ishihara Y., Niiyima K., Makinouchi A., “Development of Stress analysis method
based on Voxel-type X-FEM”, Proceedings of the V World Congress on Compotatinal
Mechanics, Viena, Mang, Rammerstorfer and Eberhardsteiner, Eds. IACM, 2002.
Park S. W., Linsen L., Kreylos O., Owens J. D., Hamann B., “Discrete Sibson interpolation”,
IEEE Transactions on Visualization and Computer Graphics, to appear, 2005.
Plaza E., Simulation of a pig’s heart by the finite element method, M.Sc. Thesis, University of
Zaragoza, 2005, J. F. Rodriguez, advisor, in spanish.
Rvachev V. L., Sheiko T. I., “R-functions in boundary value problems in mechanics”,
Applied Mechanics reviews, 48, 1995, p. 151-188.
Samet H., “The quadtree and related hierarchical data structures”, Computing Surveys, 16,
(2), 1984, p. 187-260.
Shapiro V., Tsukanov I., “Meshfree simulation of deforming domains”, Computer-Aided
Design, 31, 1999, p. 459-471.
Sibson R., “A Vector Identity for the Dirichlet Tesselation”, Mathematical Proceedings of the
Cambridge Philosophical Society, 87, 1980, p. 151-155.
Sibson R., “A brief description of natural neighbour interpolation”, Interpreting Multivariate
Data, V. Barnett (Editor), John Wiley, 1981, p. 21-36.
Sukumar N., Moran B., Belytschko T., “The Natural Element Method in Solid Mechanics”,
International Journal for Numerical Methods in Engineering, 43, (5), 1998, p. 839-887.
van Rietbergen B., Weinans H., Huiskes R., “Computational strategies for iterative solutions
of large fem applications employing voxel data”, International Journal for Numerical
Methods in Engineering, 39, 1996, p. 2473-2767.
