Almost regular delaunay-triangulations

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 24, 1997, Pages 4595-4610

  Fuchs, Alexander ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Almost regularity; Delaunay triangulation; Grid optimization

Indexed keywords

ALGORITHMS; OPTIMIZATION;

ALMOST REGULAR TRIANGULATIONS (ART); DELAUNAY TRIANGULATIONS;

COMPUTATIONAL GEOMETRY;

EID: 0031360168     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19971230)40:24<4595::AID-NME274>3.0.CO;2-E     Document Type: Article

References (17)

1. S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, Springer, Berlin, 1994.
2. G. E. Farin, Geometric Modelling: Algorithms and New Trend, SIAM, 1987.
3. 1 continuity conditions between adjacent rectangular and triangular bézier surface patches', Comput. Aid Des., 21(4), 194-200 (1989).
4. J. Hoschek and D. Lasser, Grundlagen der Geometrischen Datenverarbeitung, B.C. Teubner, Stuttgart, 1989.
5. K. Höllig and H. Mögerle, 'G-splines', Comput. Aid. Geometric Des., 7, 197-207 (1990).
6. G. Farin, Curves and Surfaces for Computer Aided Geometric Design, 1st edn, Academic Press, London, 1988.
7. F. P. Preparata and M. I. Shamos, 'Computational geometry: an introduction', Texts and Monographs in Computer Science, Springer, Berlin, 1985.
8. D. T. Lee and B. J. Schachter, Two algorithms for constructing a Delaunay triangulation, 'Int. J. Comput. Inf. Sci., 9(9), 219-242 (1980).
9. A. Fuchs, 'Optimierung von Delaunay-Triangulierungen', Master's Thesis, Universität Stuttgart, 1996.
10. F. Lori, M. Jones and P. Plassmann, 'An efficient parallel algorithm for mesh smoothing', in Proc. 4th Int. Meshing Roundtable, Sandia National Laboratories, 1995, pp. 47-58.
11. C. Scott, A. Micheal, B. Stephenson and T. Blacker, 'Optismoothing: an optimization-driven approach to mesh smoothing', Finite Elements Anal. Des., 13, 185-190 (1993).
12. Dr. -Ing, and R. Helmig, 'Some examples for net generating', Institute of Groundwater, University of Stuttgart', private communication.
13. R. Kraft, 'Adaptive and Linearly Independent Multilevel B-Splines', in A. Le Mëhautë, C. Rabut and L. L. Schumaker (eds.), Surface Fitting and Multiresolution Methods, Vanderbilt University Press, Nashville, TN, 1997, pp. 209-218.
14. NAGD Research Group, 'Software', Report 96-5, University of Stuttgart, 1996.
15. A. Fuchs, Automatic Grid Generation with Almost regular Delaunay Tetrahedra. SFB 404, Bericht 97/18, University of Stuttgart, 1997.
16. J. Hoerner, 'Condition numbers of FE-matrices', private communication.
17. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, Springer, Berlin, 1972.