Voxel-Based Thickness Analysis of Intricate Objects

  • Subburaj, K. (Department of Mechanical Engineering, Indian Institute of Technology) ;
  • Patil, Sandeep (Department of Mechanical Engineering, Indian Institute of Technology) ;
  • Ravi, B. (Department of Mechanical Engineering, Indian Institute of Technology)
  • 발행 : 2006.12.31

초록

Thickness is a commonly used parameter in product design and manufacture. Its intuitive definition as the smallest dimension of a cross-section or the minimum distance between two opposite surfaces is ambiguous for intricate solids, and there is very little reported work in automatic computation of thickness. We present three generic definitions of thickness: interior thickness of points inside an object, exterior thickness for points on the object surface, and radiographic thickness along a view direction. Methods for computing and displaying the respective thickness values are also presented. The internal thickness distribution is obtained by peeling or successive skin removal, eventually revealing the object skeleton (similar to medial axis transformation). Another method involves radiographic scanning along a viewing direction, with minimum, maximum and total thickness options, displayed on the surface of the object. The algorithms have been implemented using an efficient voxel based representation that can handle up to one billion voxels (1000 per axis), coupled with a near-real time display scheme that uses a look-up table based on voxel neighborhood configurations. Three different types of intricate objects: industrial (press cylinder casting), sculpture (Ganesha idol), and medical (pelvic bone) were used for successfully testing the algorithms. The results are found to be useful for early evaluation of manufacturability and other lifecycle considerations.

키워드

참고문헌

  1. Aurenhammer, F. (1991), 'Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure,' ACM Computing Surveys, 23(3), 345-405 https://doi.org/10.1145/116873.116880
  2. Boada, I., Coll, N., Madern, N. and Sellares, J.A. (2005), 'Approximations of 3D Generalized Voronoi Diagrams,' Proc. of 21st European Workshop on Computational Geometry, 163-166
  3. Dey, T.K. and Zhao, W. (2002), 'Approximate Medial Axis as a Voronoi Subcomplex,' Proc. 7th ACM Symposium on Solid Modeling Applications, 356-366
  4. Etzion, M. and Rappoport, A. (2002), 'Computing Voronoi Skeletons of A 3-D Polyhedron by Space Subdivision,' Computational Geometry: Theory and Applications, 21(3), 87-120 https://doi.org/10.1016/S0925-7721(01)00056-6
  5. Giblin, P.J. and Kimia, B.B. (2004), 'A Formal Classification of 3D Medial Axis Points and their Local Geometry,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26(2), 238-251 https://doi.org/10.1109/TPAMI.2004.1262192
  6. Huang, J., Li, Y., Crawfis, R., Lu, S.C. and Liou, S.Y. (2001), 'A Complete Distance Field Representation,' Proc. of IEEE Visualization Conference, San Diego, 247-561
  7. Iyer, N., Kalyanaraman, Y., Lou, K., Jayanti, S. and Ramani, K. (2003), 'A Reconfigurable 3D Engineering Shape Search System Part-I: Shape Representation,' Proc. of ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Illinois
  8. Jones, M.W. and Satherley, R.A. (2001), 'Shape Representation using Space Filled Sub-Voxel Distance Fields,' International Conference on Shape Modeling and Applications, 316-325
  9. Kaufman, A.E. (2000), 'State of the art in Volume Graphics,' in Volume Graphics, Springer-Verlag, 3-28
  10. Lee, T.C., Kashyap, R.L. and Chu, C.N. (1994), 'Building Skeleton Models via 3-D Medial Surface Axis Thinning Algorithms,' CVGIP: Graphical Models and Image Processing, 56(6), 462-478 https://doi.org/10.1006/cgip.1994.1042
  11. Lockett, H.L. and Guenov, M.D. (2005), 'Graph-based feature recognition for injection moulding based on a mid-surface approach,' Computer-Aided Design, 37(2), 251-262 https://doi.org/10.1016/j.cad.2004.06.010
  12. Lu, S.C., Rebello, A.B., Miller, R.A., Kinzel, G.L. and Yagel, R.(1997), 'A Simple Visualization Tool to Support Concurrent Engineering Design,' Computer-Aided Design, 29(10), 727-735 https://doi.org/10.1016/S0010-4485(97)00015-8
  13. Nagasaka, Y., Nakamura, M. and Murakami, T.(2001), 'Extracting and Learning Geometric Features based on a Voxel Mapping Method for Manufacturing Design,' Proc. of 3rd International Conference Intelligent Processing and Manufacturing of Materials, British Columbia, 1-10
  14. Nooruddin, F. S. and Turk, G. (2003), 'Simplification and Repair of Polygonal Models using Volumetric Techniques', IEEE Transactions on Visualization and Computer Graphics, 9(2), 191-205 https://doi.org/10.1109/TVCG.2003.1196006
  15. O' Rourke, J. (2001), 'Computational geometry in C,' Cambridge University press, 2nd Edition
  16. Pao, W.K.S., Ransing, R.S., Lewis, R.W. and Lin, C. (2004), 'A Medial Axes-based Interpolation Method for Solidification Simulation,' Finite Elements in Analysis and Design, 40, 577-593 https://doi.org/10.1016/S0168-874X(03)00097-0
  17. Quadros, W.R., Gurumoorthy, B., Ramaswami, K. and Prinz, F.B. (2001), 'Skeletons for Representation and Reasoning in Engineering Applications,' Engineering with Computers, 17, 186-198 https://doi.org/10.1007/PL00007200
  18. Ramamurthy, R. and Farouki, R.T. (1999), 'Voronoi Diagram and Medial Axis Algorithm for Planar Domains with Curved Boundaries I. Theoretical Foundations,' Journal of Computational and Applied Mathematics, 102, 119-141 https://doi.org/10.1016/S0377-0427(98)00211-8
  19. Ravi, B., Creese, R.C. and Ramesh, D. (1999), 'Design for Casting - A New Paradigm to Prevent Potential Problems,' Transactions of the AFS, 107
  20. Reddy, J.M. and Turkiyyah, G.M. (1995), 'Computation of 3D Skeletons using a Generalized Delaunay Triangulation Technique,' Computer-Aided Design, 27(9), 677-694 https://doi.org/10.1016/0010-4485(94)00025-9