Visualizing sphere-contacting areas on automobile parts for ECE inspection

Abstract To satisfy safety regulations of Economic Commission for Europe (ECE), the surface regions of automobile parts must have a sufficient degree of roundness if there is any chance that they could contact a sphere of 50.0 mm radius (exterior parts) or 82.5 mm radius (interior parts). In this paper, a new offset-based method is developed to automatically detect the possible sphere-contacting shape of such parts. A polyhedral model that precisely approximates the part shape is given as input, and the offset shape of the model is obtained as the Boolean union of the expanded shapes of all surface triangles. We adopt a triple-dexel representation of the 3D model to enable stable and precise Boolean union computations. To accelerate the dexel operations in these Boolean computations, a new parallel processing method with a pseudo-list structure and axis-aligned bounding box is developed. The possible sphere-contacting shape of the part surface is then extracted from the offset shape as a set of points or a set of polygons.

[1]  Jyh-Ming Lien,et al.  Covering Minkowski sum boundary using points with applications , 2008, Comput. Aided Geom. Des..

[2]  Charlie C. L. Wang,et al.  Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes , 2011, IEEE Transactions on Automation Science and Engineering.

[3]  Charlie C. L. Wang,et al.  Thickening freeform surfaces for solid fabrication , 2013 .

[4]  Sara McMains,et al.  A GPU-based voxelization approach to 3D Minkowski sum computation , 2010, SPM '10.

[5]  David W. Rosen,et al.  Filleting and Rounding Using a Point-Based Method , 2005, DAC 2005.

[6]  Tomas Akenine-Möller,et al.  Real-time rendering , 1997 .

[7]  Dinesh Manocha,et al.  GPU-based offset surface computation using point samples , 2013, Comput. Aided Des..

[8]  Heinrich Müller,et al.  Online sculpting and visualization of multi-dexel volumes , 2003, SM '03.

[9]  Takashi Maekawa,et al.  An overview of offset curves and surfaces , 1999, Comput. Aided Des..

[10]  Aristides A. G. Requicha,et al.  Offsetting operations in solid modelling , 1986, Comput. Aided Geom. Des..

[11]  Mark E. Forsyth,et al.  Shelling and offsetting bodies , 1995, SMA '95.

[12]  Charlie C. L. Wang,et al.  Computing on rays: A parallel approach for surface mesh modeling from multi-material volumetric data , 2011, Comput. Ind..

[13]  R.T. Whitaker,et al.  3D scan conversion of CSG models into distance volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[14]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

[15]  Sara McMains,et al.  Voxelized Minkowski sum computation on the GPU with robust culling , 2011, Comput. Aided Des..

[16]  Masatomo Inui,et al.  Fast safety verification of interior parts of automobiles , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[17]  Hiroaki Chiyokura,et al.  Boolean operations on sets using surface data , 1991, SMA '91.

[18]  Atsushi Ohta,et al.  Using a GPU to Accelerate Die and Mold Fabrication , 2007, IEEE Computer Graphics and Applications.

[19]  Charlie C. L. Wang,et al.  Duplex fitting of zero-level and offset surfaces , 2009, Comput. Aided Des..

[20]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[21]  Binh Pham,et al.  Offset curves and surfaces: a brief survey , 1992, Comput. Aided Des..

[22]  Charlie C. L. Wang,et al.  Parallel and efficient Boolean on polygonal solids , 2011, The Visual Computer.

[23]  Jai Menon,et al.  More powerful solid modeling through ray representations , 1994, IEEE Computer Graphics and Applications.

[24]  J. Kulpa,et al.  Time-frequency analysis using NVIDIA compute unified device architecture (CUDA) , 2009, Symposium on Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments (WILGA).

[25]  David W. Rosen,et al.  A Point-Based Offsetting Method of Polygonal Meshes , 2006 .

[26]  Jian Huang,et al.  A complete distance field representation , 2001, Proceedings Visualization, 2001. VIS '01..

[27]  Dominique Michelucci,et al.  Bridging the gap between CSG and Brep via a triple ray representation , 1997, SMA '97.

[28]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[29]  Yuan-Shin Lee,et al.  Feature Conservation and Conversion of Tri-dexel Volumetric Models to Polyhedral Surface Models for Product Prototyping , 2008 .

[30]  Masatomo Inui,et al.  Fast Detection of Head Colliding Shapes on Automobile Parts , 2013 .

[31]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.