免费论文摘要：大范围控制Delaunay三角网格天生的要害本领接洽

网格天生本领是科学数值计划的要害普通。Delaunay三角网格，因其具备一系列杰出的本质，在数值计划中被普遍沿用。然而，跟着数值计划精度的连接普及，网格的天生范围也随之赶快延长，那些变革使保守的Delaunay三角化算法遇到新的挑拨：一上面网格天生功夫急遽延长；另一上面网格天生算法的不宁静性突显出来。正文以课题组在控制Delaunay三角化天生算法的接洽功效为普通，对大范围控制Delaunay三角化算法中遇到的题目举行了深刻接洽。经过领会创造，当网格范围到达确定级别时，感化控制Delaunay三角化天生算法功效的重要瓶颈是：在“回复控制前提在网格中生存”这一进程中，计划Voronoi边与控制前提交点的功夫在总的天生功夫中占十分大的比例。对准此题目，正文提出经过对控制前提创造空间索引的加快战略，辨别引入八叉树和R树两种空间索引入加快求交算法，并安排了试验，对加快功效举行了比较、领会和考证。为了进一步普及功效，在引入空间索引的普通上，对原有的串行求交算法举行了鉴于GPU的并行变革，并运用Mapped Memory本领对算法举行了优化。正文进一步领会了引导Delaunay三角化算法不宁静的重要成分，形成算法不宁静的重要因为是计划机截断缺点以及由此带来的积聚缺点。对准这一题目，提出引入透彻好多计划库的计划来普及算法的宁静性。在本质的天生算法中，辨别引入了LEDA和Core两个透彻计划库，使得控制Delaunay三角化天生算法的宁静性获得了普及。为了普及计划好多算法的调节和测试功效，正文还开拓了鉴于MFC和OpenGL的可视化调节和测试东西，这一普通处事使得计划好多算法中的好多元素不妨在调节和测试进程被及时可视化，极地面简单了算法调节和测试，普及了调节和测试功效。

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

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