Zusammenfassung
Nach einer kurzen allgemeinen Einführung in das DFG-Schwerpunktprogramm „Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen“ berichtet dieser Aufsatz exemplarisch von einem Teilprojekt zur Netzgenerierung. Dabei geht es um die automatische Generierung oder Verfeinerung von Oberflächen- und Volumennetzen für komplexe Werkstücke, etwa von ganzen Motorgehäusen, was für die Simulation und numerische Analyse mit Finite-Elemente-Methoden beim CAD-Design von eminenter Bedeutung ist. Ausgehend von einer Schilderung des konkreten Anwendungshintergrundes beschreiben wir den schwierigen Modellierungsprozeß, skizzieren den von uns entwickelten neuartigen Ansatz, der auf Netzwerkfluß- und Matchingtechniken sowie anderen Graphenalgorithmen beruht, und berichten von den bisher erzielten praktischen Erfolgen sowie den weiteren Zielsetzungen des Projekts.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
M. Bern and D. Eppstein, Mesh generation and optimal triangulation,Computing in Euclidean Geometry, 2nd Edition (D.-Z. Du and F. Hwang, eds.), World Scientific, Singapore, 1995, pp. 47–123.
K. Ho-Le, Finite element mesh generation methods: a review and classifi-cation, Computer-Aided Design 20 (1988), 27–38. 145
M. Müller-Hannemann, Quadrilateral mesh generation in computer-aided design, Doktorarbeit, Fachbereich Mathematik, Technische Universität Berlin, Cuvillier-Verlag Göttingen, 1997.
M. Müller-Hannemann, Hexahedral mesh generation by successive dual cycle elimination,Proceedings of the 7th International Meshing Roundtable, Dearborn, Michigan, 1998, pp. 379–393, erscheint in Engineering with Computers.
M. Müller-Hannemann, Combinatorics helps for hexahedral mesh generation in cad, Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’99), 1999, pp. 949–950.
S. A. Mitchell, A characterization of the quadrilateral meshes of a surfacewhich admit a compatible hexahedral mesh of the enclosed volume, Proceedings of the 13th Annual Symposium on Theoretical Aspects of Computer Science (STACS’96), Lecture Notes in Computer Science 1046, Springer, 1996, pp. 465–476.
R. H. Möhring and M. Müller-Hannemann, Complexity and mode-ling aspects of mesh refinement into quadrilaterals, Proceedings of the 8th Annual International Symposium on Algorithms and Computation, ISAAC’97, Singapore, Lecture Notes in Computer Science 1350, Springer-Verlag, 1997, pp. 263–273.
R. H. Möhring, M. Müller-Hannemann, and K. Weihe, Mesh refinement via bidirected flows: Modeling, complexity, and computational results, Journal of the ACM 44 (1997), 395–426.
M. Müller-Hannemann and A. Schwartz, Implementing weighted b-matching algorithms: Towards a flexible software design,Proceedings of 2nd Workshop on Algorithm Engineering (WAE’98) (K. Mehlhorn, ed.),1998, http://www.mpi-sb.mpg.de ~wae98/PROCEEDINGS, pp. 86–97.
M. Müller-Hannemann and A. Schwartz, Implementing weighted b-matching algorithms: Insights from a computational study, Proceedings of the Workshop on Algorithm Engineering and Experimentation (ALENEX’99), erscheint in Lecture Notes in Computer Science, vol. 1619, Springer, 1999.
M. Müller-Hannemann and K. Weihe, Improved approximations for minimum cardinality quadrangulations of finite element meshes, Proceedings of the 5th Annual European Symposium on Algorithms, ESA’97, Graz, Austria, Lecture Notes in Computer Science 1284, Springer-Verlag, 1997, pp. 364–377.
M. Müller-Hannemann and K. Weihe, Minimum strictly convex quadrangu-lations of convex polygons, Proceedings of the 13th Annual ACM Sympo-sium on Computational Geometry, Nice, France, ACM, 1997, pp. 193–202.
M. Müller-Hannemann and K. Weihe, On the discrete core of quadrilateral mesh refinement, erscheint in Int. J. Numer. Methods in Eng. (1999).
S. Owen, Meshing research corner,verfügbar unter http://www.andrew.cmu.edu/user/sowen/mesh.html.
Information on finite element mesh generation,verfügbar unter www-users.informatik.rwth aachen.de “roberts meshgeneration.html.
T. K. H. Tam and C. G. Armstrong, Finite element mesh control by integerprogramming, Int. J. Numer. Methods in Eng. 36 (1993), 2581–2605.
W. Thurston, Hexahedral decomposition of polyhedra,Posting to sci.math., 25 Okt. 1993, verfügbar unter http://www.ics.uci.edu -eppstein gina Thurston-hexahedra.html.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Müller-Hannemann, M. (1999). Kombinatorische Algorithmen zur Netzgenerierung im CAD. In: Beiersdörfer, K., Engels, G., Schäfer, W. (eds) Informatik’99. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-01069-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-662-01069-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66450-5
Online ISBN: 978-3-662-01069-3
eBook Packages: Springer Book Archive