A general topology-based mesh data structure

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 9, 1997, Pages 1573-1596

  Beall, Mark W ^a   Shephard, Mark S ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Hierarchic; Mesh data structures; Topology

Indexed keywords

DATABASE SYSTEMS; FINITE ELEMENT METHOD; TOPOLOGY;

MESH DATA STRUCTURES; TOPOLOGICAL HIERARCHY;

DATA STRUCTURES;

EID: 0031143627     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19970515)40:9<1573::AID-NME128>3.0.CO;2-9     Document Type: Article

References (27)

1. R. Löhner, 'Some useful data structures for the generation of unstructured grids', Comm. appl. numer. methods, 4, 123-135 (1988).
2. J. Bonet and J. Peraire, 'An alternating digital tree (ADT) algorithm for 3D geometric and intersection problems', Int. j. numer. methods eng., 31, 1-17 (1991).
3. H. Dannelongue and P. Tanguy, 'Efficient data structure for adaptive remeshing with the FEM', J. Comput. Phys., 91, 94-109 (1990).
4. G. F. Carey, M. Shama and K. C. Wang, 'A class of data structures for 2-D and 3-D adaptive mesh refinement', Int. j. numer. methods eng., 26, 2607-2622 (1988).
5. M. C. Rivara, 'Design and data structure of fully adaptive, multigrid, finite element software', ACM Trans. Math. Soft., 10, 242-264 (1984).
6. W. C. Rheinboldt and C. K. Mesztenyi, 'On a data structure for adaptive finite element mesh refinements', ACM Trans. Math. Soft., 6, 166-187 (1980).
7. P. Devloo, J. T. Oden and T. Strouboulis, 'Implementation of an adaptive refinement technique for the SUPG algorithm', Comput. Methods Appl. Mech. Eng., 61, 339-358 (1987).
8. N. Golias and T. Tsiboukis, 'An approach to refining three-dimensional tetrahedral meshes based on Delaunay transformations', Int. j. numer. methods eng., 37, 793-812 (1994).
9. K. C. Chellamuthu and N. Ida, 'Algorithms and data structures for 2D and 3D adaptive finite element mesh refinement', Finite Elements Anal. Des., 17, 205-229 (1994).
10. R. Löhner, 'Edges, starts, superedges and chains', Comput. Methods Appl. Mech. Eng., 111, 255-263 (1994).
11. R. Löhner, 'Some useful renumbering strategies for unstructured grids', Int. j. numer. methods eng., 36, 3259-3270 (1993).
12. D. M. Hawken, P. Townsend and M. F. Webster, 'The use of dynamic data structures in finite element applications', Int. j. maner. methods eng., 33, 1795-1811 (1992).
13. Y. Kallinderis and P. Vijayan, 'Adaptive refinement-coarsening scheme for three- dimensional unstructured meshes', AIAA J., 31, 1440-1447 (1993).
14. R. Biswas and R. Strawn, 'A new procedure for dynamic adaption of three-dimensional unstructured grids', AIAA-93-0672, Presented at the 31st Aerospace Sciences Meeting & Exhibit, Jan. 11- 14, 1993, Reno, NV.
15. S. D. Connell and D. G. Holmes, '3-dimensional unstructured adaptive multigrid scheme for the euler equations', AIAA J., 32, 1626-1632 (1994).
16. W. J. Schroeder and M. S. Shephard, 'A combined octree/delaunay method for full automatic 3-D mesh generation', Int. j. maner. methods eng., 29, 37-55 (1990).
17. M. S. Shephard and M. K. Georges, 'Reliability of automatic 3D mesh generation', Comput. Methods Appl. Mech. Eng., 101, 443-462 (1992).
18. M. S. Shephard, 'The specification of physical attribute information for engineering analysis', Eng. Comput., 4, 145-155 (1988).
19. M. Beall and M. Shephard, 'Mesh data structures for advanced finite element applications', SCOREC Report 23-1995, Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy NY, 1995.
20. A. A. G. Requicha and H. B. Voelcker, 'Solid modeling: current status and research directions', IEEE Comput. Graphics Appl., 3, 25-37 (1983).
21. K. J. Weiler, 'The radial-edge structure: a topological representation for non-manifold geometric boundary representations', in M. J. Wozny, H. W. McLaughlin and J. L. Encarnacao (eds.), Geometric Modeling for CAD Applications, North-Holland, Amsterdam, 1988, pp. 3-36.
22. E. L. Gursoz, Y. Choi and F. B. Prinz, 'Vertex-based representation of non-manifold boundaries', in M. J. Wozny, J. U. Turner and K. Priess (eds.), Geometric Modeling Product Engineering, North- Holland, Amsterdam, 1990, pp. 107-130.
23. K. J. Weiler, 'Topological structures for geometric modeling', Ph.D. Thesis, Rensselaer Design Research Center, Rensselaer Polytechnic Institute, Troy NY, May 1986.
24. E. Bruzzone, L. De Floriani and E. Puppo, 'Manipulating three-Dimensional triangulations, in Lecture Notes in Computer Science, Vol. 367, Springer, Berlin, 1989, pp. 339-353.
25. L. T. Souza and D. W. Murray, 'A unified set of resequencing algorithms', Int. j. maner. methods eng., 38, 565-581 (1995).
26. S. W. Sloan and W. S. Ng, 'A direct comparison of three algorithms for reducing profile and wavefront', Comput. Struct., 33, 411-419 (1989).
27. I. Duff, R. Grimes and J. Lewis, 'Sparse matrix test problems', ACM Trans. Math. Soft., 15, 1-14 (1989).