Regulating complex geometries using layered depth-normal images for rapid prototyping and manufacturing

被引:20
作者
Chen, Yong [1 ]
Wang, Charlie C. L. [2 ]
机构
[1] Univ So Calif, Dept Ind & Syst Engn, Los Angeles, CA 90089 USA
[2] Chinese Univ Hong Kong, Dept Mech & Automat Engn, Hong Kong, Hong Kong, Peoples R China
基金
美国国家科学基金会;
关键词
Mesh regulation; CAD preparation; Geometry processing; Ray representation; Self-intersection removing; Computer aided design; Rapid prototypes; DISTANCE FIELDS; SHAPE;
D O I
10.1108/13552541311323263
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Purpose - Most layer-based rapid prototyping systems use polygonal models as input. In addition, the input polygonal models need to be manifold and water-tight; otherwise the built objects may have defects or the building process may fail in some cases. This paper aims to present a regulation method of an arbitrarily complex polygonal model for rapid prototyping and manufacturing applications. Design/methodology/approach - The method is based on a semi-implicit representation of a solid model named the layered depth-normal images (LDNI), which sparsely encodes the shape boundary of a polygonal model in three orthogonal directions. In the method, input polygonal models or parametric equations are first converted into LDNI models. A regulation operator based on the computed LDNI models is presented. A volume tiling technique is developed for very complex geometries and high accuracy requirements. From the processed LDNI model, an adaptive contouring method is presented to construct a cell representation that includes both uniform and octree cells. Finally, two-manifold and water-tight polygonal mesh surfaces are constructed from the cell representation. Findings - The LDNI-based mesh regulation operation can be robust due to its simplicity. The accuracy of the generated regulated models can be controlled by setting LDNI pixel width. Parallel computing techniques can be employed to accelerate the computation in the LDNI-based method. Experimental results on various CAD models demonstrate the effectiveness and efficiency of our approach for complex geometries. Research limitations/implications The input polygonal model is assumed to be closed in our method. The regulated polygonal model based on our method may have a big file size. Originality/value - A novel mesh regulation method is presented in this paper. The method is suitable for rapid prototyping and manufacturing applications by achieving a balance between simplicity, robustness, accuracy, speed and scalability. This research contributes to the additive manufacturing development by providing a digital data preparation method and related tools.
引用
收藏
页码:253 / 268
页数:16
相关论文
共 24 条
[1]   Interactive boolean operations on surfel-bounded solids [J].
Adams, B ;
Dutré, P .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :651-656
[2]  
[Anonymous], 1987, ACM siggraph computer graphics, DOI [10.1145/37401.37422, DOI 10.1145/37401.37422]
[3]   FILLING GAPS IN THE BOUNDARY OF A POLYHEDRON [J].
BAREQUET, G ;
SHARIR, M .
COMPUTER AIDED GEOMETRIC DESIGN, 1995, 12 (02) :207-229
[4]   Exact and Robust (Self-)Intersections for Polygonal Meshes [J].
Campen, Marcel ;
Kobbelt, Leif .
COMPUTER GRAPHICS FORUM, 2010, 29 (02) :397-406
[5]   An accurate sampling-based method for approximating geometry [J].
Chen, Yong .
COMPUTER-AIDED DESIGN, 2007, 39 (11) :975-986
[6]   Uniform offsetting of polygonal model based on Layered Depth-Normal Images [J].
Chen, Yong ;
Wang, Charlie C. L. .
COMPUTER-AIDED DESIGN, 2011, 43 (01) :31-46
[7]  
Chen Yong., 2007, COMPUTER AIDED DESIG, V4, P761
[8]   Metro:: Measuring error on simplified surfaces [J].
Cignoni, P ;
Rocchini, C ;
Scopigno, R .
COMPUTER GRAPHICS FORUM, 1998, 17 (02) :167-174
[9]  
Frisken SF, 2000, COMP GRAPH, P249, DOI 10.1145/344779.344899
[10]  
Gross M., 2007, POINT BASED GRAPHICS