Affiliation:
1. The University of Tokyo, Tokyo, Japan
2. The Institute of Physical and Chemical Research, Saitama, Japan
Abstract
This paper describes a new algorithm for contouring a medial surface from CT (computed tomography) data of a thin-plate structure. Thin-plate structures are common in mechanical structures, such as car body shells. When designing thin-plate structures in CAD (computer-aided design) and CAE (computer-aided engineering) systems, their shapes are usually represented as surface models associated with their thickness values. In this research, we are aiming at extracting medial surface models of thin-plate structures from their CT data for use in CAD and CAE systems. Commonly used isosurfacing methods, such as marching cubes, are not applicable to contour the medial surface. Therefore, we first extract medial cells (cubes comprising eight neighboring voxels) from the CT data using a skeletonization method to apply the marching cubes algorithm for extracting the medial surface. It is not, however, guaranteed that the marching cubes algorithm can contour those medial cells (in short, not “marching cubeable”). In this study, therefore we developed cell operations that correct topological connectivity to guarantee such marching cubeability. We then use this method to assign virtual signs to the voxels to apply the marching cubes algorithm to generate triangular meshes of a medial surface and map the thicknesses of thin-plate structures to the triangle meshes as textures. A prototype system was developed to verify some experimental results.
Subject
Industrial and Manufacturing Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications,Software
Reference11 articles.
1. An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids;Sherbrooke;IEEE Trans. Vis. Comput. Graph.
2. Distance-ordered Homotopic Thinning: a Skeletonization Algorithm for 3D Digital Images;Pudney;Comput. Vis. Image Underst.
3. Euclidean Skeletons;Malandain;Image and Vision Computing
4. Fast Visualization of Plane-like Structures in Voxel Data;Prohaska
5. Marching Cubes: A High Resolution 3D Surface Construction Algorithm;Lorensen
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献