Browse > Article

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)
Publication Information
International Journal of CAD/CAM / v.6, no.1, 2006 , pp. 105-115 More about this Journal
Abstract
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.
Keywords
CAD/CAM; Medial Axis Transformation; Thickness; Radiography; Voxels;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Dey, T.K. and Zhao, W. (2002), 'Approximate Medial Axis as a Voronoi Subcomplex,' Proc. 7th ACM Symposium on Solid Modeling Applications, 356-366
2 Kaufman, A.E. (2000), 'State of the art in Volume Graphics,' in Volume Graphics, Springer-Verlag, 3-28
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 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
7 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
8 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   DOI   ScienceOn
9 Ravi, B., Creese, R.C. and Ramesh, D. (1999), 'Design for Casting - A New Paradigm to Prevent Potential Problems,' Transactions of the AFS, 107
10 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   DOI   ScienceOn
11 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
12 O' Rourke, J. (2001), 'Computational geometry in C,' Cambridge University press, 2nd Edition
13 Aurenhammer, F. (1991), 'Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure,' ACM Computing Surveys, 23(3), 345-405   DOI
14 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   DOI   ScienceOn
15 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
16 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   DOI   ScienceOn
17 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   DOI   ScienceOn
18 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   DOI   ScienceOn
19 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   DOI   ScienceOn
20 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