共查询到18条相似文献，搜索用时 31 毫秒
1.
2.
二维约束点集Delaunay三角剖分算法研究 总被引：10，自引：3，他引：10
在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质. 相似文献
3.
对于包含大尺度运动边界的CFD数值模拟,网格重构是其中的关键,快速稳定的网格生成技术是其中的重要组成部分。建立了基于有向边的适用于任意多边形的快速三角初始化算法;证明了最长边剖分网格细化算法在一定条件下发散,并结合Delaunay边交换技术使细化算法封闭;建立了基于顶点弹簧理论的网格优化方法,以提高网格生成的质量。结果表明,算法具有较好的鲁棒性和高效性。 相似文献
4.
王兴波 《国防科技大学学报》1995,17(4):136-142
利用插入节点的算法,本文研究了Ｂ—样条曲线的形状,得到了Ｂ—样条曲线拐点的一个定理。该定理描述了当控制多边形只有一个拐向点时Ｂ—样条曲线的拐点、尖点和二重点的关系。此项研究对于工程应用中的ＣＡＤ有较实际的指导作用。 相似文献
5.
本文描述了任意三角域上C~1有理插值的一种组合算法,其特点是构造简单,计算方便,插值函数与文[3][4]比较,有着较高的逼近精度。最后给出了插值式的代数精度集和计算实例。 相似文献
6.
介绍一种有限元网格自动生成算法,算法对点的位置没有任何限制,增加新点时,可在原有网格基础上生成新的符合Delaunay性质的三角形有限元网格． 相似文献
7.
为生成复杂平面区域的有限元网格,提出了基于网格细化的三角网格生成算法.该算法首先采用耳尖移除法对区域边界做三角划分,得到粗略的初始网格.提出Delaunay优化平分方法,根据网格密度细化初始网格,该网格细化方法结合最长边平分技术与Delaunay边交换技术,可有效提高内点生成与单元细分的质量.实验表明,基于Delaunay 优化平分的三角网格生成算法可对任意平面域进行网格剖分,生成符合有限元计算要求的高质量三角网格. 相似文献
8.
针对传统电磁信息覆盖区域可视化需要对不同地形环境反复计算、无法有效利用电磁信息中的空间位置属性,作者利用剖分网格对地形地貌的表达能力分析了卫星信号接收功率覆盖区域结合剖分网格的快速可视化方式.以同步卫星为例,仿真计算某时刻某区域内的卫星信号接收功率并基于剖分网格进行可视化展示,验证了接收功率与剖分网格结合运用的可实现性... 相似文献
9.
李红梅 《武警工程学院学报》2010,(2):54-58
《钢结构设计规范》（GB50017—2003）认为单轴对称的T型钢轴心压杆绕对称轴的稳定性是弯扭失稳问题。本次试验发现,剖分T型钢轴压杆有必要做弯扭屈曲验算,计算方法采用换算长系比法。 相似文献
10.
系统效能主要有数值法和表格法两种表示方法,但在信息含量和形象性尤其是表示大型复杂系统时表现力较弱。据此提出了指标多边形法,并将指标多边形法与数值法和表格法进行了对比分析。此法可以在保持原方法简明优点的同时,还能使指挥决策人员直观了解系统具体组成和分指标相互关系,尤其在表示多系统效能时,通过两两图形的对照,能在各系统分指标相互关系上提供更多隐含的信息。 相似文献
11.
孙风军 《兵团教育学院学报》2009,19(3):40-42
詹森（Jensen）不等式是解决不等式问题的一个重要方法,也是发现数学问题的重要手段。运用詹森不等式的关键是通过观察所给代数式的函数特征,构造一个凹或凸的函数,以利解题。 相似文献
12.
研究了平面障碍环境中避障的遗传算法,重点介绍了障碍环境的模型构造和用遗传算法求解该模型的方法设计.采用了与已有遗传算法不同的染色体编码方式和不同的遗传算子设计,在初始群体产生时尽量避免了引入无效基因,提高了染色体进化的效率,使得该算法具有很好的寻优能力,实验结果也表明了该算法的有效性. 相似文献
13.
Harold P. Benson 《海军后勤学研究》2004,51(4):467-476
The construction of convex and concave envelopes of real‐valued functions has been of interest in mathematical programming for over 3 decades. Much of this interest stems from the fact that convex and concave envelopes can play important roles in algorithms for solving various discrete and continuous global optimization problems. In this article, we use a simplicial subdivision tool to present and validate the formula for the concave envelope of a monomial function over a rectangle. Potential algorithmic applications of this formula are briefly indicated. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004 相似文献
14.
指出选择函数变换来提高模型精度主要与三个方面的因素有关：提高数据序列的光滑比、调整数据序列的级比和确保凸凹性。在调整级比方面,扩充了级比压缩变换的相关定理,并讨论了几种常用的函数变换在上述三个方面的关系。最后结合实例提出,对于变换后的数据序列若不满足这三方面的要求可以再进行函数变换以达到提高模型精度的目的。 相似文献
15.
TSP是经典的组合优化问题。根据欧氏平面TSP最优环路的性质提出了子路径及相关的概念,利用点集凸壳设计了环路构造算法,并以点集Delaunay三角剖分图为启发信息设计了改进的遗传算法,通过中国144城市TSP等验证了算法的有效性。 相似文献
16.
It is shown, in this note, that the right spread order and the increasing convex order are both preserved under the taking of random maxima, and the total time on test transform order and the increasing concave order are preserved under the taking of random minima. Some inequalities and preservation properties in reliability and economics are given as applications. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004. 相似文献
17.
李兵 《国防科技大学学报》1994,16(1):120-127
本文系统地讨论了复Ｂａｎａｃｈ空间的各种凸性,以及取值于复Ｂａｎａｃｈ空间的Ｈｐ鞅,得到了关于凸性及Ｈｐ鞅之间的各种等价性命题。 相似文献
18.
We apply dynamic proximity calculations (density and clustering) from dynamic computational geometry to a military application. The derived proximity information serves as an abstract view of a current situation in the battlefield that can help a military commander achieve situation awareness. We employ Delaunay triangulation as a computational tool in our framework, and study its dynamic update in depth. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004. 相似文献