A Novel Contour Generation Algorithm for Surface Reconstruction from Dexel Data
This paper presents a method of reconstructing a triangular surface patch from dexel data generated by ray casting to represent solid models for applications, such as virtual sculpting and numerically controlled (NC) machining simulation. A novel contour generation algorithm is developed to convert dexel data into a series of planar contours on parallel slices. The algorithm categorizes the dexels on two adjacent rays into different groups by using a “grouping” criterion. The dexel points in the same group are connected using a set of rules to form subboundaries. After checking the connections among all the dexel points on one slice, a connection table is created and used to obtain the points of connection in a counterclockwise sequence for every contour. Finally, the contours on all the parallel slices are tiled to obtain triangular facets of the boundary surface of the 3D object. Computational costs and memory requirements are analyzed, and the computational complexity analysis is verified by numerical experiments. Example applications are given to demonstrate the described method.
W. Zhang et al., "A Novel Contour Generation Algorithm for Surface Reconstruction from Dexel Data," ASME Journal of Computing and Information Science in Engineering, American Society of Mechanical Engineers (ASME), Sep 2007.
The definitive version is available at http://dx.doi.org/10.1115/1.2752817
Mechanical and Aerospace Engineering
Keywords and Phrases
Computational Geometry; Ray Tracing; Surface Reconstruction
Article - Journal
© 2007 American Society of Mechanical Engineers (ASME), All rights reserved.