A Novel Contour Generation Algorithm for Surface Reconstruction From Dexel Data

[+] Author and Article Information
Weihan Zhang

Department of Mechanical and Aerospace Engineering, University of Missouri-Rolla, Rolla, Missouri 65409wzxq6@umr.edu

Xiaobo Peng

Mechanical Engineering Department, Prairie View A&M University, Prairie View, TX 77446xipeng@pvamu.edu

Ming C. Leu1

Department of Mechanical and Aerospace Engineering, University of Missouri-Rolla, Rolla, Missouri 65409mleu@umr.edu

Wei Zhang

Department of Industrial Engineering, Tsinghua University, Beijing 100084, People’s Republic of Chinazhangwei@tsinghua.edu.cn


Corresponding author.

J. Comput. Inf. Sci. Eng 7(3), 203-210 (Mar 09, 2007) (8 pages) doi:10.1115/1.2752817 History: Received February 24, 2006; Revised March 09, 2007

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.

Copyright © 2007 by American Society of Mechanical Engineers
Topics: Algorithms
Your Session has timed out. Please sign back in to continue.



Grahic Jump Location
Figure 1

Illustration of (a) the ray casting process and (b) the dexel representation

Grahic Jump Location
Figure 2

Example of the contour generation algorithm: (a) 3D model and (b) one slice of the 3D model on XZ plane

Grahic Jump Location
Figure 3

Grouping process

Grahic Jump Location
Figure 4

Contouring algorithm

Grahic Jump Location
Figure 5

Special cases: Ri=0 (left) and Ri+1=0 (right)

Grahic Jump Location
Figure 6

Traversing the connection table to separate contours

Grahic Jump Location
Figure 7

Example of contour generation process

Grahic Jump Location
Figure 8

Discussion on the validation of the observations

Grahic Jump Location
Figure 9

The skull models used in the tests: (a) B1 model, (b) B3 model, (c) B5 model, and (d) the generated contour from B1

Grahic Jump Location
Figure 10

Contour generation time T versus average number of dexels per ray (α)

Grahic Jump Location
Figure 11

Contour generation time T versus number of rays (β)

Grahic Jump Location
Figure 12

Virtual sculpting system configuration

Grahic Jump Location
Figure 13

(a) Shows an imported cat model created from a CAD system, (b) shows the eyes and tails created by virtual sculpting, and (c) and (d) show the modified cat model in different viewing directions

Grahic Jump Location
Figure 14

(a) Shows a mouse in the midst of NC machining simulation, and (b) and (c) show the generated mouse viewed from two different directions after performing surface reconstruction during the machining simulation



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In