Automatic extraction of the topology of 3D electrical mock-ups using a mixed octree-voxel method

This paper presents a method for the automatic identification of wiring routing and electrical topology of large aircraft harnessing mock-ups. This task constitutes one of the initial steps of an enrichment process that seeks to add electrical information to the 3D geometrical representation of the mock-ups in order to perform thermal and electrical simulations with them. The proposed solution uses spatial partition techniques of the scene containing the mock-up, combining both octrees and voxels. This method analyses large mock-ups and offers a good resolution of the wire routing with a low execution time. Results of the implementation are presented and compared with similar algorithms that use alternative partitioning techniques.

[1]  C. K. Kwong,et al.  Rapid Jewelry Manufacture using Spatial Subdivision , 2001, Engineering with Computers.

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

[3]  Tosiyasu L. Kunii,et al.  A 3D Voronoi-based skeleton and associated surface features , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[4]  B. Lu,et al.  Medial axis reformation: a new visualization method for CT angiography. , 2001, Academic radiology.

[5]  Ali Shahrokni,et al.  3-D quantification and visualization of vascular structures from confocal microscopic images using skeletonization and voxel-coding , 2005, Comput. Biol. Medicine.

[6]  Ingela Nyström,et al.  Skeletonization of Volumetric Vascular Images—Distance Information Utilized for Visualization , 2001, J. Comb. Optim..

[7]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[8]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[9]  Joe Rooney,et al.  Principles of Computer-Aided Design , 1988 .

[10]  E. R. Davies,et al.  Thinning algorithms: A critique and a new methodology , 1981, Pattern Recognit..

[11]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[12]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[13]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[14]  W E Higgins,et al.  Automatic axis generation for virtual bronchoscopic assessment of major airway obstructions. , 2002, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[15]  Roderick Melnik.  Topological analysis of eigenvalues in engineering computations , 2000 .

[16]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[17]  Markus Ilg,et al.  Voronoi skeletons: theory and applications , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.