The Algorithm of Slicing and Obtaining Support Points for Complex Heterogeneous Volume Parameterization Model

doi:10.3901/JME.2019.15.099

Abstract

Abstract: In order to make three dimensional printing for complex heterogeneous NURBS volume parameterization model (HNURBS volume) possible, a slicing and support points obtaining algorithm is proposed. First, a complex HNURBS volume is constructed, and the continuous and visual expression of material information is realized. The HNURBS volume is sampled by hexahedron element mesh method and intersected with a set of tangent planes. Then the parametric expression of the contours of simply-connected and multi-connected sections and internal material information is obtained by extracting slicing contours. Last, Boolean operations on two adjacent slicing contours are carried out to obtain the location of support points for three dimensional printing model. The example shows that the algorithm can accurately and efficiently generate slicing data and support points of the complex HNURBS volume, which provides technical support for three dimensional printing of the multi-material solid model.

Key words: complex heterogeneous volume, slicing, support points, three dimensional printing

CLC Number:

TH164
TP391

CHEN Long, HAN Wenyu, HE Wenbin, XU Gang. The Algorithm of Slicing and Obtaining Support Points for Complex Heterogeneous Volume Parameterization Model[J]. Journal of Mechanical Engineering, 2019, 55(15): 99-108.

References

[1] NGO T D,KASHANI A,IMBALZANO G,et al. Additive manufacturing (3D printing):A review of materials,methods,applications and challenges[J]. Composites Part B Engineering,2018,143:172-179.
[2] LIVESU M,ELLERO S,MARTíNEZ J,et al. From 3D models to 3D prints:An overview of the processing pipeline[J]. Computer Graphics Forum,2017,36(2):537-564.
[3] NORMAN J,MADURAWE R D,MOORE C M,et al. A new chapter in pharmaceutical manufacturing:3D-printed drug products[J]. Advanced Drug Delivery Reviews,2016,108:39-50.
[4] YIN L,JONATHAN D,TIAN X,et al. Design and characterization of radar absorbing structure based on gradient-refractive-index metamaterials[J]. Composites Part B Engineering,2018,132:178-187.
[5] TURCO E,GOLASZEWSKI M,GIORGIO I,et al. Pantographic lattices with non-orthogonal fibres:Experiments and their numerical simulations[J]. Composites Part B Engineering,2017,118:1-14.
[6] WU P,WANG J,WANG X. A critical review of the use of 3-D printing in the construction industry[J]. Automation in Construction,2016,68:21-31.
[7] KIEBACK B,NEUBRAND A,RIEDEL H. Processing techniques for functionally graded materials[J]. Materials Science & Engineering A,2003,362(1):81-105.
[8] JÜTTLER B,SIMEON B. Isogeometric analysis and applications 2014[M]. London:Springer International Publishing,2015.
[9] JAKSON T,LIU H,PATRIKALAKIS N,et al. Modeling and designing functionally graded material components for fabrication with local composition control[J]. Materials & Design,1999,20(2-3):63-75.
[10] BISWAS A,SHAPIRO V,TSUKANOV I. Heterogeneous material modeling with distance fields[J]. Computer Aided Geometric Design,2004,21(3):215-242
[11] WANG S,CHEN N,CHEN C S,et al. Finite element-based approach to modeling heterogeneous objects[J]. Finite Elements in Analysis & Design,2009,45(8):592-596.
[12] WU X,LIU W,WANG M Y. A CAD modeling system for heterogeneous object[J]. Advances in Engineering Software,2008,39(5):444-453.
[13] CHOI S,CHEUNG H. A topological hierarchy-based approach to layered manufacturing of functionally graded multi-material objects[J]. Computers in Industry,2009,60(5):349-363.
[14] LIU H,MAEKAWA T,PATRIKALAKIS N,et al. Methods for feature-based design of heterogeneous solids[J]. Computer-Aided Design,2004,36(12):1141-1159.
[15] COHEN E,MARTIN T,KIRBY R,et al. Analysis-aware modeling:Understanding quality considerations in modeling for isogeometric analysis[J]. Computer Methods in Applied Mechanics and Engineering,2010,199(5-8):334-356.
[16] MARTIN T,COHEN E,KIRBY R. Volumetric parameterization and trivariate B-spline fitting using harmonic functions[J]. Computer Aided Geometric Design,2009,26(6):648-664.
[17] AIGNER M,HEINRICH C,JǗTTLER B,et al. Swept volume parameterization for isogeometric analysis[C]//Ima International Conference on Mathematics of Surfaces Xiii. Springer-Verlag,2009:19-44.
[18] WANG X,QIAN X. An optimization approach for constructing trivariate B-spline solids[J]. Computer-Aided Design,2014,46(1):179-191.
[19] XU G,MOURRAIN B,GALLIGO A. High-quality construction of analysis-suitable trivariate NURBS solids by reparameterization methods[J]. Computational Mechanics,2014,54(5):1303-1313.
[20] XU G,KWOK T,WANG C C. Isogeometric computation reuse method for complex objects with topology-consistent volumetric parameterization[J]. Computer-Aided Design,2017,91:1-13.
[21] XIAO S,KANG H,FU X M,et al. Computing IGA-suitable planar parameterizations by poly square-enhanced domain partition[J]. Computer Aided Geometric Design,2018,62:29-43.
[22] SUN S,CHIANG H,LEE M. Adaptive direct slicing of a commercial CAD model for use in rapid prototyping[J]. International Journal of Advanced Manufacturing Technology,2007,34(7-8):689-701.
[23] MINETTO R,VOLPATO N,STOLFI J,et al. An optimal algorithm for 3D triangle mesh slicing[J]. Computer-Aided Design,2017,92:1-10.
[24] DING D,PAN Z,CUIURI D,et al. Automatic multi-direction slicing algorithms for wire based additive manufacturing[J]. Robotics and Computer-Integrated Manufacturing,2016,37:139-150.
[25] SONG Y,YANG Z,LIU Y,et al. Function representation based slicer for 3D printing[J]. Computer Aided Geometric Design,2018,62:276-293
[26] MA W,BUT W,HE P. NURBS-based adaptive slicing for efficient rapid prototyping[J]. Computer-Aided Design,2004,36(13):1309-1325.
[27] ALEXANDER P,ALLEN S,DUTTA D. Part orientation and build cost determination in layered manufacturing[J]. Computer Aided Design,1998,30(5):343-356.
[28] CHEN Y,LI K,QIAN X. Direct geometry processing for telefabrication[J]. Journal of Computing & Information Science in Engineering,2013,13(4):411-424.
[29] JÉRÉMIE D,HERGEL J,LEFEBVRE S. Bridging the gap:Automated steady scaffoldings for 3D printing[J]. ACM Transactions on Graphics,2014,33(4):1-10
[30] HUANG X,YE C,MO J,et al. Slice data based support generation algorithm for fused deposition modeling[J]. Tsinghua Science & Technology,2009,14(S1):223-228.
[31] 陈岩,王士玮,杨周旺,等. FDM三维打印的支撑结构的设计算法[J]. 中国科学:信息科学,2015,45(2):259-269. CHEN Yan,WANG Shiwei,YANG Zhouwang,et al. Construction of support structure for FDM 3D printers[J]. Scientia Sinica Informationis,2015,45(2):259-269.
[32] CHEN L,XU G,WANG S Y,et al. Constructing IGA-suitable volumetric parameterization based on directed graph simplification of polycube structure from complex shapes[J]. Computer Methods in Applied Mechanics and Engineering,2019,351:422-440.
[33] 陈龙,张军洋,李郝林,等. 面向材料反求的非均质体参数化模型构建[J]. 机械工程学报,2014,50(23):156-164. CHEN Long,ZHANG Junyang,LI Haolin,et al. Reverse-material-oriented heterogeneous volume parameterization model construction[J]. Journal of Mechanical Engineering,2014,50(23):156-164.