免费论文摘要：搀杂控制Delaunay三角化算法

正文对囊括弧线、曲面等非线性元素在前的搀杂控制前提下的Delaunay三角化算法举行了体例的接洽，提出了一种新的一致处置大略控制前提和搀杂控制前提题目的控制Delaunay三角化算法，而且对准算法在小观点输出前提情景下的抑制题目举行了领会并给出领会决计划，并在表面上领会了算法的抑制性和对网格单位的品质优化本领，结果实行了该算法并给出了相映的计划截止范例。 正文开始在引见三角网格天生本领的后台常识的普通上，对暂时的控制Delaunay三角化算法的接洽近况举行了领会和归纳，领会了控制Delaunay三角化算法的接洽趋向以及暂时有待于处置的中心题目。 而后，正文对准暂时常用的Delaunay细化算法在扩充到弧线、曲面控制题目中所遇到的题目举行了领会，并在对控制Delaunay三角化及其对偶Voronoi图的本质举行深刻领会的普通上提出了运用点集的Voronoi图中的Voronoi大众边/面与控制前提之间的订交联系来计划大略控制前提在Delaunay三角化中的生存性，并给出了一种新的大略控制前提下的天生品质优化的Delaunay三角/四周体网格的算法，该算法无需保护控制前提上的Delaunay网格，算法简略而且容易实行，文中还对该算法的抑制前提举行了领会并给出了相映论断。 其余，正文在提出搀杂控制前提的典型化设置的普通上，经过将大略控制前提下的Delaunay三角化算法与拓吃闭门羹间上的受限Delaunay三角化的拓扑闭球属性相贯串，对大略算法举行了扩充，并提出了一种新的搀杂控制前提下的Delaunay三角化算法，该算法实行了对大略控制前提与搀杂控制前提的一致处置，展现了大略控制前提为搀杂控制前提的一种惯例的特性，并且不妨接收各别表白情势的弧线、曲面控制前提动作输出。 正文还对准简单形成算法不抑制的小观点输出控制前提的题目举行了接洽，提出了经过对尖角点和边处的网格极点树立确定的权值的本领实行了大肆控制前提下的Delaunay三角化，并给出了权值树立计划与相映的矫正算法。 正文还提出了典型化的搀杂控制前提的限制特性尺寸的设置，而且在此普通上对所给出的搀杂控制Delaunay三角化算法的抑制性和品质优化本领举行了领会，给出了相映的论断。 结果，正文对搀杂控制Delaunay三角化算法的实行题目举行了计划，并给出了正文所实行的算法计划范例与功效。正文经过对控制Delaunay三角化及其对偶Voronoi图的本质的再领会，提出了一种处置控制Delaunay三角化题目的新的思绪，使得对于弧线、曲面等搀杂控制前提的接洽与曲线、平面等大略控制前提的接洽结兼并一致起来，拓展了控制Delaunay三角化算法的运用范畴，促成了控制Delaunay三角化算法的接洽，正文处事将对控制Delaunay三角化算法的工程运用以及表面接洽起到确定的主动效率。

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

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