共查询到14条相似文献,搜索用时 265 毫秒
1.
在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。 相似文献
2.
在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。 相似文献
3.
算法首先将离散点与约束边界点一起进行Delaunay三角剖分,形成初始Delaunay三角网,然后将约束边界上的各条约束线段通过局部更新依次嵌入已有的三角网,最后再删除多余的三角形,从而得到带内外边界约束的平面点集Delaunay三角剖分. 相似文献
4.
基于球面Delaunay三角网的GPS网络构造算法 总被引:1,自引:0,他引:1
根据球面Delaunay三角网的最大二面角性质,提出了一种GPS网络快速生长算法.采用国际大地坐标系的离散GPS站点,构造了全球球面Delaunay三角网,以验证该算法的可靠性.最后,对球面Delaunay三角网快速生长算法和球面Delaunay三角网直接搜索算法的效率进行了比较.结果表明,所提出的基于球面Delaunay三角网的GPS网络快速生长算法是有效的. 相似文献
5.
一种大型带状数字地形模型建模方法 总被引:3,自引:0,他引:3
根据铁路选线系统海量地形数据的特点,以快速、自动为目标,通过在构网建模过程中对空白区域和分块边界的处理,综合利用图形子区边界提取、异侧找点、最短距离等原则,提出了一种基于约束Delaunay三角网建立大型带状三角网的快速建模方法.通过对建立的大型三角网模型进行四叉树分割和分块存储,有效提高了建模成果的利用效率.该方法已成功地用于“虚拟环境选线系统”的开发,通过几段实际线路的应用,证明了用此方法建立连续带状数字地形模型的有效性和可靠性. 相似文献
6.
对公路的特点和设计评价手段进行了分析,提出了建立公路仿真系统,对设计方案和设计指标进行评价的思路.分析了公路仿真系统的特点,建立了基于Multi—Agent的仿真系统框架,将仿真主体划分为反应Agent,合作Agent,界面Agent3类,分析了各Agent的结构特征.建立了多刚体汽车动力学模型、基于约束Delaunay三角网的公路视景模型、基于预瞄理论的驾驶员模型,并对仿真结果进行了初步的实验验证. 相似文献
7.
根据传统的三角网格生长算法和数据点渐次插入算法,改进了带约束的动态Delaunay三角剖分算法,进一步得到了优化三角网格的动态三角剖分算法,改进了以往三角剖分算法必须知道所有顶点后才能进行剖分的缺点,并引入合理的约束边插入算法,使得最终三角网格达到最优. 相似文献
8.
9.
讨论由大量的空间散乱数据点形成的三角网的简化技术。选择删除面方法作为简化方法,介绍了三角网简化准则和基于三角形法矢的简化权值计算方法。提出了在三角网简化过程中重新三角化的若干准则,并给出了基于边扩张的三角网重构算法。 相似文献
10.
刘彦佩教授论述的纵横嵌入术已为超大规模集成电路(VLSI)的平面设计提供了较完备的理论体系,本文以此为依据建立的算法能自动生成任意点数的四正则图例,并对其进行双极定向和双极标数,进而画出其纵横嵌入图,在对四正则图进行双极定向时,根据吸收规则的原理,设计了一种在计算机上易于实现的算法,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图。 相似文献
11.
In order to study the triangulation for the point cloud data collected by three-dimensional laser radar, in accordance with the line-by-line characteristics of laser radar scanning, an improved Delaunay triangulation method is proposed to mesh the point cloud data as a triangulation irregular network. Based on the geometric topology location information among radar point cloud data, focusing on the position relationship between adjacent scanning line of the point data, a preliminary match network is obtained according to their geometric relationship. A reasonable triangulation network for the object surface is acquired after the use of local optimization on initial mesh by Delaunay rule. Meanwhile, a new judging rule is proposed to contrast the triangulation before and after the optimization on the network. The result shows that triangulation for point cloud with full use of its own characteristics can improve the speed of the algorithm obviously, and the rule for judging the triangulation can evaluate the quality of network. 相似文献
12.
针对目前全景漫游系统在切换视点时产生跳跃感的问题,提出了一种基于图像变形的平滑漫游算法.首先采用SIFT特征提取方法对过渡图像进行特征提取,同时采用图像区域划分的方法对特征点进行筛选,建立特征点集的映射关系;然后,构造特征点集的Delaunay三角剖分,在三角剖分的基础上,计算对应三角形区域的仿射变换参数;最后,对图像进行插值和生成中间过渡图像.实验表明该方法实现了特征点集的自动对应,提高了全景漫游系统的交互性和沉浸感,算法实用、高效,对于有诸多不确定性因素的过渡图像有较好的自适应性. 相似文献
13.
14.
In order to study the triangulation for the point cloud data collected by three-dimensional laser radar,in accordance with the line-by-line characteristics of laser radar scanning,an improved Delaunay triangulation method is proposed to mesh the point cloud data as a triangulation irregular network.Based on the geometric topology location information among radar point cloud data,focusing on the position relationship between adjacent scanning line of the point data,a preliminary match network is obtained acc... 相似文献