Industrial geometry: recent advances and applications in CAD

Industrial Geometry aims at unifying existing and developing new methods and algorithms for a variety of application areas with a strong geometric component. These include CAD, CAM, Geometric Modelling, Robotics, Computer Vision and Image Processing, Computer Graphics and Scientific Visualization. In this paper, Industrial Geometry is illustrated via the fruitful interplay of the areas indicated above in the context of novel solutions of CAD related, geometric optimization problems involving distance functions: approximation with general B-spline curves and surfaces or with subdivision surfaces, approximation with special surfaces for applications in architecture or manufacturing, approximate conversion from implicit to parametric (NURBS) representation, and registration problems for industrial inspection and 3D model generation from measurement data. Moreover, we describe a 'feature sensitive' metric on surfaces, whose definition relies on the concept of an image manifold, introduced into Computer Vision and Image Processing by Kimmel, Malladi and Sochen. This metric is sensitive to features such as smoothed edges, which are characterized by a significant deviation of the two principal curvatures. We illustrate its applications at hand of feature sensitive curve design on surfaces and local neighborhood definition and region growing as an aid in the segmentation process for reverse engineering of geometric objects.

[1]  Josef Hoschek,et al.  Global reparametrization for curve approximation , 1998, Comput. Aided Geom. Des..

[2]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[3]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[4]  Thomas R. Kurfess,et al.  Newton methods for parametric surface registration. Part I. Theory , 2003, Comput. Aided Des..

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

[6]  G. Swaminathan.  Robot Motion Planning , 2006 .

[7]  Wenping Wang,et al.  Control point adjustment for B-spline curve approximation , 2004, Comput. Aided Des..

[8]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[9]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[10]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[11]  Helmut Pottmann,et al.  Geometry of the Squared Distance Function to Curves and Surfaces , 2002, VisMath.

[12]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Y. Tsai.  Rapid and accurate computation of the distance function using grids , 2002 .

[14]  H. Pottmann,et al.  SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3 D OBJECT , 2002 .

[15]  Leif Kobbelt,et al.  Parameterization-free active contour models with topology control , 2003, The Visual Computer.

[16]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[17]  Helmut Pottmann,et al.  Registration without ICP , 2004, Comput. Vis. Image Underst..

[18]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[19]  Bahattin Koc,et al.  Adaptive ruled layers approximation of STL models and multiaxis machining applications for rapid prototyping , 2002 .

[20]  Helmut Pottmann,et al.  The Isophotic Metric and Its Application to Feature Sensitive Morphology on Surfaces , 2004, ECCV.

[21]  Kathryn A. Ingle,et al.  Reverse Engineering , 1996, Springer US.

[22]  Michael Isard,et al.  Active Contours , 2000, Springer London.

[23]  Hong Qin,et al.  Fitting subdivision surfaces to unorganized point data using SDM , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[24]  H. Pottmann,et al.  Computational Line Geometry , 2001 .

[25]  Ron Kimmel,et al.  Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images , 2000, International Journal of Computer Vision.

[26]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[27]  Helmut Pottmann,et al.  A concept for parametric surface fitting which avoids the parametrization problem , 2003, Comput. Aided Geom. Des..

[28]  G. Sapiro,et al.  Geometric partial differential equations and image analysis [Book Reviews] , 2001, IEEE Transactions on Medical Imaging.

[29]  David G. Stork,et al.  Pattern Classification , 1973 .

[30]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[31]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[32]  Leif Kobbelt,et al.  Freeform shape representations for efficient geometry processing , 2003, 2003 Shape Modeling International..

[33]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[34]  H. Heijmans.  Morphological image operators , 1994 .

[35]  Bahattin Koc,et al.  Ellipse-offset approach and inclined zig-zag method for multi-axis roughing of ruled surface pockets , 1998, Comput. Aided Des..

[36]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[37]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[38]  H. Pottmann,et al.  Fitting B-Spline Curves to Point Clouds by Squared Distance Minimization , 2006 .

[39]  Linda M. Wills,et al.  Reverse Engineering , 1996, Springer US.

[40]  Hongkai Zhao,et al.  A fast sweeping method for Eikonal equations , 2004, Math. Comput..