免费论文：鉴于Delaunay三角化的搀和网格天生本领接洽

正文开始对现在合流的搀和网格天生本领举行了接洽，提防对三棱柱/四周体搀和网格天生本领举行了进一步地接洽与领会。接洽创造暂时的三棱柱/四周体搀和网格天生本领中，对凹好多结构或由多好多地区构成的好多体，界面在向前促成时爆发的网格节点或单位辩论以及消逝的情景没有给出灵验的机动处置本领。对准这一题目，正文安排了一种对二维大肆润滑弧线边境的三角/四边形搀和网格天生算法，该算法不妨精确捕获边境订交爆发拓扑变换后的新边境，算法的真实性高，而且不妨实行到三维。在天生二维大肆润滑弧线边境的三角网格题目上，正文经过接洽领会控制Delaunay三角化与对偶Voronoi图的本质，运用拓扑闭球属性，将满意拓扑闭球属性的三角边动作弧线的拓扑迫近边，进而实行了弧线在Delaunay三角网格中的生存性。在边境促成时对于初始促成边境的索取，正文经过领会拓扑迫近边与弧线的拓扑联系，获得拓扑迫近边不妨动作初始促成边境。对准边境促成进程中多边境订交大概凹形地区边境自订交进而引导拓扑变换情景，正文革新性地运用了点集对立于地区的拓扑闭球属性实行了对促成边境的精确捕获。在对促成边境层举行半构造四边形网格分别时，正文经过记载边境点，实行了边境层间大局部四边形网格的分别，对小批不准则多角形的分别，本文华用了三角兼并法。正文在结果给出了算法的范例。因为正文算法的普通是控制Delaunay三角化与对偶Voronoi图以及拓扑闭球属性，所以正文提出的算法在表面上是有保护的，算法的真实性高并不妨实行到三维。

来源：半壳优胜育转载请保留出处和链接！

本文链接：http://87cpy.com/259681.html