Zeus: surface modeling, surface grid generation, tetrahedral volume discretization

Abstract This paper describes an interactive aircraft surface engineering and grid generation system Zeus, that has been developed and one that has evolved with actual use over the last decade. Zeus is an interactive system for the design, specification and visualization of aircraft geometries. The package supports surfaces defined in a number of representations including planes, spheres, cylinders, bilinear surfaces, NURBS and triangulated surfaces. It includes fairly sophisticated geometric editing and rendering operations. It derives its main strength from the fact that it includes a comprehensive suite of tools for surface and volume grid generation and their visualization. During these ten years of development, there have been a number of innovative computational techniques and algorithms that have been devised, implemented and tested. This paper is primarily about the Zeus system and these new innovative techniques.

[1]  P. L. George,et al.  Automatic Mesh Generation: Application to Finite Element Methods , 1992 .

[2]  Paresh Parikh,et al.  Generation of three-dimensional unstructured grids by the advancing-front method , 1988 .

[3]  Lee A. Butler,et al.  Combinatorial Solid Geometry, Boundary Representations, and n-Manifold Geometry , 1991 .

[4]  C. Lawson.  Software for C1 Surface Interpolation , 1977 .

[5]  Sudhir P. Mudur,et al.  Interactive system for quick modeling of aircraft surfaces , 1990, Other Conferences.

[6]  Brian A. Barsky,et al.  Computer Graphics and Geometric Modeling Using Beta-splines , 1988, Computer Science Workbench.

[7]  Kazuhiro Nakahashi,et al.  Direct surface triangulation using the advancing front method , 1995 .

[8]  Sudhir P. Mudur,et al.  Constrained-interior interpolating surfaces , 1990, Other Conferences.

[9]  A. De Carvalho Neves,et al.  An introduction to splines for use in computer graphics & geometric modeling: R.H. Bartels, J.C. Beatty & B.A. Barsky, Morgan Kaufmann Publishers. pp. 490, cloth binding. £29.95/$49.95. ISBN: 0 934613 27 3 , 1992 .

[10]  Sudhir P. Mudur,et al.  A new method of evaluating compact geometric bounds for use in subdivision algorithms , 1991, Comput. Aided Geom. Des..

[11]  Sankarappan Gopalsamy,et al.  Energy and error function minimisation for computation of optimal shape parameters , 1993, Comput. Graph..

[12]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[13]  Carl Ollivier-Gooch,et al.  A comparison of tetrahedral mesh improvement techniques , 1996 .

[14]  Martin J. Dürst,et al.  The design and analysis of spatial data structures. Applications of spatial data structures: computer graphics, image processing, and GIS , 1991 .