Geometry processing: curvature analysis and surface-surface intersection

Abstract Geometry Processing is the extraction of geometric features from an already constructed curve or surface. This paper concentrates on two aspects of geometry processing: curvature analysis and surface-surface intersections. Curvature analysis is a means of interrogating the higher order smoothness of curves and surfaces. A curve fairing method utilizing curvature plots is discussed. Curvature analysis for surfaces is used to determine the fairness of surfaces and to measure the effects of different choices of twists for bicubic patches. Surface-surface intersections of parametric patches is an important topic in geometric modelling. Our algorithm for surface-surface intersection is presented, including its application to offset surfaces.

[1]  Rida T. Farouki,et al.  Surface Analysis Methods , 1986, IEEE Computer Graphics and Applications.

[2]  R. Barnhill,et al.  A new twist in computer aided geometric design , 1978 .

[3]  W. Boehm.  Inserting New Knots into B-spline Curves , 1980 .

[4]  A. Robin Forrest,et al.  On the rendering of surfaces , 1979, SIGGRAPH '79.

[5]  J. Kjellander.  Smoothing of cubic parametric splines , 1983 .

[6]  R.T. Farouki,et al.  The approximation of non-degenerate offset surfaces , 1986, Comput. Aided Geom. Des..

[7]  Gerald E. Farin,et al.  Fairing cubic B-spline curves , 1987, Comput. Aided Geom. Des..

[8]  Robert E. Barnhill,et al.  Geometry Processing: Numerical Multiple Integration , 1988, IMA Conference on the Mathematics of Surfaces.

[9]  Chaman L. Sabharwal,et al.  Implementation of a divide-and-conquer method for intersection of parametric surfaces , 1985, Comput. Aided Geom. Des..

[10]  Hans Hagen,et al.  Twists, curvatures and surface interrogation , 1988 .

[11]  Michael I. Jordan,et al.  Surface/surface intersection , 1987, Comput. Aided Geom. Des..

[12]  F. Muchmeyer.  On surface imperfections , 1987 .