×

zbMATH — the first resource for mathematics

Automatic three-dimensional mesh generation by the modified-octree technique. (English) Zbl 0547.65077
Summary: An approach for the fully automatic generation of three-dimensional finite element meshes is presented. The method is specifically designed for use with solid modelling systems which provide a complete and unique definition of the geometry of a part. The method follows from the basic concepts of the octree encoding technique with specific modifications made to produce valid, user controllable finite element meshes. Example problems are included to demonstrate the technique.

MSC:
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65Y99 Computer aspects of numerical algorithms
65D15 Algorithms for approximation of functions
41-04 Software, source code, etc. for problems pertaining to approximations and expansions
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Requicha, I.E.E.E. Computer Graphics Appl. 2 pp 9– (1982)
[2] Boyse, I.E.E.E. Computer Graphics Appl. 2 pp 27– (1982)
[3] and , ’A general purpose automatic mesh generator for shell and solid finite elements’, in Computers in Engineering, Vol. 3 (Ed.), Book No. G00217, ASME, 1982, pp. 29-34.
[4] ’Volume-triangulation’, CAD Group Document No. 110, Univ. of Cambridge, Computer Laboratory, Corn Exchange Street, Cambridge CB2 3QG, England, 1980.
[5] Van-Phai, Int. j. numer. methods eng 18 pp 273– (1982)
[6] ’Octree encoding: a new technique for the representation, manipulation, and display of arbitrary three-dimensional objects by computer’, Technical Report IPL-TR-80-111, Image Processing Lab., Rensselaer Polytechnic Inst., Troy, N.Y. (Oct. 1980).
[7] and , ’Octrees and their use in the representation of three-dimensional objects’, Internal Report, Univ. of Washington, Dept. of Computer Science (Aug. 1980).
[8] Doctor, I.E.E.E. Computer Graphics Appl. 1 pp 29– (1981)
[9] Yerry, I.E.E.E. Computer Graphics Appl. 3 pp 39– (1983)
[10] and , ’An approach to automatic finite element mesh generation’, in Computers in Engineering, Vol. 3 (Ed.), Book No. G00217, ASME, 1982, pp. 21-28.
[11] Klinger, Computer Graphics Image Process. 5 pp 68– (1970)
[12] Barr, I.E.E.E. Computer Graphics Appl. 1 pp 11– (1981)
[13] Stricklin, Int. j. numer. methods eng 11 pp 1041– (1977)
[14] ’The finite element modeling process–will it be automated?’, in New and Future Developments in Commercial Finite Element Methods (Ed.), Robinson and Associates, Dorset, England, 1981, pp. 451-468.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.