Current Trends in Geometric Modeling and Selected Computational Applications

Most numerical simulations require techniques for the representation and manipulation of complex, three-dimensional geometries. This paper provides a short historical survey and an overview of state-of-the-art geometric modeling techniques and research issues, and discusses a few selected applications of geometric modeling in computational areas.

[1]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[2]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[3]  Bruce Shriver,et al.  Visualization in Scientific Computing , 1990 .

[4]  Joe F. Thompson,et al.  Numerical grid generation , 1985 .

[5]  Bernd Hamann,et al.  Interactive Techniques for Correcting CAD/CAM Data , 1994 .

[6]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[7]  P. Bézier.  Numerical control : mathematics and applications , 1972 .

[8]  Leila De Floriani,et al.  Multiresolution modeling and visualization of volume data based on simplicial complexes , 1994, VVS '94.

[9]  Jiann-Liang Chen,et al.  Data point selection for piecewise trilinear approximation , 1994, Comput. Aided Geom. Des..

[10]  H. Seidel.  Symmetric recursive algorithms for surfaces: B-patches and the de boor algorithm for polynomials over triangles , 1991 .

[11]  Gerald Farin,et al.  Triangular Bernstein-Bézier patches , 1986, Comput. Aided Geom. Des..

[12]  David Salesin,et al.  Wavelets for computer graphics: a primer.1 , 1995, IEEE Computer Graphics and Applications.

[13]  J. A. Gregory.  Smooth interpolation without twist constraints , 1974 .

[14]  Takeo Kanade,et al.  Modelling and Planning for Sensor Based Intelligent Robot Systems [Dagstuhl Workshop, October 24-28, 1994] , 1995, Modelling and Planning for Sensor Based Intelligent Robot Systems.

[15]  Lawrence J. Rosenblum,et al.  Scientific visualization : advances and challenges , 1994 .

[16]  Bernd Hamann,et al.  The National Grid Project: Making Dreams into Reality , 1994 .

[17]  Nigel P. Weatherill,et al.  Grid generation by the delaunay triangulation , 1994 .

[18]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[19]  B. Hamann.  Construction of B-spline approximations for use in numerical grid generation , 1994 .

[20]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[21]  W. J. Gordon.  Blending-Function Methods of Bivariate and Multivariate Interpolation and Approximation , 1971 .

[22]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[23]  Hans Hagen,et al.  Focus on Scientific Visualization , 1993, Computer Graphics: Systems and Applications.

[24]  A. R. Forrest,et al.  COMPUTATIONAL GEOMETRY - ACHIEVEMENTS AND PROBLEMS , 1974 .

[25]  Bert Jüttler.  Spatial rational motions and their application in computer aided geometric design , 1995 .

[26]  Michael G. Wagner.  Planar rational B-spline motions , 1995, Comput. Aided Des..

[27]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[28]  Wolfgang Böhm,et al.  Geometric concepts for geometric design , 1993 .

[29]  Robert E. Barnhill,et al.  Geometry Processing for Design and Manufacturing , 1992 .

[30]  David R. Forsey,et al.  Surface fitting with hierarchical splines , 1995, TOGS.

[31]  Shigeru Muraki,et al.  Volume data and wavelet transforms , 1993, IEEE Computer Graphics and Applications.

[32]  G. Farin.  NURB curves and surfaces , 1994 .

[33]  James Ferguson,et al.  Multivariable Curve Interpolation , 1964, JACM.

[34]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[35]  Arie E. Kaufman.  Volume visualization , 1996, CSUR.

[36]  W. J. Gordon,et al.  B-SPLINE CURVES AND SURFACES , 1974 .

[37]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[38]  Helmut Pottmann,et al.  Geometric Motion Design , 1994, Modelling and Planning for Sensor Based Intelligent Robot Systems.

[39]  S. A. Coons.  SURFACE PATCHES AND B-SPLINE CURVES , 1974 .