a General Topology-Based Mesh Data Structure

作者: MARK W. BEALL , MARK S. SHEPHARD

DOI: 10.1002/(SICI)1097-0207(19970515)40:9<1573::AID-NME128>3.0.CO;2-9

关键词: Mesh generationTheoretical computer scienceGeneral topologyComputer scienceTopology (chemistry)Data structureRepresentation (mathematics)Hierarchy (mathematics)T-verticesRanging

摘要: … -based mesh data structure. There are weaknesses in the classic element-node mesh data structures, … One major problem is the lack of information relating the mesh back to the original …

参考文章(24)
Elisabetta Bruzzone, Leila De Floriani, Enrico Puppo, Manipulating three-dimensional triangulations FOFO '89 Proceedings of the 3rd International Conference on Foundations of Data Organization and Algorithms. pp. 339- 353 ,(1989) , 10.1007/3-540-51295-0_141
Maria-Cecilia Rivara, Design and data structure of fully adaptive, multigrid, finite-element software ACM Transactions on Mathematical Software. ,vol. 10, pp. 242- 264 ,(1984) , 10.1145/1271.1274
Philippe Devloo, J.T. Oden, T. Strouboulis, Implementation of an adaptive refinement technique for the SUPG algorithm Applied Mechanics and Engineering. ,vol. 61, pp. 339- 358 ,(1987) , 10.1016/0045-7825(87)90099-5
Werner C. Rheinboldt, Charles K. Mesztenyi, On a Data Structure for Adaptive Finite Element Mesh Refinements ACM Transactions on Mathematical Software. ,vol. 6, pp. 166- 187 ,(1980) , 10.1145/355887.355891
Javier Bonet, Jaime Peraire, An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems International Journal for Numerical Methods in Engineering. ,vol. 31, pp. 1- 17 ,(1991) , 10.1002/NME.1620310102
Luiz T. Souza, David W. Murray, A unified set of resequencing algorithms International Journal for Numerical Methods in Engineering. ,vol. 38, pp. 565- 581 ,(1995) , 10.1002/NME.1620380405
Rainald Löhner, Some useful renumbering strategies for unstructured grids International Journal for Numerical Methods in Engineering. ,vol. 36, pp. 3259- 3270 ,(1993) , 10.1002/NME.1620361904
A. G. Requicha, H. Voelcker, Solid modeling: current status and research directions IEEE Computer Graphics and Applications. ,vol. 3, pp. 25- 37 ,(1983) , 10.1109/MCG.1983.263271
H.H Dannelongue, P.A Tanguy, Efficient data structures for adaptive remeshing with the FEM Journal of Computational Physics. ,vol. 91, pp. 94- 109 ,(1990) , 10.1016/0021-9991(90)90006-M
Stuart D. Connell, D. Graham Holmes, Three-dimensional unstructured adaptive multigrid scheme for the Euler equations AIAA Journal. ,vol. 32, pp. 1626- 1632 ,(1994) , 10.2514/3.12152