|Table of Contents|

Underlying Polygon Optimization in Three Dimensional Printing(PDF)

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2016年03期
Page:
29-
Research Field:
计算机工程
Publishing date:

Info

Title:
Underlying Polygon Optimization in Three Dimensional Printing
Author(s):
Li MengSong ChunyuGu JingpingWang QiongLiu Qing
School of Computer Science and Technology,Nanjing Normal University,Nanjing 210023,China
Keywords:
three dimension printingsmooth operationpolygon simplificationhermrite curve and B-splinediscrete
PACS:
TP274
DOI:
10.3969/j.issn.1672-1292.2016.03.005
Abstract:
The polygon which is used in the underlying digital model in?the?field?of Three Dimension Printing has many problems,such as data redundancy and rough shape. These problems lead to the inefficiency of the product,and the surface model is not smooth. The existing optimization algorithm does not consider the problem of processing instructions and smooth operation. To solve these problems,this paper presents a new polygon optimization algorithm,by using polygon simplification algorithm based on the rule of minimum area to reduce the number of vertices of polygons,and spline polygon based on Hermrite curve and B-spline to make polygon boundary becomes smooth. Then this algorithm can also discrete polygon vertices,make it easier to process. Experimental results show that this algorithm can improve the quality of underlying polygons and satisfy engineering requirements.

References:

[1] JACOBS P F. Rapid prototyping&manufacturing:fundamentals of stereolithography[M]. Dearborn,Nichigan:Society of manufacturing engineers SME-CASA,1992:1-23.
[2] 韩霞,杨恩源. 快速成型技术与应用[M]. 北京:机械工业出版社,2012.
HAN X,YANG E Y. The technology and application of rapid prototyping[M]. Beijing:China Machine Press,2012. (in Chinese)
[3] WOHLERS T T,CAFFREY T,WOHLERSS I. Wohlers report 2013:additive manufacturing and 3D printing state of the industry:annual worldwide progress report[M]. Fort Collins,Colorado:Wohlers Associates,2013.
[4] 周伟民,闵国全,李小丽. 3D打印医学[J]. 组织工程与重建外科杂志,2014(1):1-3.
ZHOU W M,MIN G Q,LI X L. 3D printing in medicine[J]. Journal of tissue engineering and reconstructive surgery,2014(1):1-3. (in Chinese)
[5] 李娜,程继红,杨继全. 3DP分层切片中基于点云射线投影的NURBS曲面切片算法[J]. 机械科学与技术,2015(2):242-246.
LI N,CHENG J H,YANG J Q. Research on ray-NURBS slicing method directly from point cloud for 3DP[J]. Mechanical science and technology for aerospace engineering,2015(2):242-246. (in Chinese)
[6] CIGNONI P,MONTANI C,SCOPLGNO R. A comparison of mesh simplification algorithms[J]. Computers and graphics,1998,22(1):37-54.
[7] GOTSMAN C,GUMHOLD S,Kobbelt L. Simplification and compression of 3D meshes[M]//ISKE A,QUAK E,FLOATER M. Tutorials on multiresolution in geometric modelling. Berlin Heidelberg:Springer,2002:319-361.
[8] ERIKSON C. Polygonal simplification:an overview,TR96-016[R]. Chapel Hill:University of North Carolina,1996.
[9] LUEBKE D. A developer’s survey of polygonal simplification algorithms[J]. IEEE computer graphics and applications,2001,21(3):24-35.
[10] 郭力真,吴恩华. 多边形模型简化算法综述[J]. 计算机应用研究,2005(8):20-23,42.
GUO L Z,WU E H. Survey of polygonal model simplification algorithms[J]. Application research of computers,2005(8):20-23,42. (in Chinese)
[11] 刘亚姝,严寒冰,范友贵. 多边形简化算法及比较[J]. 计算机工程,2009,23:227-228.
LIU Y S,YAN H B,FAN Y G. Polygon simplification algorithms and comparison[J]. Computer engineering,2009,23:227-228. (in Chinese)
[12] HOPPE H,DEROSET,DUCHAMPT,et al. Mesh optimization[J]. Computer graphics,1993,27(1):19-26.
[13] 张弘,兰孝奇. 一种基于边折叠的改进三角网格简化方法[J]. 工程勘察,2014(10):48-51.
ZHANG H,LAN X Q. An improved triangle mesh simplification based on edge collapse[J]. Geotechnical investigation & surveying,2014(10):48-51. (in Chinese)
[14] GARLAND M,HECKBERT P S. Surface simplification using quadric error metrics[C]//Proceedings of SIG G R A PH 97,International Conference on Computer Graphics and Interactive Techniques 1997. New York,USA:ACM Press,1997:209-216.
[15] GARLAND M,ZHOU Y. Quadric-based simplification in any dimension[J]. ACM transaction on graphics,2005,24(2):209-239.
[16] 李军成,谢淳,杨炼. 三次Hermite参数曲线与曲面的扩展[J]. 计算机工程与科学,2013(1):113-118.
LI J C,XIE C,YANG L. Extensions of cubic hermite parametric curve and surface[J]. Computer engineering & science,2013(1):113-118. (in Chinese)
[17] 车丹. B样条曲线在汽车CAD软件中的应用[J]. 汽车零部件,2013(1):60-64.
CHE D. Application of B-spline gurve in the automobile CAD software[J]. Automobile parts,2003(1):60-64. (in Chinese)

Memo

Memo:
-
Last Update: 2016-09-30