Relative performance of geometric search algorithms for interpolating unstructured mesh data

Lecture Notes in Computer Science

Volumn 2879, Issue PART 2, 2003, Pages 391-398

  Khoshniat, Mahdieh ^a,b   Stuhne, Gordan R ^a   Steinman, David A ^a,b  

^a ROBARTS RESEARCH INSTITUTE   (Canada)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; FINITE ELEMENT METHOD; INTERPOLATION; MATHEMATICAL MODELS; THREE DIMENSIONAL; TREES (MATHEMATICS); VECTORS; VISUALIZATION; COMPUTER GRAPHICS; DATA VISUALIZATION; DIGITAL STORAGE; LEARNING ALGORITHMS; MEDICAL COMPUTING; MEDICAL IMAGING; MESH GENERATION; NEAREST NEIGHBOR SEARCH;

DIGITAL TREES; MESH GENERATION; STRUCTURED AUXILIARY MESH (SAM); VOXELS; NEAREST NEIGHBOUR SEARCH; RELATIVE PERFORMANCE; SAM ALGORITHMS; SEARCH ALGORITHMS; STORAGE REQUIREMENTS; STRUCTURED AUXILIARY MESHES; TETRAHEDRAL FINITE ELEMENTS; UNSTRUCTURED MESHES;

DATA REDUCTION; FINITE ELEMENT METHOD;

EID: 11244281654     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-39903-2_48     Document Type: Conference Paper

References (10)

1. Bercovier, M., Pirroneau, O., Sastri, V.: Finite elements and characteristics for some parabolic-hyperbolic problems. Appl Math Model. 7 (1983) 89-96.
2. Bonet, J., Peraire, J.: An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems. Int J Numer Meth Eng. 31 (1991) 1-17.
3. Pissanetzky, S., Basombrio, F.G.: Efficient calculation of numerical values of a polyhedral function. Int J Numer Meth Eng. 17 (1981) 231-237.
4. Dompierre, J., Labbe, P., Vallet, M., Camarero, R., How to subdivide pyramids, prisms and hexahedra into tetrahedra, 8th International Meshing Roundtable, Lake Tahoe, 1999.
5. Buscaglia, G.C., Dari, E.A.: Implementation of the Lagrange-Galerkin method for the incompressible Navier-Stokes equations. Int J Numer Meth Eng. 15 (1992) 23-26.
6. Minev, P.D., Ethier, C.R.: A characteristic/finite element algorithm for the 3-D Navier-Stokes equations using unstructured grids. Comput Meth Appl Mech Eng. 178 (1999) 39-50.
7. Coppola, G., Sherwin, S.J., Peiro, J.: Non-linear particle tracking for high-order elements. J Comput Phys. 172 (2001) 356-380.
8. Tambasco, M., Steinman, D.A.: On assessing the quality of particle tracking through computational fluid dynamic models. J Biomech Eng. 124 (2002) 166-75.
9. Kenwright, D.N., Lane, D.A.: Interactive time-dependent particle tracing using tetrahedral decomposition. IEEE Trans Vis Comput Graph. 2 (1996) 120-128.
10. Mucke, E.P., Saias, I.A., Zhu, B.: Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations. Comput Geom. 12 (1999) 63-83.