Abstract
This paper discusses several aspects of modified octrees that can be generalized in order to obtain solid representations using less primitive elements than the traditional modified octree. The aspects under study include the use of elements of different type as internal nodes, a general refinement approach and cuboids, pyramids, prisms and tetrahedra as final elements. These concepts can be applied to the generation of mixed elements meshes for different applications. In particular, the new ideas are presented here for the generation of mixed element meshes that satisfy Delaunay condition. Examples are given to compare a new implementation with previous approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. A. Yerry and S. Shephard, “Automatic Three-dimensional Mesh Generation by the Modified-Octree Technique”, Int. J. Numer. Methods Eng., vol. 20, pp. 1965–1990, 1984.
M. S. Shephard and M. K. Georges, “Automatic Three Dimesional Generation by the Finite Octree Technique”, in International Journal for Numerical Methods in Engineering, vol. 32, pp. 709–749, 1991.
R. E. Bank, D. J. Rose, and W. Fichtner, “Numerical methods for semiconductor device simulation”, IEEE Trans. on El. Dev., vol. ED-30, no. 9, pp. 1031–1041, 1983.
N. Hitschfeld and W. Fichtner, “3-D Grid Generator for Semiconductor Devices using a fully flexible Refinement Approach”, in Int. Conf. on Semiconductor Devices and Processes, pub. in Simulation of Semiconductor Devices and Processes, vol. 5, pp. 413–416, Springer-Verlag, 1993.
N. Hitschfeld and R. Farias, “1-irregular element tessellation in mixed element meshes for the control volume discretization method”, in Proceedings of the 5th International Meshing Roundtable, pp. 195–204, Pittsburgh, Pennsylvania, U.S.A., October 10–11, 1996.
N. Hitschfeld, S. Müller, and W. Fichtner, “Generation of 3-d Delaunay Meshes for Complex Geometries using Iterative Refinement”, Ifip Transactions. Algorithms, Software, Architecture. Information Processing 92., vol. I, pp. 388–394, 1992.
N. Hitschfeld, “Algorithms and data structures for handling a very flexible refinement approach”, in Proceedings of the 4th International Meshing Roundtable, pp. 265–276, Sandia National laboratories. Albuquerque, October 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hitschfeld, N. (1997). Generalization of Modified Octrees for Geometric Modeling. In: Strasser, W., Klein, R., Rau, R. (eds) Geometric Modeling: Theory and Practice. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60607-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-60607-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61883-6
Online ISBN: 978-3-642-60607-6
eBook Packages: Springer Book Archive