共查询到20条相似文献,搜索用时 109 毫秒
1.
鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法.并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案.通过与QTM(quaternarytriangularmesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能.分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法. 相似文献
2.
Voromoi图和Delaunay三角剖分的计算及应用 总被引:2,自引:0,他引:2
论述了Voronoi图及其几何对偶Delaunay三角剖分的计算方法,重点探讨了Delaunay三角剖分的优化性质及其有限元网格自动生成过程中的应用,在此基础上提出了一种自动生成三角形有限元网格的新算法。 相似文献
3.
给出一个几何多格子方法的三角形网格剖分精化算法及其性质,分析其不足之处,并通过引入费尔马点及其性质,提出了一种新的改进的精化算法,证明该改进算法提高了三角形网格精化剖分的效率和剖分网格的数量及质量。 相似文献
4.
为了消除基于波前法的有限元三角网格算法在参数曲面网格剖分过程中单元形状映射畸变的问题,结合直接法和映射法各自的优点,提出了一种新的三角网格生成算法,即:对当前节点进行剖分,并在三维空间直接产生新节点且进行节点的合法性判断,再将物理网格映射到参数空间形成参数域网格;对相邻波前段形成的角度进行剖分,依据角度大小生成个数不等的单元,通过优先剖分锐角节点使波前段始终构成钝角多边形。经剖分算例表明:所提算法减少了节点合法性判断内容和判断次数,避免了重复剖分,取消了剖分结束算法,提高了网格剖分效率,生成了高质量的三角网格;仅需对网格排列情况的直观分析,便可定性判断三维曲面的空间曲率变化。该算法对叶片加工中振动分析、精密加工研究等具有指导意义。 相似文献
5.
三角网格中的孔洞修补算法 总被引:2,自引:1,他引:1
提出一种三角网格中的孔洞修补算法, 先应用最小内角原则, 对孔洞直接进行三角剖分得到孔洞剖分的新三角形集合, 然后依据孔洞边界顶点密度, 应用圆和最大内角优化原则, 对新三角形集合进行加点细分得到初始补丁网格, 最后应用λ-μ方法对初始补丁网格进一步优化, 得到最终的补丁网格. 实验结果表明, 该算法效率高、 准确性好. 相似文献
6.
服装衣片三角形网格自动剖分 总被引:3,自引:0,他引:3
在传统的三角形网格生成和剖分算法基础上,提出了适合服装衣片三角形网格划分的凹多边形网格剖分算法,具有边界清晰,单元形状好,网格密度可控和自动程度高的特点,适合于任意形状的凹或凸多边形,可用于对织物和服装的数值化力学分析计算。 相似文献
7.
三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的Delaunay三角剖分混合算法。该算法在建立无约束的DT(Delaunay Triangulation,DT)网格的基础上通过嵌入加密后的断层数据来实现带断层约束的CDT(Constrained Delaunay Triangulation,CDT)网格。通过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法。 相似文献
8.
提出了一种通用的有限元网格全自动生成的新算法,并且成功地实现了有限元网格的局产啊自动加密,该算法基于Delaunay三角剖分的优性质,通过构造适当的“间距函数”来控制网格的密度变化,并且采用了Laplace光滑处理技术,以进一步提高网格质量。 相似文献
9.
10.
提高微地震定位的可靠性是水力压裂微地震监测中的关键环节,现有的震幅叠加网格逐次剖分定位方法在处理高频微地震信号时容易出现定位失常。针对上述问题,本文在基于网格逐次剖分定位算法的基础上对定位算法进行了改进,提出了极快速模拟退火与网格逐次剖分联合的微地震定位算法。该方案首先采用极快速模拟退火算法在三维目标区域内搜寻能量聚焦较高的圆形区域,然后再利用网格逐次剖分方法在区域内寻找能量聚焦最大值点。合成数据实验表明,当微地震信号频率在100Hz~200Hz时,其定位可靠性与计算效率明显优于现有的网格逐次剖分算法。 相似文献
11.
二维凸包问题是计算几何领域的经典问题之一,在地理信息系统中有广泛的应用.在凸包中,位于两凸点之间直线上点也在凸包上,但不是凸点,如何寻找凸点是凸包算法的关键.提出了基于夹角的平面点集凸包改进算法,以最大夹角,按顺时针的方向可得到所有的凸点,当满足最大夹角的点不唯一时,以离当前凸点最远的点为凸点. 相似文献
12.
针对认知Ad hoc网络的特点,构建了相应的网络模型,提出了一种基于凸优化理论的分布式功率控制算法。在分析系统内部干扰的基础上,以最大化网络效用值为目标,以认知用户的发射功率为求解对象,建立了一个通用的数学优化模型。在凸优化理论的指导下,通过引入辅助变量和变量的对数变换,将该模型转变为等价的凸优化模型,采用拉格朗日对偶法对该模型进行求解,得到了分布式的功率迭代算法。仿真实验表明:与其他算法相比,该算法在满足系统约束条件的前提下,取得更好的系统性能。 相似文献
13.
基于带平滑削边绝对偏离(Smoothly Clipped Absolute Deviation, SCAD)函数和弹性网络(Elastic Net)函数,提出了一个零模非凸代理函数(EN-SCAD函数),该代理函数是弹性网络函数与一个连续可微凸函数的差,因此是一个凸差(Difference of Convex,DC)函数;然后,将EN-SCAD函数应用于稀疏线性回归问题,建立了EN-SCAD非凸代理模型,在适当的限制强凸条件下得到该模型的稳定点与真实稀疏向量之间的统计误差界;其次,根据EN-SCAD非凸代理模型设计了一个多阶段凸松弛算法,并得到了该算法产生的迭代点列与真实稀疏向量之间的统计误差界;最后,将基于EN-SCAD非凸代理模型设计的算法与自适应弹性网络凸松弛方法的数值效果进行比较,数值实验结果表明:当采样矩阵的列向量具有强相关性时,基于EN-SCAD非凸代理模型的算法产生的估计误差小于自适应弹性网络凸松弛方法产生的估计误差。
相似文献14.
车辆定位导航系统的新定位算法 总被引:2,自引:0,他引:2
依据大数定律及其相关的假设,用计算几何的若干知识,设计车辆定位导航系统的一种新定位算法.该算法通过计算凸壳、凸多边形三角剖分、凸多边形面积及直径等诸量获得车辆运行的近似路线.计算结果表明,用该算法可以提高车辆定位导航系统的定位精度,并优于基于卡尔曼滤波的GPS/INU/MM组合导航算法的结果. 相似文献
15.
采用定价机制的多媒体系统多资源分配算法 总被引:2,自引:0,他引:2
针对多媒体系统多资源分配问题,提出了一种基于定价机制的多资源分配算法.假设资消耗函数是凸函数,从而推导出资源分配问题是凸规划问题,可以通过拉格朗日对偶分解理论求解,确定资源的价格并得到最优的资源分配.对于单资源分配问题,使用多标拍卖算法确定最优的资源分配.仿真实验结果表明:对于单资源分配问题,当任务的投标数大于15时,系统总的服务质量水平达到近似最优;对于多资源分配问题,基于定价机制的多资源分配算法性能优于现有算法,且算法复杂度更低. 相似文献
16.
环状分布平面点集的凸包快速生成算法 总被引:1,自引:0,他引:1
针对栅格辅助法在处理环状分布平面点集时计算效率较低的问题,提出了一种格网2次处理算法.通过比较离散点所在网格的空间位置关系,经2次剔除点集中绝大部分不可能成为凸包顶点的内点,减少了参与Graham扫描的点数,提高了计算效率.实验结果表明,与栅格辅助法相比,格网2次处理算法能够明显提高处理环状分布平面点集的效率,而且对于其他空间分布较为均匀的平面点集的处理效率也有一定程度的提高. 相似文献
17.
18.
文章对现有的凸多面锥法进行了改进.改进方法采用旧凸多面锥的边的凸组合来求新多面锥的新边,从而提高了算法的稳定性.并且将凸多面锥算法扩展到输出误差模型的参数估计上.仿真算例验证了改进方法的有效性. 相似文献
19.
针对传统贝叶斯模型算法对图像显著区域检测精度需要进一步提高的问题,提出一种改进凸包的贝叶斯模型显著性检测算法。首先,利用流行排序算法对图像进行前景提取,提取的前景区域作为贝叶斯模型的先验概率;其次,利用颜色增强的Harris角点检测算法检测图像在RGB,HSV,CIELab 3个颜色空间中的特征点,分别构造RGB,HSV,CIELab空间的凸包,求取3个颜色空间下的凸包的交集;再次,通过贝叶斯模型根据先验概率、凸包与颜色直方图结合得到的观测似然概率计算获得显著性区域图;最后,将新算法在两大公开数据集MSRA和ECSSD中进行测试。结果表明,新算法能够有效抑制背景噪声,完整检出显著区域,F-measure值在MSRA和ECSSD数据库中的测试结果分别为0.87和0.71,准确率-召回率曲线在复杂图像数据库高于传统经典算法。新算法改进了传统经典算法的检测效果,进一步提高了显著图检测的准确性。 相似文献
20.
贺力群 《北京理工大学学报》1998,18(5):541-547
目的 研究求解不等式约束凸二次规划的新算法。方法 根据广义乘子法的思想,将具有不等式约束的凸二次规划问题转化为只有部分分量带非负约束的凸二次规划,通过解此简单凸二次规划问题建立凸二次规划的新算法。结果 新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,可用来解大规模稀疏问题。结论数值结果表明,在486/33微机上就能解较大规模的凸二次规划。 相似文献